Chips Challenging Champions

...the editors have succeeded to bring together a truly excellent selection of representative papers by prominent figures in the field.... All in all, it is an interesting book.Computing and InformaticsIt was an excellent idea to collect these articles from Artificial Intelligence into a seperate book.... Chips Challenging Champions provides a thorough overview of the state of computer game playing. It is good value for money, and well worth having.International Computer Games Association ICGA Journal

• A. Introduction. Games, Computers and Artificial Intelligence (J. Schaeffer, H.J. van den Herik). B. Puzzles. Disjoint Pattern Database Heuristics (R.E. Korf, A. Felner). Sokoban: Enhancing General Single-Agent Search Methods Using Domain Knowledge (A. Junghanns, J. Schaeffer). A probabilistic Approach to Solving Crossword Puzzles (M.L. Littman, G.A. Keim, N. Shazeer). C. Two-Player Perfect-Information Games. Deep Blue (M. Campbell, A.J. Hoane Jr, F.-h. Hsu). Improving Heuristic Min-Max Search by Supervised Learning (M. Buro). A Hierarchical Approach to Computer hex (V. Anshelevich). Computer shogi (H. Iida, M. Sakuta, J. Rollason). Computer go (M. Mueller). D. Imperfect Information and Stochastic Games. Programming Backgammon Using Self-Teaching Neural Nets (G. Tesauro). The Challenge of Poker (D. Billings, A. Davidson, J. Schaeffer, D. Szafron). World-championship-caliber Scrabble (B. Sheppard). E. Solved Games. Games Solved: Now and in the future (H.J. van den Herik, J.W.H.M. Uiterwijk, J. van Rijswijck). Author Index.