Humans and the Sentient Toast The humans are a hungry lot. If there are ever more humans than toast, the humans will eat the toast. There are an equal number of humans and toast on one side of a canyon. They wish to cross the canyon and the toast would geniunely not like to be eaten. There is a rope and pulley system attached to a cart that is mechanically devised such that only someone in the cart can cross the canyon. In this case, someone can mean humans or toasts or both. When the cart reaches a side of the canyon, those in the cart are considered to be on that side of the canyon. Let's call the sides left and right. So, if there are ever more humans than toast on the left side (including in the cart) then the humans eat the toast, and there is much sadness in the world. Your goal is to write a graph search solution to this problem when there are 3 humans and 3 toast on one side of the canyon (let's say the left side). Sample Python code for this problem is in tmp on sybil On a console, type the following and don't forget the trailing period: cp /tmp/HumansAndToast.py . ----------------------------------------------------------- Submission Information: Submission #1: Due Mon, 9/26 - Successor and Expand Function Due Recommended: Successor 100% by 9/23 Submit a python function that takes in the current state of the problem and an action and returns the resulting state if that action is taken. It should return None if the state would result in any dead toast or the action is somehow illegal. Like asking to move 4 humans from right to left, or not moving anyone. This is called the Successor function. The shell for the python code is provided in another link. Submit an expand function. Try all possible actions for a given state and return a list of all possible next states. Submission #2: Final Submission Due Weds, 10/5 Provide a graph search that finds the goal and reports the solution path in Human Readable Form such that a human can follow the directions to solve the problem.