Texts: Our favorite robotic vacuum cleaner (Vincent) is having lunch with his friend Akinator. Vincent tells Akinator about the challenges of his current job – he has to clean a two-room house where each room can be either clean or dirty.
Akinator doesn't know the initial configuration of the house. He will use his special power of questioning to find this out. There are three questions that Akinator will ask:
(a) "Is the room you start in clean?"
(b) "Are you initially in the left room?"
(c) "Is the other room dirty?"
Akinator will ask question (b) first, and then he can choose any order for the remaining two questions.
(a) Show the entire And-Or search tree that corresponds to Akinator asking questions to Vincent and refining his belief state consisting of possible starting states.
(b) How many solutions does this problem have? State each. Why would each of these be considered a solution?
(c) Is there anything special about these solutions, taking into account the nature of the environment?