question archive Problem 1: Given the following puzzle you are requested to design an agent to go around in the puzzle
Subject:Computer SciencePrice: Bought3
Problem 1: Given the following puzzle you are requested to design an agent to go around in the puzzle. Your agent can move only 2 squares in each direction, for example, if start point is S(0,0) and it moves towards right it can go to (2,0) as in the figure below. While the agent moves, it can jump over a black square but it cannot land over it. For example, no move can go over the point (1,0). Assumming that this agent first moves to forward (up $) then right(- ), then back (down! ) and then left ( * ) in its move. 0 1 2 3 4 (x-Axis) O ( y- axis) a) Starting from point S, please draw a search space for this agent (you can use coordinates for that. Please apply loop detection. (10 pts) b) For the above agent and its environment, please answer the following questions. Please write one sentence problem specific explanation and do not forget to tell the answer (ex: because of .... It is episodic). One word answers (ex: static or dynamic) or the definitional answers which is not specific to the problem will not get any points. (16 points) 1-Is the environment Accessible or Inaccessible? 2-Is the environment Deterministic or Non-deterministic? 3-Is the environment Static or Dynamic? 4-Is the environment Discrete or Continuous? c) What is the type of this problem? Explain in one sentence. (Single word answers will not get any point) (4 pts)