Finding Optimal Solutions to Rubik's Cube Using Pattern Databases.
Richard E. KorfPublished in: AAAI/IAAI (1997)
Keyphrases
- pattern databases
- finding optimal solutions
- constraint satisfaction problems
- heuristic search
- state space
- orders of magnitude
- lower bound
- lookup table
- admissible heuristics
- larger problems
- heuristic function
- multi valued
- search space
- data cube
- constraint satisfaction
- multi dimensional
- external memory
- memory usage
- iterative deepening
- search tree
- constraint programming
- heuristic search algorithms
- max sat
- reinforcement learning
- computational complexity
- objective function
- optimal policy
- search algorithm
- optimal solution