The four-peg Tower of Hanoi puzzle.
I-Ping ChuRichard JohnsonbaughPublished in: ACM SIGCSE Bull. (1991)
Keyphrases
- sliding tile puzzles
- pattern databases
- lookup table
- lower bound
- search problems
- heuristic search
- orders of magnitude
- state space
- admissible heuristics
- multi valued
- heuristic function
- mapping function
- search algorithm
- fixed point
- search strategies
- larger problems
- external memory
- optimal solution
- video sequences
- iterative deepening
- computer vision
- constraint satisfaction problems