2. A farmer has just bought a wolf, a goat, and a cabbage. They must cross the river to get home, but their small rowboat can only carry the farmer and 1 animal or vegetable at a time. However, the farmer cannot leave the goat unsupervised with the cabbage, or the goat will eat the cabbage. Similarly, the farmer cannot leave the goat unsupervised with the wolf, or the wolf will eat the goat. Draw the full search space starting from the initial state below. Indicate with different colors or labels which states would not be further explored because something gets eaten, as well as which states would not be further explored because they are repeats of previous states (to avoid cycles)