A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is
17 Leibniz International Proceedings in Informatics Schloss Dagstuhl-Leibniz-Zentrum für Informatik
The main feature of the game is that players know the cards their partners hold (but not theirs. This information must be shared through hints). ... This paper studies a cooperative card game called Hanabi from an algorithmic combinatorial game theory viewpoint. ... Unfortunately the problem is NP-complete, even if 4:4 Hanabi is NP-Complete, Even for Cheaters Who Look at Their Cards we fix some parameters to be small constants. ...fatcat:6b4nt44rc5dgtl2clopstxjg5a
The aim is to make, for each color, a pile of cards of that color with all increasing numbers from 1 to n. At each time during the game, each player holds h cards in hand. ... One of the features of the game is that the players can see their partners' cards but not their own and information must be shared through hints. ... Acknowledgements The authors would like to thank Erik Demaine for some insightful comments on the problem. ...arXiv:1603.01911v3 fatcat:7cto24av3jh4vfojmewgnui4ii