Consider the sensor less, two-location vacuum world under Murphy’s Law. Draw the belief state space reachable from the initial belief state {1, 2, 3, 4, 5, 6, 7, 8), and explain why the problem is unsolvable. Show also that if the world is fully observable then there is a solution sequence for each possible initial state.