Hanabi is NP-hard, Even for Cheaters who Look at Their Cards

Jean-Francois Baffier, Man-Kwun Chiu, Yago Diez +5

In this paper we study a cooperative card game called Hanabi from the viewpoint of algorithmic combinatorial game theory. In Hanabi, each card has one among $c$ colors and a number…