Battle Sheep is PSPACE-complete
arXiv:2505.06414
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.
11 pages, 11 figures