20 citations · 35 across the 3 of their papers we have counts for
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2026
Saving the Queen is hard: Hive is EXPTIME-complete
Francesco Carboni, Daniele Muscillo
Hive is a boardless two-player strategy game in which the pieces form the playing surface. We prove that deciding whether White can force a win in single-Queen -Hive, the genera…
cs.CC2026
One Hex reduction to rule them all: Quoridor, Maze Attack, Pinko Pallino and Blockade are PSPACE-complete
Francesco Carboni, Daniele Muscillo
Quoridor is a popular award-winning board game whose computational complexity, listed among the open problems of the Demaine-Hearn survey, remained open for nearly two decades. It…