Year: 2023
Type: preprint
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.
Source: arXiv (Cornell University)
Authors: Gutstadt, Joseph, Hogenson, Kirsten, Koerner, John
Institution: Skidmore College
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
Funder: Colorado College
OpenAlex ID: W4385681618