The History Heuristic and Alpha-Beta Search Enhancements in Practice
IEEE Transactions on Pattern Analysis and Machine Intelligence
The principal continuation and the killer heuristic
ACM '77 Proceedings of the 1977 annual conference
Modeling the game of Arimaa with linguistic geometry
CIG'09 Proceedings of the 5th international conference on Computational Intelligence and Games
Plans, patterns, and move categories guiding a highly selective search
ACG'09 Proceedings of the 12th international conference on Advances in Computer Games
Hi-index | 0.00 |
Arimaa is a new two-player strategy game designed by Omar Syed to be difficult for computer players. Omar offers a $10,000 prize to the first program to beat a top human player. My program, Bot_Bomb, won the 2004 computer championship, but failed to beat Omar for the prize. This paper describes the problems with building a strong Arimaa program and details of the program's design.