NP-completeness of the game Kingdomino.
Viet-Ha NguyenKévin PerrotMathieu ValletPublished in: CoRR (2019)
Keyphrases
- computer games
- video games
- game playing
- game theory
- game play
- virtual world
- pursuit evasion
- educational games
- game design
- game development
- optimal strategy
- cooperative game
- game tree search
- imperfect information
- social networks
- serious games
- board game
- monte carlo tree search
- general game playing
- real time strategy games
- nash equilibrium
- winning strategy