Sammanfattning -Många förbättringar av alfa-beta-algoritmen har föreslagits för att minska storleken på minimax träd. En nyligen genomförd förbättring, historien heuristic, beskrivs som förbättrar ordningen i vilken grenar anses vid inre noder. En omfattande uppsättning experiment rapporteras som försöker alla kombinationer av förbättringar för att avgöra vilken som ger bäst prestanda. Tidigare arbete med att bedöma deras prestanda har koncentrerats på fördelarna med enskilda förbättringar eller några kombinationer. Varje förbättring bör dock inte tas isolerat; man skulle vilja hitta den kombination som ger den största minskningen av trädstorlek. Resultat indikerar att historien heuristiska och införlivande tabeller betydligt out-perform andra alfa-beta förbättringar i programmet genererade spelträd. För träd upp till djup 8, när de tas tillsammans, står de för över 99% av den möjliga minskningen av trädstorlek, med de andra förbättringar ger obetydliga vinster.
Det har konstaterats att en kombination av införlivandetabeller och historia heuristiska med iterativ fördjupning står för nästan 99% av minskningen i spelet trädstorlek REF.
The History Heuristic and Alpha-Beta Search Enhancements in Practice
{'venue': 'IEEE Transactions on Pattern Analysis and Machine Intelligence', 'journal': None, 'mag_field_of_study': ['Computer Science']}