Using abstraction in Two-Player Games

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.

Authors

• Mehdi Samadi
• Jonathan Schaeffer 0001
• Fatemeh Torabi Asr
• Majid Samar
• Zohreh Azimifar

Keywords

No keywords are indexed for this paper.