Advances in Computer Games 11th International Conference, ACG 2005, Taipei, Taiwan, September 6-8, 2005. Revised Papers

This book constitutes the thoroughly refereed post-proceedings of the 11th International Conference on Advances in Computer Games, ACG 2005, held in Taipei, Taiwan, in September 2005 in conjunction with the 10th Computer Olympiad.
The 20 revised full papers presented were carefully selected during two rounds of reviewing and improvement from 32 submissions. The papers cover all aspects of artificial intelligence in computer-game playing. Reasearch topics addressed are automatic generation, optimization, opponent modelling, search, knowledge representation, and graph history interaction. Games covered are western chess, chinese and japanese chess, checkers, lose checkers, amazons, go, poker, loa, mastermind, awari, ataxx, pool, as well as the two theoretical games connect and sumbers.

Innovative Opening-Book Handling.- Partial Information Endgame Databases.- Automatic Generation of Search Engines.- RSPSA: Enhanced Parameter Optimization in Games.- Similarity Pruning in PrOM Search.- Enhancing Search Efficiency by Using Move Categorization Based on Game Progress in Amazons.- Recognizing Seki in Computer Go.- Move-Pruning Techniques for Monte-Carlo Go.- A Phantom-Go Program.- Dual Lambda Search and Shogi Endgames.- Chunking in Shogi: New Findings.- King Race.- The Graph-History Interaction Problem in Chinese Chess.- A New Family of k-in-a-Row Games.- Exact-Bound Analyzes and Optimal Strategies for Mastermind with a Lie.- Player Modeling, Search Algorithms and Strategies in Multi-player Games.- Solving Probabilistic Combinatorial Games.- On Colored Heap Games of Sumbers.- An Event-Based Pool Physics Simulator.- Optimization of a Billiard Player – Position Play.