A survey of enhancements to the alpha-beta algorithm
T.A. Marsland, Murray S. Campbell · 1981
Current game-playing programs have developed numerous move ordering and search reduction techniques in order to improve the effectiveness of the alphabeta algorithm.A c r i t i c a l review of these search modifications is provided, and a recursive formula to estimate the search time is proposed, one which r e f l e c t s the c h a r a c t e r i s t i c s of the strongly ordered trees produced through use of improved search enhancements.