Advances in Computer Games 11

H. Jaap van den Herik, Shun-Chin Hsu, Tsan-sheng Hsu and H.H.L.M. Donkers(eds.)

Computer Science Department
Universiteit Maastricht
ISBN 978-3-540-48887-3

Table of Contents

Forword

Preface

Innovative Opening-Book Handling
Chrilly Donninger, Ulf Lorenz

Partial Information Engame Databases
Yngvi Björnsson, jonathan Schaeffer, Nathan R. Stutevant

Automatic Generation of Search Engines
Markian Hlynca, Jonathan Schaeffer

RSPSA: Enhanced Parameter Optimization in Games
Levente Kocsis, Csaba Szepesvári, Mark. H.M. Winands

Similarity Pruning in PrOm Search
H. (Jeroen) H.L.M. Donkers, H. Jaap van den Herik, Jos W.H.M. Uiterwijk

Enhancing Search Efficiency by Using Move Categorization Based on Game Progress in Amazons
Yoshinori Higashiuchi, Reijer Grimbergen

Recognizing Seki in Computer Go
Xiaozhen Niu, Akihiro Kishimoto, Martin Müller

Move-Pruning Techniques for Monte-Carlo Go
Bruno Bouzy

A Phnatom-Go Program
Tristan Casanave

Dual Lambda Search in Shogi Endgames
Shunsuke Soeda, Tomoyuki Kaneko, Tetsuro Tanaka

Chunking in Shogi: New Findings
Takeshi Ito, Hitoshi Matsubara, Reijer Grimbergen

King Race
Alejandro González Romero

The Graph-History Interacion Problem in Chinese Chess
Kwang-che Wu, Shun-Chin Hsu, Tsan-sheng Hsu

A New Familiy of k-in-a-Row Games
I-Chen Wu, Dei-Yen Huang

Exact-Bound Analyzes and Optimal Strategies for Mastermind with a Lie
Li-Te Huang, Shan-Tai Chen, Shun-Shii Lin

Player Modelling, Search Algorithms and Strategies in Multi-player Games
Ulf Lorenz, Tobias Tscheuschner

Solving Probabilistic Combinatorial Games
Ling Zhao, Martin Müller

On Colored Heap Games of Sumbers
Kuo-Yuan Kao

An Event-Based Pool Physicas Simulator
Will Leckie, Michael Greenspan

Optimizations of a Billiard Player - Position Play
Jean-Pierre Dussault, Jean-François Landry

Author Index