Computers and Games: First International Conference, CG’98 Tsukuba, Japan, November 11–12, 1998 Proceedings
Author: H. Jaap van den Herik, Hiroyuki Iida
Published by Springer Berlin Heidelberg
ISBN: 978-3-540-65766-8
DOI: 10.1007/3-540-48957-6

Table of Contents:

Relevance Cuts: Localizing the Search
Multi-cut Pruning in Alpha-Beta Search
A Solution to the GHI Problem for Best-First Search
Optimal Play against Best Defence: Complexity and Heuristics
A Speculative Strategy
An Adversarial Planning Approach to Go
First Results from Using Temporal Difference Learning in Shogi
From Simple Features to Sophisticated Evaluation Functions
A Two-Step Model of Pattern Acquisition: Application to Tsume-Go
A Neural Network Program of Tsume-Go
Distributed Decision Making in Checkers
Game Tree Algorithms and Solution Trees
A New Heap Game
Infinite Cyclic Impartial Games
On the Complexity of Tsume-Go
Extended Thermography for Multiple Kos in Go
Computer Go: A Research Agenda
Estimating the Possible Omission Number for Groups in Go by the Number of n-th Dame
Relations between Skill and the Use of Terms
A Survey of Tsume-Shogi Programs Using Variable-Depth Search

Includes bibliographical references and index
Relevance Cuts: Localizing the Search / Andreas Junghanns and Jonathan Schaeffer -- Multi-cut Pruning in Alpha-Beta Search / Yngin Bjornsson and Tony Marsland -- A Solution to the GHI Problem for Best-First Search / Dennis M. Breuker, H. Jaap van den Herik and Jos W. H. M. Uiterwijk -- Optimal Play against Best Defence: Complexity and Heuristics / Ian Frank and David Basin -- A Speculative Strategy / Xinbo Gao, Hiroyuki Iida and Jos W. H. M. Uiterwijk -- An Adversarial Planning Approach to Go / Steven Willmott, Julian Richardson and Alan Bundy -- First Results from Using Temporal Difference Learning in Shogi / Donald F. Beal and Martin C. Smith -- From Simple Features to Sophisticated Evaluation Functions / Michael Buro -- A Two-Step Model of Pattern Acquisition: Application to Tsume-Go / Takuya Kojima and Alsushi Yoshikawa -- A Neural Network Program of Tsume-Go / Nobusuke Sasaki, Yasuji Sawada and Jin Yoshimura -- Distributed Decision Making in Checkers / J. Ignacio Giraldez and Daniel Borrajo -- Game Trce Algorithms and Solution Trees / Wim Pijls and Arie de Bruin -- A New Heap Game / Aviezri S. Fraenkel and Dmitri Zusman -- Infinite Cyclic Impartial Games / Aviezri S. Fraenkel and Ofer Rahat -- On the Complexity of Tsume-Go / Marcel Crasmaru -- Extended Thermography for Multiple Kos in Go / William L. Spight -- Computer Go: A Research Agenda / Martin Muller -- Estimating the Possible Omission Number for Groups in Go by the Number of n-th Dame / Morihiko Tajima and Noriaki Sanechika -- Relations between Skill and the Use of Terms -- An Analysis of Protocols of the Game of Go / Atsushi Yoshikawa, Takuya Kojima and Yasuki Saito -- A Survey of Tsume-Shogi Programs Using Variable-Depth Search / Reijer Grimbergen -- Retrograde Analysis of the KGK Endgame in Shogi: Its Implications for Ancient Heian Shogi / Hiroyuki Iida, Jin Yoshimura and Kazuro Morita