Finding Optimal Solutions to Sokoban Using Instance Dependent Pattern Databases.
André Grahl PereiraMarcus RittLuciana Salete BuriolPublished in: SOCS (2013)
Keyphrases
- pattern databases
- finding optimal solutions
- heuristic search
- state space
- orders of magnitude
- constraint satisfaction problems
- larger problems
- lookup table
- lower bound
- external memory
- multi valued
- admissible heuristics
- search tree
- heuristic function
- iterative deepening
- genetic algorithm
- temporal reasoning
- linear programming
- data structure