This book constitutes the strictly refereed post-proceedings of the First International Conference on Computer and Games, CG'98, held in Tsukuba, Japan in November 1998. The 21 revised full papers presented were carefully selected after two rounds of reviewing from a total of 35 submissions. The book addresses all aspects of computers and games, including game playing programs, mathematical games learning algorithms, social and cognitive aspects, and game theory. The papers are organized in topical sections on search and strategies, learning and pattern acquisition theory, and Go, Tsume-Shogi, and Heian-Shogi.
Author(s): Andreas Junghanns, Jonathan Schaeffer (auth.), H. Jaap van den Herik, Hiroyuki Iida (eds.)
Series: Lecture Notes in Computer Science 1558
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 1999
Language: English
Pages: 335
Tags: Algorithm Analysis and Problem Complexity; Artificial Intelligence (incl. Robotics); Mathematics of Computing; Calculus of Variations and Optimal Control; Optimization; Business Information Systems
Relevance Cuts: Localizing the Search....Pages 1-14
Multi-cut Pruning in Alpha-Beta Search....Pages 15-24
A Solution to the GHI Problem for Best-First Search....Pages 25-49
Optimal Play against Best Defence: Complexity and Heuristics....Pages 50-73
A Speculative Strategy....Pages 74-92
An Adversarial Planning Approach to Go....Pages 93-112
First Results from Using Temporal Difference Learning in Shogi....Pages 113-125
From Simple Features to Sophisticated Evaluation Functions....Pages 126-145
A Two-Step Model of Pattern Acquisition: Application to Tsume-Go....Pages 146-166
A Neural Network Program of Tsume-Go....Pages 167-182
Distributed Decision Making in Checkers....Pages 183-194
Game Tree Algorithms and Solution Trees....Pages 195-204
A New Heap Game....Pages 205-211
Infinite Cyclic Impartial Games....Pages 212-221
On the Complexity of Tsume-Go....Pages 222-231
Extended Thermography for Multiple Kos in Go....Pages 232-251
Computer Go: A Research Agenda....Pages 252-264
Estimating the Possible Omission Number for Groups in Go by the Number of n -th Dame....Pages 265-281
Relations between Skill and the Use of Terms....Pages 282-299
A Survey of Tsume-Shogi Programs Using Variable-Depth Search....Pages 300-317
Retrograde Analysis of the KGK Endgame in Shogi: Its Implications for Ancient Heian Shogi....Pages 318-335
