Advances in Computer Games

1. Front Matter

   Pages i-xiv

   PDF

2. Evaluation Function Tuning via Ordinal Correlation

   • D. Gomboc, T. A. Marsland, M. Buro

   Pages 1-18

3. First Experimental Results of ProbCut Applied to Chess

   • A. X. Jiang, M. Buro

   Pages 19-31

4. Search versus Knowledge: An Empirical Study of Minimax on KRK

   • A. Sadikov, I. Bratko, I. Kononenko

   Pages 33-44

5. Static Recognition of Potential Wins in KNNKB and KNNKN

   • E. A. Heinz

   Pages 45-64

6. Model Endgame Analysis

   • G. McC. Haworth, R. B. Andrist

   Pages 65-79

7. Chess Endgames: Data and Strategy

   • J. A. Tamplin, G. McC. Haworth

   Pages 81-96

8. Evaluation in Go by a Neural Network Using Soft Segmentation

   • M. Enzenberger

   Pages 97-108

9. When One Eye is Sufficient: A Static Classification

   • R. Vilà, T. Cazenave

   Pages 109-124

10. DF-PN in Go: An Application to the One-Eye Problem

    • A. Kishimoto, M. Müller

    Pages 125-141

11. Learning to Score Final Positions in the Game of Go

    • E. C. D. van der Werf, H. J. van den Herik, J. W. H. M. Uiterwijk

    Pages 143-158

12. Monte-Carlo Go Developments

    • B. Bouzy, B. Helmstetter

    Pages 159-174

13. Static Analysis by Incremental Computation in Go Programming

    • K. Nakamura

    Pages 175-192

14. Building the Checkers 10-Piece Endgame Databases

    • J. Schaeffer, Y. Björnsson, N. Burch, R. Lake, P. Lu, S. Sutphen

    Pages 193-210

15. The 7-Piece Perfect Play Lookup Database for the Game of Checkers

    • E. Trice, G. Dodgen

    Pages 211-230

16. Search and Knowledge in Lines of Action

    • D. Billings, Y. Björnsson

    Pages 231-248

17. An Evaluation Function for Lines of Action

    • M. H. M. Winands, H. J. van den Herik, J. W. H. M. Uiterwijk

    Pages 249-260

18. Solving 7×7 Hex: Virtual Connections and Game-State Reduction

    • R. Hayward, Y. Björnsson, M. Johanson, M. Kan, N. Po, J. van Rijswijck

    Pages 261-278

19. Automated Identification of Patterns in Evaluation Functions

    • T. Kaneko, K. Yamaguchi, S. Kawai

    Pages 279-298

20. An Evaluation Function for the Game of Amazons

    • J. Lieberum

    Pages 299-308

1 feel privileged that the J(jh Advances in Computer Games Conference (ACG 10) takes place in Graz, Styria, Austria. It is the frrst time that Austria acts as host country for this major event. The series of conferences started in Edinburgh, Scotland in 1975 and was then held four times in England, three times in The Netherlands, and once in Germany. The ACG-10 conference in Graz is special in that it is organised together with the 11th World Computer­ Chess Championship (WCCC), the Sth Computer Olympiad (CO), and the European Union Y outh Chess Championship. The 11 th WCCC and ACG 10 take place in the Dom im Berg (Dome in the Mountain), a high-tech space with multimedia equipment, located in the Schlossberg, in the centre of the city. The help of many sponsors (large and small) is gratefully acknowledged. They will make the organisation of this conference a success. In particular, 1 would like to thank the European Union for designating Graz as the Cultural Capital of Europe 2003. There are 24 accepted contributions by participants from all over the world: Europe, Japan, USA, and Canada. The specific research results ofthe ACG 10 are expected to tind their way to general applications. The results are described in the pages that follow. The international stature together with the technical importance of this conference reaffrrms the mandate of the International Computer Games Association (ICGA) to represent the computer-games community.

• Analysis
• Pattern Recognition
• chess
• classification
• computer games
• databases
• evaluation
• learning
• machine learning
• modeling
• programming

• Universiteit Maastricht, IKAT, The Netherlands

  H. Jaap Herik

• Shizuoka University, Hamamatsu, Japan

  Hiroyuki Iida

• Frankfurt a.M., Germany

  Ernst A. Heinz

Policies and ethics