Battle Sheep is PSPACE-complete
Computational Complexity
2025-05-13 v1 Combinatorics
Abstract
Battle Sheep is a board game published by Blue Orange Games. With two players, it is a combinatorial game that uses normal play rules. We show that it is PSPACE-complete, even when each stack has only up to 3 tokens.
Cite
@article{arxiv.2505.06414,
title = {Battle Sheep is PSPACE-complete},
author = {Kyle Burke and Hirotaka Ono},
journal= {arXiv preprint arXiv:2505.06414},
year = {2025}
}
Comments
11 pages, 11 figures