Solving Breakthrough for the 6×6 Board
ICGA Journal: The Journal of the Computer Games Community · 2026-02 · 48 (1) · 2-15
DOI: 10.1177/13896911261430592 ↗Kurz gefasst
Fachartikel in der Zeitschrift ICGA Journal: The Journal of the Computer Games Community, online erschienen am 25.03.2026. Verfasst von Yngvi Björnsson und 5 weiteren Autor:innen. Die Arbeit nennt 25 Literaturangaben.
Abstract (Originalsprache)
Breakthrough is a well-known abstract board game played regularly at the Computer Games Olympiad. Despite the straightforward gameplay mechanics of the game, determining optimal play strategies poses significant challenges. We have (weakly) solved a variant of the game played on the 6 × 6 board, representing the largest board instance of the game solved to date. The game is a win for the first player. We apply a hybrid approach of computing endgame tablebases, defining game-specific race patterns, using a family of parallelizable proof-number-based solvers, and training a neural-network-based heuristic job scheduler to construct a solution tree and proof of the game’s game-theoretic value. This approach allowed us to not only solve the 6 × 6 game variant, but also lays the foundation for solving the game’s larger board-size variants.
Zitieren
APA
Björnsson, Y., Jónsson, K. V., Benjamínson, D., Steinarsson, S. B., Saussoy, E., & Winands, M. H. M. (2026). Solving Breakthrough for the 6×6 Board. ICGA Journal: The Journal of the Computer Games Community, 48(1), 2-15. https://doi.org/10.1177/13896911261430592
Vancouver
Björnsson Y, Jónsson KV, Benjamínson D, Steinarsson SB, Saussoy E, Winands MHM. Solving Breakthrough for the 6×6 Board. ICGA Journal: The Journal of the Computer Games Community. 2026;48(1):2-15. doi:10.1177/13896911261430592
BibTeX
@article{Bjrnsson2026,
author = {Björnsson, Yngvi and Jónsson, Kristinn Vikar and Benjamínson, Dagur and Steinarsson, Steinþór Bjarni and Saussoy, Edouard and Winands, Mark H M},
title = {Solving Breakthrough for the 6×6 Board},
journal = {ICGA Journal: The Journal of the Computer Games Community},
year = {2026},
volume = {48},
number = {1},
pages = {2--15},
doi = {10.1177/13896911261430592}
}
EUVIMED