Towards solving the 7-in-a-row game

Autor: Czifra, Domonkos, Csóka, Endre, Zombori, Zsolt, Makay, Géza
Rok vydání: 2021
Předmět:
Druh dokumentu: Working Paper
Popis: 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.
Databáze: arXiv