Solving the 15-Puzzle Game Using Local Value-Iteration.
Bastian BischoffDuy Nguyen-TuongHeiner MarkertAlois C. KnollPublished in: SCAI (2013)
Keyphrases
- crossword puzzles
- jigsaw puzzle
- sliding tile
- computer games
- state space
- video games
- game theory
- markov decision processes
- combinatorial optimization
- algebraic decision diagrams
- heuristic search
- game playing
- game theoretic
- markov decision chains
- nash equilibrium
- optimal strategy
- markov decision process
- imperfect information
- belief space
- monte carlo
- optimal policy
- optimal solution