TECHNOLOGY TRANSFER FROM ONE HIGH-PERFORMANCE SEARCH ENGINE TO ANOTHER

Article type: Research Article

Authors: Schaeffer, Jonathan^{; 1}

Affiliations: University of Alberta, Edmonton, Alberta

Note: [1] Dept. of Computing Science, Univ. of Alberta, Edmonton, Alberta, T6G 2E8, Canada. Email: jonathan@cs.ualberta.ca.

Abstract: This paper describes the high-performance alpha-beta-based search engine used in CHINOOK, the World Man-Machine Checkers Champion. Previous experience in designing a chess program was important in the initial design of the program. As it evolved, however, numerous application-specific modifications had to be made for the algorithms to excel at searching checkers trees. This paper describes the experience of transferring the technology used to develop a chess program to the creation of a high-performance checkers program.

DOI: 10.3233/ICG-2001-24302

Journal: ICGA Journal, vol. 24, no. 3, pp. 131-146, 2001