Solving Abalone on Small Boards
Combinatorics
2023-08-08 v1
Abstract
Abalone is a 2-player board game with perfect information. The game is played on a 5x5x5 hexagonal grid and ends when a player pushes 6 of their opponents' pieces off the board. Abalone is similar to games like chess and Go in that all three games have high branching factors, making it difficult for a computer to determine the outcome of a game. However, solving smaller, simplified versions of Abalone can offer insight into how to play the full-size game optimally. In this paper, we strongly solve a variation of Abalone played on a 2x2x2 hexagonal board. We also weakly solve an Abalone variation on a 2x2x3 hexagonal board.
Cite
@article{arxiv.2308.03208,
title = {Solving Abalone on Small Boards},
author = {Joseph Gutstadt and Kirsten Hogenson and John Koerner},
journal= {arXiv preprint arXiv:2308.03208},
year = {2023}
}
Comments
18 pages, 20 figures, submitted for publication in August 2023