Example: The 8-puzzle
n states?
n actions?
n goal test?
n path cost?