Solving the 24 Puzzle with Instance Dependent Pattern Databases.

Ariel Felner Amir Adler

Published in: SARA (2005)

Keyphrases

pattern databases
sliding tile puzzles
heuristic search
admissible heuristics
lookup table
state space
jigsaw puzzle
orders of magnitude
combinatorial optimization
search algorithm
np hard
memory usage
heuristic function
larger problems