Hi!
We have a question in artificial intelligence and we have the following question as shown in the picture below WITH answers but we don't understand the answers, please explain. (The answers from the teacher is marked in red)
6) An agent is planning to move out of an apartment. All belongings are already packed into nine moving boxes, scattered around the apartment. All you have left to do is to move these boxes into the moving truck which is parked just outside the apartment. The boxes are too big to carry, so you have to push them between the rooms. The below graph shows the four rooms in the apartment and the truck, how many boxes are initially in which rooms and how the rooms are connected. bedroom 3 boxes livingroom 2 boxes De kitchen 3 boxes hall 1 box truck no boxes On each turn you can either move or push a box into an adjacent location in any direction: north, south, east, west. When this story begins you have just parked the truck. a) What is a suitable representation of the search states? [0.5p] b) How will the starting state look like? [0.5p] c) What will the goal check be? [1p] d) The following is a heuristic, where N(r) is the number of boxes in location r. Is the heuristic admissible? Explain why. [1.5p] h = [N(r) retruck e) Describe a different admissible heuristic h' that dominates h. Explain what it means to dominate a heuristic. [1.5p] a) A tuple [agent, bedroom, livingroom, kitchen, hall, truck), where agent is {b,1,k,h,t} the location of the agent, and the others are numbers (0) telling how many boxes are in that respective room. Note that you can skip one of the room numbers since the total number of boxes is fixed. b) [truck,3,2,3,1,0) c) E.g. [2,7,7,7,7,9] or state[5] =9, or something else... d) h is admissible, every box must be moved into the truck and it will take at least one push action for each box e) h' dominates h if h'>h in all search states. a. Alternative 1. After pushing a box into the truck, the agent must go back into the house which takes at least one extra action. So, h=2h is also admissible, and obviously dominating b. Alternative 2: A box in the living room or kitchen takes at least two pushes, and a bedroom box takes at least three moves. So, h'=h+2N(bedroom)+N(livingroom)+N(kitchen) is admissible and dominating. C. There are also other alternatives
