Problems such as the farmer, wolf, goat, and cabbage (FWGC) problem are characterized by searching a space of states.

Here are the initial and final states: