Skip to main content

Towards solving the 7-in-a-row game

Authors Domonkos Czifra, Endre Csóka, Zsolt Zombori, Géza Makay
Publication date 2021-11-17

Our paper explores the game theoretic value of the 7-in-a-row game. We reduce the problem to solving a finite board game, which we target using Proof Number Search. We present a number of heuristic improvements to Proof Number Search and examine their effect within the context of this particular game. Although our paper does not solve the 7-in-a-row game, our experiments indicate that we have made significant progress towards it.

2021 IEEE Conference on Games (CoG)
Aug 2021
Pages 01–08

Domonkos Czifra (Alfréd Rényi Institute of Mathematics)
Endre Csóka (Alfréd Rényi Institute of Mathematics)
Zsolt Zombori (Alfréd Rényi Institute of Mathematics, Eötvös Loránd University)
Géza Makay (University of Szeged)