Computers and Games

Proof Search . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 Tristan Cazenave Solving Kriegspiel-Like Problems: Examining Efficient Search Methods . . . 55 Makoto Sakuta and Hiroyuki Iida Strategies for the Automatic Construction of Opening Books . . . . . . . . . . . . 74 Thomas R. Lincke Awari Retrograde Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87 Roel van der Goot Construction of Chinese Chess Endgame Databases by Retrograde Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 96 Haw-ren Fang, Tsan-sheng Hsu, and Shun-chin Hsu Part 2: Learning and Pattern Acquisition Learning from Perfection. A Data Mining Approach to Evaluation Function Learning in Awari . . . . . . 115 Jack van Rijswijck Chess Neighborhoods, Function Combination, and Reinforcement Learning . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133 Robert Levinson and Ryan Weber Learning a Go Heuristic with Tilde . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151 Jan Ramon, Tom Francis, and Hendrik Blockeel Learning Time Allocation Using Neural Networks . . . . . . . . . . . . . . . . . . . . . . 170 Levente Kocsis, Jos Uiterwijk, and Jaap van den Herik Part 3: Theory and Complexity Issues The Complexity of Graph Ramsey Games . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 186 Wolfgang Slany XII Table of