Towards solving the 7-in-a-row game
This work addresses a specific combinatorial game problem, but it is incremental as it builds on existing methods without achieving a complete solution.
The paper tackled the game theoretic value of the 7-in-a-row game by reducing it to a finite board game and applying Proof Number Search with heuristic improvements, making significant progress but not fully solving it.
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.