Example: The 8-puzzle
n states? locations of tiles
n actions? move blank left, right, up, down
n goal test? = goal state (given)
n path cost? 1 per move
[Note: optimal solution of n-Puzzle family is NP-hard]