Full Report for Breakthrough by Dan Troyka

Full Report for Breakthrough by Dan Troyka

Be the first to cross the board

Rules

Goal

Get any piece to the opponent's home row.

Movement

Pieces may move one space in any forwards direction.

This was a hard game to programme; most of the obvious heuristics didn't change the AI strength at all - which seems to rely mostly on reading ahead, rather than any sense of position. The heuristics in paper "Programming Breakthrough" by Richard Lorentz and Therese Horey helped somewhat, though I found UCT weaker than AlphaBeta overall.

Miscellaneous

General comments:

Play: Combinatorial

Mechanism(s): Race

Components: Board

Level: Standard

BGG Stats

BGG EntryBreakthrough
BGG Rating6.46522
#Voters69
SD1.66645
BGG Weight2.3636
#Voters11
Year2001

BGG Ratings and Comments

UserRatingComment
rootbeer6A quick, fun abstract game. See my review. The comment by Robert Osvalds below is referring to a different game by the same title.
fxjohnN/AClassic game variant
mrraow9My preferred playing field is 7x7; I find the 8x8 board is a little too slow to get to the action by comparison. (Now implemented in Ai Ai and getting the AI to play well was a real pig!)
1974vertigo2009N/APnP - 599
MyOtheHedgeFox7
wkusau62 player abstracts are not my favorite but this is a solid game.
fogus5.2
Tony van der Valk8
megamau7Would like to play with a "real life" opponent and not only against "Zillion's of Games"
Aiken Drum5
dooz5
Pensator72 players. Abstract strategy. A little boring until middle game - end game. Later very good.
Nap166Free Print & Play. Awards: 8x8 Game Design Competition 2001 (sponsored by About Board Games, Abstract Games Magazine, and the Strategy Gaming Society).
molnarN/Awill give this a try.
mafko7.5
artyomch7
leyton8The simplicity of purpose to Breakthrough does not preclude you from exercising those little grey brain cells and having those mental breakthroughs. A good game which uses the 8x8 game board I am still to find my feet with the game but it has been a hit with friends and though I am as yet unable to find holes in my opponents defences it is down to me rather than any flaw in the game.
tiagotempera6
bichejote5.5
tocoking4
orangeblood7Play it on Little Golem.
nycavri6Simple ruleset creates a very simple game. Worth a occasional play.
kitrok6I'm adding a variant to this, sort of like the Bombardment variant.
clayhaus9First play on a 9x9 board. Slow start but mechanics getting vary interesting as opposing pieces approach. Became a race in the end: breakthrough! I see lots of plays with this.
simpledeep8
schwarzspecht8
mhowe9
PSchulman7.5
CokaCola7
Aganju6.4
ehrensing5
MarkSteere1
tckoppang6
Colonnello Vincent7.5Very simple rules. Pheraps too much simple.
seneca29N/A8x8 16 pedine ciascuno che si muovono in Avanti o in diagonale avanti, di un passo
YHGan10A rare game that can reach out to every age, a fine example of "simple but deep" design, this is the game that I always use to bring people into abstract games.
unic6Elegant design which always progresses towards a winner - no draws, or repetitions here. I do question however whether the current setup is the best - the 'opening' phase of the game feels like it goes on to long before the action starts. Either a slightly smaller board (or possibly just less distance between the two armies) or slightly fewer pieces would mean the game could progress to an interesting point quicker. As it is now, the opening is dull. I also wish there were more opportunity to sacrifice material - in the games I've played, material always seems to remain equal until one side or the other gets a decisive breakthrough - material can then get sacrifices for a short-term immediate win, but I've never seen a sacrifice for longterm positional factors.
gmoralesor5valencia (go board)
XMJA5
drunkenKOALA9[url=http://www.boardgamegeek.com/forum/63/game/3825]Chess-like fun[/url] without the brain-burning workout. Reminds me of a game of rugby.
CarlosLuna9
Mingy Jongo8.5
AbstractStrategy4
CDRodeffer6I've played several times, and it's decent, if a bit slow. The first player to initiate a series of captures generally gets a tactical disadvantage, so it's often best to simply reinforce and slowly march forward. For a much better game along the same lines, try Cannon.
Pierre_qui_Roule8
pleclenuesse7
zabdiel7
kgnunn9A short, clear rules set but deep gameplay. What more--this side of the GIPF project--could you ask for in a boardgame?
russ7Abstract strategy game; simple rules, cross one of your pawns to the other side.
ceenan7
Kaelistus7
femerefN/A*
khalon9
scih6.5
BrotherScot8Handmade set... Reusing the Gounki set, really. =)
pulla7This feels like a better version of checkers. Why play checkers when you can play this?
whac35.5Simple but elegant See review.
D Beau6Unassuming game, but well-balanced, and seems deep. Lacks pizazz, but holds some interest.
Fenriz4Decent little abstract. Can play with a checkers/chess board and some chess pieces (or checkers pieces if you have some extras). The opening is slow, but it speed up after that.
ZickzackN/ACheckers with neither promotion nor multiple capture - reaching the back row wins the game. The pieces move like Chess pawns which allows for blockades different to Checkers. However, the combination of blockade with either zugzwang or breakthrough to follow is typical for Checkers. The original design was for 7x7.
BozoDel6
MobyNostromo5Very simple game. It's almost like reading a mild thriller on a very comfortable couch.
Grupo_LisboaN/AKit Jogos Ludos
flahr7A strong, simple abstract with a neat tension between defence and advancement. The simple clock of having to move every turn means you need to chose when to hold back cagily and develop your defensive structures and when you think you have the upper hand and can throw pieces away in order to get one pawn over the mark for victory.
Kaffedrake4If I understand this game correctly it is about shifting weight and surgically attacking your opponent's point of weakness. However, once you actually get to close action it becomes very tactical and not much fun.
ctalbot6Not bad, but the first couple of dozen turns are boring. There are better abstracts, so I won't seek out opportunities to play Breakthrough.
dralius5
_The_Inquiry_5Prior to 2020: 1 play
GeorgiaHikerGirlN/ADownloadable rules.
Mosse4Have started a couple of games at www.littlegolem.net, will wait a few games before rating...
jefferydoc7
converger7
joegrimer5Yet another fun abstract for when you don't want to play chess.
glaurentN/APlayable using chessboard, 16 counters (X2)
big_buddha5It's extremely simple and offers a lot of strategy, but it just isn't as much fun for me as other abstracts
ChristianDK3Not a big fan of this game. It's tedious and boring.
halladba9
FiveStars5The original game (invented in 2000) was played on a 7x7 board which was just perfect. Then the game was adapted to a chess board to fit into a 8x8 Game Design Competition (to be submitted until December 2000 to Abstract Games Magazine), which resulted in a lengthy, rather boring opening. A spoiled game!
infomage27N/A2-player filler

Levels of Play

AIStrong WinsDrawsStrong Losses#GamesStrong Win%p1 Win%Game Length
Random       
Rαβ + ocqBKs (t=v0.01s)360036100.0052.7821.47
Rαβ + ocqBKs (t=v0.03s)360145072.0046.0043.70
Rαβ + ocqBKs (t=v0.55s)360114776.6070.2144.36

Level of Play: Strong beats Weak 60% of the time (lower bound with 90% confidence).

Draw%, p1 win% and game length may give some indication of trends as AI strength increases; but be aware that the AI can introduce bias due to horizon effects, poor heuristics, etc.

Kolomogorov Complexity Estimate

Size (bytes)25013
Reference Size10577
Ratio2.36

Ai Ai calculates the size of the implementation, and compares it to the Ai Ai implementation of the simplest possible game (which just fills the board). Note that this estimate may include some graphics and heuristics code as well as the game logic. See the wikipedia entry for more details.

Playout Complexity Estimate

Playouts per second47834.30 (20.91µs/playout)
Reference Size1603592.05 (0.62µs/playout)
Ratio (low is good)33.52

Tavener complexity: the heat generated by playing every possible instance of a game with a perfectly efficient programme. Since this is not possible to calculate, Ai Ai calculates the number of random playouts per second and compares it to the fastest non-trivial Ai Ai game (Connect 4). This ratio gives a practical indication of how complex the game is. Combine this with the computational state space, and you can get an idea of how strong the default (MCTS-based) AI will be.

Win % By Player (Bias)

1: White win %52.95±0.96Includes draws = 50%
2: Black win %47.05±0.96Includes draws = 50%
Draw %0.00Percentage of games where all players draw.
Decisive %100.00Percentage of games with a single winner.
Samples10371Quantity of logged games played

Note: that win/loss statistics may vary depending on thinking time (horizon effect, etc.), bad heuristics, bugs, and other factors, so should be taken with a pinch of salt. (Given perfect play, any game of pure skill will always end in the same result.)

Note: Ai Ai differentiates between states where all players draw or win or lose; this is mostly to support cooperative games.

Mirroring Strategies

Rotation (Half turn) lost each game as expected.
Reflection (X axis) lost each game as expected.
Reflection (Y axis) lost each game as expected.
Copy last move lost each game as expected.

Mirroring strategies attempt to copy the previous move. On first move, they will attempt to play in the centre. If neither of these are possible, they will pick a random move. Each entry represents a different form of copying; direct copy, reflection in either the X or Y axis, half-turn rotation.

Complexity

Game length43.51 
Branching factor23.75 
Complexity10^59.57Based on game length and branching factor
Computational Complexity10^6.88Sample quality (100 best): 56.71
Samples10371Quantity of logged games played

Move Classification

Distinct actions228Number of distinct moves (e.g. "e4") regardless of position in game tree
Killer moves9A 'killer' move is selected by the AI more than 50% of the time
Killers: a2-b1,c6-b7,e6-d7,f6-g7,g2-g1,g2-f1,a6-b7,g6-f7,a6-a7
Good moves158A good move is selected by the AI more than the average
Bad moves70A bad move is selected by the AI less than the average
Samples10371Quantity of logged games played

Change in Material Per Turn

This chart is based on a single playout, and gives a feel for the change in material over the course of a game.

Trajectory

This chart shows the best move value with respect to the active player; the orange line represents the value of doing nothing (null move).

The lead changed on 50% of the game turns. Ai Ai found 4 critical turns (turns with only one good option).

Overall, this playout was 92.86% hot.

Position Heatmap

This chart shows the relative temperature of all moves each turn. Colour range: black (worst), red, orange(even), yellow, white(best).

Actions/turn

Table: branching factor per turn.

Action Types per Turn

This chart is based on a single playout, and gives a feel for the types of moves available over the course of a game.

Red: removal, Black: move, Blue: Add, Grey: pass, Purple: swap sides, Brown: other.

Unique Positions Reachable at Depth

01234567
119380397139692287033201216511398302

Note: most games do not take board rotation and reflection into consideration.
Multi-part turns could be treated as the same or different depth depending on the implementation.
Counts to depth N include all moves reachable at lower depths.
Inaccuracies may also exist due to hash collisions, but Ai Ai uses 64-bit hashes so these will be a very small fraction of a percentage point.

Shortest Game(s)

No solutions found to depth 7.

Openings

MovesAnimation
a2-b3,a6-b5,b2-a3,b6-c5,f2-e3,d6-d5,g2-f3,g6-f5,d2-c3,e6-e5
a2-b3,a6-b5,b2-c3,g6-f5,e2-f3,d6-e5,f2-e3,b6-c5,b3-b4,c5-b4
a2-b3,a6-b5,b2-c3,g6-f5,f2-f3,b6-c5,d2-e3,f6-e5,c2-d3,b5-b4
a2-b3,a6-b5,b2-c3,g6-f5,f2-f3,b6-c5,d2-e3,f6-e5,e2-d3,b5-b4
a2-b3,a6-b5,b2-c3,g6-f5,f2-f3,b6-c5,e2-e3,c6-d5,c2-d3,e6-e5
a2-b3,a6-b5,b2-c3,g6-f5,f2-f3,b6-c5,e2-e3,c6-d5,c2-d3,f6-g5
a2-b3,a6-b5,b2-c3,g6-f5,f2-f3,b6-c5,e2-e3,c6-d5,c2-d3,f6-e5
a2-b3,a6-b5,b2-c3,g6-f5,f2-f3,b6-c5,e2-e3,c6-d5,g2-g3,f5-e4
a2-b3,a6-b5,b2-c3,g6-f5,f2-f3,b6-c5,e2-e3,d6-e5,b3-b4,c5-b4
a2-b3,a6-b5,b2-c3,g6-f5,f2-f3,b6-c5,e2-e3,f6-e5,d2-d3,b5-b4
a2-b3,a6-b5,b2-c3,g6-f5,f2-f3,c6-c5,d2-e3,d6-e5,c3-c4,b5-b4
a2-b3,a6-b5,b2-c3,g6-f5,f2-f3,c6-c5,d2-e3,d6-d5,c2-d3,e6-e5

Puzzles

PuzzleSolution

White to win in 3 moves

Selection criteria: first move must be unique, and not forced to avoid losing. Beyond that, Puzzles will be rated by the product of [total move]/[best moves] at each step, and the best puzzles selected.