Seconding this. The first thing that came to my mind when reading this article was Hanabi - which is a fantastic game. There's also a number of fun papers out

Seconding this. The first thing that came to my mind when reading this article was Hanabi - which is a fantastic game. There's also a number of fun papers out there about Hanabi: Hanabi is NP-Complete, Even for Cheaters Who Look at Their Cards : http://drops.dagstuhl.de/opus/volltexte/2016/5864/pdf/4.pdf http://drops.dagstuhl.de/opus/volltexte/2016/5864/pdf/4.pdf Playing Hanabi Near-Optimally: http://www.mi.parisdescartes.fr/~bouzy/publications/bouzy-hanabi-2017.pdf http://www.mi.parisdescartes.fr/~bouzy/publications/bouzy-ha... (Though maybe skip this one if you intend to play the game for fun with friends)