Single-Player and Two-Player Buttons & Scissors Games

Kyle Burke, Erik D. Demaine, Harrison Gregg +12

We study the computational complexity of the Buttons \& Scissors game and obtain sharp thresholds with respect to several parameters. Specifically we show that the game is NP-compl…