ECAI Conference 2008 Conference Paper
Using abstraction in Two-Player Games
- Mehdi Samadi
- Jonathan Schaeffer 0001
- Fatemeh Torabi Asr
- Majid Samar
- Zohreh Azimifar
For most high-performance two-player game programs, a significant amount of time is devoted to developing the evaluation function. An important issue in this regard is how to take advantage of a large memory. For some two-player games, endgame databases have been an effective way of reducing search effort and introducing accurate values into the search. For some one-player games (puzzles), pattern databases have been effective at improving the quality of the heuristic values used in a search.