Session 9, Monday, February 2nd
- Go back and discuss the Cannibals and Missionaries problem.
- Review the 4 part problem definition.
- What is the branching factor at the start state? (5)
- Will it maintain that branching factor? (no, from many states,
certain moves are impossible (can't send over 2 cannibals if there is only 1
on the side), or cause illegal conditions (end up with an outnumbered
missionary on one side)
- Which searches will/won't work (at least, well)? Breadth will, Depth
falls into "recursive descent")
- What are some of the downfalls of the searches that do work? (repeated
states (related to previous question, but not exclusively).
- How many states are there? (4x4x2 = 32 However, some of these are
illegal)
- Is there a solution? (Yes, 2COver, 1CBack, 2C Over, 1C back, 2M
over, 1 of each back, 2M over, 1C back, 2C over, 1 C back, 2C over).