Chips Challenging Champions: Games, Computers and Artificial Intelligence

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.