Advances in Computer Games

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. It contains 20 papers that cover all aspects of artificial intelligence in computer-game playing.

Contenu

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.