Single-Player and Two-Player Buttons & Scissors Games
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-complete for C=2 colors but polytime solvable for C=1. Similarly the game is NP-complete if every color is used by at most...
Main Authors: | , , , , , , , , , , , , , , |
---|---|
Other Authors: | , |
Format: | Article |
Language: | English |
Published: |
Springer,
2018-04-17T18:25:04Z.
|
Subjects: | |
Online Access: | Get fulltext |