AN ANALYSIS OF MINIMAX SEARCH AND ENDGAME DATABASES IN EVOLVING AWALE GAME PLAYER

This paper studies the respective performance of minimax search and endgame databases in competing against the Awale shareware. It also investigates the performance of combining both techniques to evolve a hybrid player against the Awale shareware.

[1]  Wim Pijls,et al.  Game tree algorithms and solution trees , 1998, Theor. Comput. Sci..

[2]  Thomas R. Lincke,et al.  Strategies for the Automatic Construction of Opening Books , 2000, Computers and Games.

[3]  Manoj Lall,et al.  Investigating the Performance of Minimax Search and Aggregate Mahalanobis Distance Function in Evolving an Ayo/Awale Player , 2012 .

[4]  Wim Pijls,et al.  Game tree algorithms and solution trees , 2001, Theor. Comput. Sci..

[5]  Ali Haidar,et al.  Ayo, the Awari player, or how better representation trumps deeper search , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[6]  Aske Plaat,et al.  Solution Trees as a Basis for Game-Tree Search , 1994, J. Int. Comput. Games Assoc..

[7]  Wim Pijls,et al.  Trends in Game Tree Search , 1996, SOFSEM.

[8]  Arthur L. Samuel,et al.  Some Studies in Machine Learning Using the Game of Checkers , 1967, IBM J. Res. Dev..

[9]  H. Jaap van den Herik,et al.  Proof-Number Search , 1994, Artif. Intell..

[10]  Scott Hamilton,et al.  Deep Blue's Hardware-Software Synergy , 1997, Computer.

[11]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[12]  Ken Thompson,et al.  6-Piece Endgames , 1996, J. Int. Comput. Games Assoc..

[13]  Matthew O. Adigun,et al.  An Efficient Heuristic for Evolving An Agent in the Strategy Game of Ayo , 2007, J. Int. Comput. Games Assoc..

[14]  Graham Kendall,et al.  An investigation, using co-evolution, to evolve an Awari player , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[15]  Thomas R. Lincke,et al.  Large Endgame Databases with Limited Memory Space , 2000, J. Int. Comput. Games Assoc..