Breakthrough,
an abstract strategy board game invented by Dan Troyka in 2000 [1][2]. It can be played on various board sizes, most common on an 8x8chessboard with initially 16 pawn like counters on its two back ranks. Counters may push one step straight or diagonally forward if the target square is empty, or capture one step diagonally if the target square is occupied by an opponent piece. The first player to reach the opponent's back rank or captures all opponent men wins the game [3].
Table of Contents
Breakthrough,
an abstract strategy board game invented by Dan Troyka in 2000 [1] [2]. It can be played on various board sizes, most common on an 8x8 chessboard with initially 16 pawn like counters on its two back ranks. Counters may push one step straight or diagonally forward if the target square is empty, or capture one step diagonally if the target square is occupied by an opponent piece. The first player to reach the opponent's back rank or captures all opponent men wins the game [3].
Solving Small Boards
Abdallah Saffidine, Nicolas Jouandeau, and Tristan Cazenave applied race patterns and an extension of Job-level Proof-number search to solve Breakthrough on up to 6x5 boards [4].Programming
As introduced at the Computer and Games 2013 conference in Yokohama, Richard J. Lorentz and Therese Horey used a hybrid version of Monte-Carlo Tree Search for Breakthrough [5]. Playouts are not complete games but fragments where a reliable evaluation function can be used at the stopping points [6].See also
Selected Publications
External Links
References
What links here?
Up one Level