Towards solving the 7-in-a-row game

07/05/2021
by   Domonkos Czifra, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/15/2022

Reinforcement Learning for ConnectX

ConnectX is a two-player game that generalizes the popular game Connect ...
research
03/30/2021

On AO*, Proof Number Search and Minimax Search

We discuss the interconnections between AO*, adversarial game-searching ...
research
05/11/2020

A Game Theoretic Approach for Parking Spot Search with Limited Parking Lot Information

We propose a game theoretic approach to address the problem of searching...
research
04/26/2017

A Reverse Hex Solver

We present Solrex,an automated solver for the game of Reverse Hex.Revers...
research
12/11/2019

UCT-ADP Progressive Bias Algorithm for Solving Gomoku

We combine Adaptive Dynamic Programming (ADP), a reinforcement learning ...
research
08/16/2019

Search Algorithms for Mastermind

his paper presents two novel approaches to solving the classic board gam...
research
03/27/2013

Fine-Grained Decision-Theoretic Search Control

Decision-theoretic control of search has previously used as its basic un...

Please sign up or login with your details

Forgot password? Click here to reset