Computers and Games 6th International Conference, CG 2008 Beijing, China, September 29 - October 1, 2008. Proceedings / [electronic resource] : edited by H. Jaap van den Herik, Xinhe Xu, Zongmin Ma, Mark H.M. Winands. - 1st ed. 2008. - XII, 275 p. online resource. - Theoretical Computer Science and General Issues, 5131 2512-2029 ; . - Theoretical Computer Science and General Issues, 5131 .

Single-Player Monte-Carlo Tree Search -- Amazons Discover Monte-Carlo -- Monte-Carlo Tree Search Solver -- An Analysis of UCT in Multi-player Games -- Multi-player Go -- Parallel Monte-Carlo Tree Search -- A Parallel Monte-Carlo Tree Search Algorithm -- Using Artificial Boundaries in the Game of Go -- A Fast Indexing Method for Monte-Carlo Go -- An Improved Safety Solver in Go Using Partial Regions -- Whole-History Rating: A Bayesian Rating System for Players of Time-Varying Strength -- Frequency Distribution of Contextual Patterns in the Game of Go -- A New Proof-Number Calculation Technique for Proof-Number Search -- About the Completeness of Depth-First Proof-Number Search -- Weak Proof-Number Search -- Cognitive Modeling of Knowledge-Guided Information Acquisition in Games -- Knowledge Inferencing on Chinese Chess Endgames -- Learning Positional Features for Annotating Chess Games: A Case Study -- Extended Null-Move Reductions -- GTQ: A Language and Tool for Game-Tree Analysis -- Probing the 4-3-2 Edge Template in Hex -- The Game of Synchronized Domineering -- A Retrograde Approximation Algorithm for Multi-player Can't Stop -- AWT: Aspiration with Timer Search Algorithm in Siguo.

This book constitutes the refereed proceedings of the 6th International Conference on Computers and Games, CG 2008, held in Beijing, China, in September/October 2008 co-located with the 13th Computer Olympiad and the 16th World Computer-Chess Championship. The 24 revised full papers presented were carefully reviewed and selected from 40 submissions. The papers cover all aspects of artificial intelligence in computer-game playing dealing with many different research topics, such as cognition, combinatorial game theory, search, knowledge representation, and optimization.

9783540876083

10.1007/978-3-540-87608-3 doi


Computer science--Mathematics.
Discrete mathematics.
Numerical analysis.
Mathematical statistics.
Artificial intelligence.
Algorithms.
Artificial intelligence--Data processing.
Discrete Mathematics in Computer Science.
Numerical Analysis.
Probability and Statistics in Computer Science.
Artificial Intelligence.
Algorithms.
Data Science.

QA76.9.M35 QA297.4

004.0151