Computers and games : 7th international conference, CG 2010, Kanazawa, Japan, September 24-26, 2010 : revised selected papers

This book constitutes the refereed proceedings of the 7th International Conference on Computers and Games, CG 2010, held in Kanazawa, Japan, in September 2010. The 24 papers presented were carefully reviewed and selected for inclusion in this book. They cover a wide range of topics such as monte-carlo tree search, proof-number search, UCT algorithm, scalability, parallelization, opening books, knowledge abstraction, solving games, consultation of players, multi-player games, extraversion, and combinatorial game theory. In addition a wide range of computer games is dealt with, such as Chinese Checkers, Chinese Chess, Connect6, Go, Havannah, Lines of Action, Pckomino, Shogi, Surakarta, and Yahtzee. Front Matter....Pages - Solving Hex: Beyond Humans....Pages 1-10 Job-Level Proof-Number Search for Connect6....Pages 11-22 Evaluation-Function Based Proof-Number Search....Pages 23-35 On the Scalability of Parallel UCT....Pages 36-47 Scalability and Parallelization of Monte-Carlo Tree Search....Pages 48-58 Biasing Monte-Carlo Simulations through RAVE Values....Pages 59-68 Computational Experiments with the RAVE Heuristic....Pages 69-80 Monte-Carlo Simulation Balancing in Practice....Pages 81-92 Score Bounded Monte-Carlo Tree Search....Pages 93-104 Improving Monte–Carlo Tree Search in Havannah....Pages 105-115 Node-Expansion Operators for the UCT Algorithm....Pages 116-123 Monte-Carlo Opening Books for Amazons....Pages 124-135 A Principled Method for Exploiting Opening Books....Pages 136-144 A Human-Computer Team Experiment for 9x9 Go....Pages 145-155 Consultation Algorithm for Computer Shogi: Move Decisions by Majority....Pages 156-165 Optimistic Selection Rule Better Than Majority Voting System....Pages 166-175 Knowledge Abstraction in Chinese Chess Endgame Databases....Pages 176-187 Rook Jumping Maze Design Considerations....Pages 188-198 A Markovian Process Modeling for Pickomino....Pages 199-210 New Solutions for Synchronized Domineering....Pages 211-229 The Lattice Structure of Three-Player Games....Pages 230-237 Enhancements for Multi-Player Monte-Carlo Tree Search....Pages 238-249 Nearly Optimal Computer Play in Multi-player Yahtzee....Pages 250-262 Extraversion in Games....Pages 263-275 Back Matter....Pages -