arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

1 Go patterns generated by retrograde analysis

Bruno Bouzy

See on the map

Abstract

Introduction Retrograde analysis is a qualification and generation technique of positions in two-player, complete information games. In Chess [Thomson 1986], retrograde analysis enabled researchers to generate all six-piece positions [Thomson1996] and most of seven-or-eight-piece positions [Nalimov & al. 2000]. In Checkers, this technique is used by Chinook [Schaeffer & Lake 1996]. In Awari [Lincke & Marzetta 2000], Kalah [Irving & al 2000] and Nine Men's Morris [Gasser 1996], retrograde analysis was used to solve these games. In Go, [Zobrist 1969] [Benson 1976] [Boon 1989] [Berlekamp & Wolfe 1994] [Chen & Chen 1999] [Wolf 2000] have been the most important publications over the last forty years. But the complexity of Go played on usual boards (19x19, 13x13 or 9x9) forbids direct use of retrograde analysis. [Cazenave 1996, 2000] showed how to build small patterns with retrograde analysis on specific goals such as "eye" and "connection". So far, however, no study a

More like this