EUVIMEDEUVIMED entdecken
Crossref

Solving Breakthrough for the 6×6 Board

Yngvi Björnsson, Kristinn Vikar Jónsson, Dagur Benjamínson, Steinþór Bjarni Steinarsson, Edouard Saussoy, Mark H M Winands

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →