Influence of Ordering on Capture Search

Article type: Research Article

Authors: Bettadapur, Prakash

Affiliations: Computing Science Department, University of Alberta, Edmonton, Canada, T6G 2Hl

Abstract: The alpha-beta algorithm is a common technique used for the minimax search of game trees. Because the search is ordered and serial, arranging better alternatives first makes the search efficient This paper compares the efficiency of different orderings in capture search. It was found that the most desirable method of first using the most minor piece to capture the most major one was several orders of magnitude better than the worst capture order.

DOI: 10.3233/ICG-1986-9403

Journal: ICGA Journal, vol. 9, no. 4, pp. 180-188, 1986