Towards solving the 7-in-a-row game

Authors
Czifra Domonkos (Rényi AI)
 • 
Csóka Endre (Rényi)
 • 
Zombori Zsolt (Rényi) AI
 • 
Makay Géza (University of Szeged)
Date
17-20 August 2021

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.