Tractability and hardness of flood-filling games on trees.
Michael R. FellowsUéverton dos Santos SouzaFábio ProttiMaise Dantas da SilvaPublished in: Theor. Comput. Sci. (2015)
Keyphrases
- np complete
- computational complexity
- decision trees
- game tree
- game theory
- game design
- computer games
- nash equilibria
- video games
- perfect information
- phase transition
- human computation
- nash equilibrium
- game theoretic
- game playing
- game play
- tree models
- tree structures
- monte carlo tree search
- texture synthesis
- educational games
- learning theory
- data sets
- digital games
- game development
- monte carlo
- tree structure
- np hard
- special case
- weighted majority
- cooperative game