Battle Sheep is PSPACE-complete
Battle Sheep is PSPACE-complete
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.
Kyle Burke、Hirotaka Ono
计算技术、计算机技术
Kyle Burke,Hirotaka Ono.Battle Sheep is PSPACE-complete[EB/OL].(2025-05-09)[2025-06-24].https://arxiv.org/abs/2505.06414.点此复制
评论