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

by Van Den Herik, H. Jaap; Hsu, Shun-chin; Hsu, Tsan-sheng; Donkers, H. H. L. M.

• ISBN13: 9783540488873
• ISBN10: 3540488871
• Format: Paperback
• Copyright: 2006-12-04
• Publisher: Springer Verlag

Summary

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.

Table of Contents

Innovative opening-book handling	p. 1
Partial information endgame databases	p. 11
Automatic generation of search engines	p. 23
RSPSA : enhanced parameter optimization in games	p. 39
Similarity pruning in PrOM search	p. 57
Enhancing search efficiency by using move categorization based on game progress in amazons	p. 73
Recognizing seki in computer go	p. 88
Move-pruning techniques for Monte-Carlo go	p. 104
A phantom-go program	p. 120
Dual lambda search and shogi endgames	p. 126
Chunking in shogi : new findings	p. 140
King race	p. 155
The graph-history interaction problem in Chinese chess	p. 165
A new family of k-in-a-row games	p. 180
Exact-bound analyzes and optimal strategies for mastermind with a lie	p. 195
Player modeling, search algorithms and strategies in multi-player games	p. 210
Solving probabilistic combinatorial games	p. 225
On colored heap games of sumbers	p. 239
An event-based pool physics simulator	p. 247
Optimization of a billiard player - position play	p. 263
Table of Contents provided by Blackwell. All Rights Reserved.