Computers and Games: 5th International Conference, CG 2006, Turin, Italy, May 29-31, 2006. Revised Papers

Matej Guid, Ivan Bratko (auth.), H. Jaap van den Herik, Paolo Ciancarini, H. H. L. M. (Jeroen) Donkers (eds.)3540755373, 9783540755371

This book constitutes the thoroughly refereed post-proceedings of the 5th International Conference on Computers and Games, CG 2006, held in Turin, Italy, May 2006, co-located with the 14th World Computer-Chess Championship and the 11th Computer Olympiad.

The 24 revised full papers presented were carefully selected during two rounds of reviewing and improvement from 45 submissions. The papers cover all aspects of artificial intelligence in computer-game playing. Topics addressed are evaluation and learning, search, combinatorial games and theory opening and endgame databases, single-agent search and planning, and computer Go.

---

Table of contents :
Front Matter….Pages –
Computer Analysis of Chess Champions….Pages 1-12
Automated Chess Tutor….Pages 13-25
A New Heuristic Search Algorithm for Capturing Problems in Go….Pages 26-36
An Open Boundary Safety-of-Territory Solver for the Game of Go….Pages 37-49
Monte-Carlo Proof-Number Search for Computer Go….Pages 50-61
Virtual Global Search: Application to 9×9 Go….Pages 62-71
Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search….Pages 72-83
Combinatorics of Go….Pages 84-99
Abstracting Knowledge from Annotated Chinese-Chess Game Records….Pages 100-111
Automatic Strategy Verification for Hex….Pages 112-121
Feature Construction for Reinforcement Learning in Hearts….Pages 122-134
A Skat Player Based on Monte-Carlo Simulation….Pages 135-147
A Retrograde Approximation Algorithm for One-Player Can’t Stop….Pages 148-159
Improving Depth-First PN-Search: 1 +  ε Trick….Pages 160-171
Search Versus Knowledge Revisited Again….Pages 172-180
Counting the Number of Three-Player Partizan Cold Games….Pages 181-189
L UMINES Strategies….Pages 190-199
Computing Proper Equilibria of Zero-Sum Games….Pages 200-211
Comparative Study of Approximate Strategies for Playing Sum Games Based on Subgame Types….Pages 212-219
On the Symbolic Computation of the Hardest Configurations of the RUSH HOUR Game….Pages 220-233
Cheat-Proof Serverless Network Games….Pages 234-243
Monte-Carlo Methods in Pool Strategy Game Trees….Pages 244-255
Optimization of a Billiard Player – Tactical Play….Pages 256-270
Gender and Cultural Differences (If Any!): South African School Children and Computer Games….Pages 271-282
Back Matter….Pages –