Computers and games : First International Conference, CG'98, Tsukuba, Japan, November 11 12, 1998 : proceeding | Iida, Hiroyuki, 1962-, CG'98 (1st : 1998 : Tsukuba-shi, Japan), Herik, Jaap van den

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