using python3.7.0towrite it thanks

mework Assignment 01 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, a nd 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 addi tion, the man cannot leave the goat alone with the cabbage because the goat w ili eat the cabbage and he cannot leave the wolf alone with the goat because th e wolf will eat the goat 1) 2) Constraints Start state: (E, E, E, E) states that Man, Cabbage, Goat and Wolf remain in t he east side of a river Goal state: (W, w, w, W) states that Man, Cabbage, Goat and Wolf are move d to the west side of a river 3) What you are supposed to submit 1) Draw your algorithm in a flow chart using the flowchart symbols 2) Show how to find sequences of feasible states to reach the goal state from st