Computers and Games [electronic resource] : 6th International Conference, CG 2008, Beijing, China, September 29 - October 1, 2008. Proceedings / edited by H. Jaap Herik, Xinhe Xu, Zongmin Ma, Mark H. M. Winands.Material type: TextLanguage: English Series: Lecture Notes in Computer Science: 5131Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 2008Description: online resourceContent type: text Media type: computer Carrier type: online resourceISBN: 9783540876083Subject(s): Computer science | Data structures (Computer science) | Computer software | Electronic data processing | Computational complexity | Artificial intelligence | Computer Science | Discrete Mathematics in Computer Science | Numeric Computing | Probability and Statistics in Computer Science | Artificial Intelligence (incl. Robotics) | Algorithm Analysis and Problem Complexity | Data StructuresAdditional physical formats: Printed edition:: No titleDDC classification: 004.0151 LOC classification: QA76.9.M35 Online resources: Click here to access online
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.