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