Sprint 10:58 AM Artificial Intelligence l-... a Microsoft Word - Artificial Intelligence I- Homework... Homework 1-Artificial Intelligence-2019 The goal of this assignment is for you to become proficient in formalizing problems as search problems and being able to study different properties of a problem Points for the homework: 100 points 1. Suppose that a, b, c, and dare four blocks of the same (Figure 1). Each block is either on the table or on another block. Two possible arrangements (also called as configurations) of these blocks are shown in Figure 1 Figure 1: four blocks a, b, c, and d and two configurations (Se and G- Goal) Suppose that we can . pick up a block one at a time, if it is clear (no other block is atop of it) for example, in the configuration So, we can pick up a or d but not b or c in the configuration G, we can pick up a or b but not dor c etc. put down a block when we hold it on top of another block or on the table; for example, in the configuration G, we pick up a and put it on top ofd., we get to the configuration G: etc . Formalize the problem as a search problem ( suoc, Sa.G). To answer the question, clearly define what is what is succ, what is Se and what is G Note that you do not need to solve 1-2 of 2 Dashboard Calendar To Do Notifications Inbox Sprint 10:58 AM Artificial Intelligence l-... a Microsoft Word - Artificial Intelligence I- Homework... the problem. 2. We discuss the problem of multi-robot path finding in the class. The basic settings in this problem are as follows a. The map is a grid of the sizenxn b. There are m robots on the grid c. Each robot r needs to go to a location i,on the grid. We assume that for every pair of robots r and r,L Represent the problem as a search problem (E scc, SoG) To answer the question, clearly define what is Ewhat is succ, what is So, and what is G Again, you only need to formalize it and do not need to solve the preblem. Submit your written homework on Canvas by 11:59 pm, February 15,2019. Handwriting answers will not be graded. Be precise in your answers. Mathematical notations (eg, set. relation, etc.) are to be used precisely. 1-2 of 2 Dashboard Calendar ToDo Notifications Inbox