S EARCH G RAPH != S TATE G RAPH 6 8 3 5 2 47 16 8 3 5 2 47 16 8 3 5 2 4 7 16 8 3 5 2 47 16 8 3 5 24 7 16 8 3 5 2 47 16 If states are allowed to be revisited, the search tree may be infinite even when the state space is finite If states are allowed to be revisited, the search tree may be infinite even when the state space is finite
{}