Computers and Games: First International Conference, CG’98 Tsukuba, Japan, November 11–12, 1998 ProceedingsAuthor: H. Jaap van den Herik, Hiroyuki Iida Published by Springer Berlin Heidelberg ISBN: 978-3-540-65766-8 DOI: 10.1007/3-540-48957-6Table 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