how can i solve this with if condition included

7 Show how to solve the MCGW problem described below A man lives on the east side of a river. He wishes to bring a cabbage, a goat, and a wolf to a village on the west side of the river to sell. However, his boat is only big enough to hold himself, and either the cabbage, goat, or wolf. In addition, the man cannot leave the goat alone with the cabbage because the goat will eat the cabbage, and he cannot leave the wolf alone with the goat because the wolf will eat the goat. 1) 2) Constraints: Start state: (E, E, E, E) states that Man, Cabbage, Goat and Wolf remain in the east side of a river Goal state: (W, w, W, W) states that Man, Cabbage, Goat and Wolf are moved to the west side of a river. 3) What you are supposed to submit 1) 2) Draw your algorithm in a flow chart using the flowchart symbols Show how to find sequences of feasible states to reach the goal state from start state based on your alg