We want an algorithm and associated data structure(s) that can:

• Solve an arbitrary 8-Puzzle problem (or problem like it)
• Do it in a reasonable amount of time and space (efficiency)
• Be guaranteed to first find the shortest solution (optimality)