Consider a grid with ‘n’ rows and ‘m’ columns. The agent will start at a particular cell and its job will be to move to a goal cell. The agent will have the following actions available to it:
I. Move up, the cost of this actions is +2
II. Move down, the cost of this action is -1
III. Move Right, the cost of this action is +1.5
IV. Move Left, the cost of this action is -0.5 The agent wants to find a path between the starting cell and the goal cell in as low of a cost as possible. However, the grid has special cells marked as ‘W’ and ‘X’, if your agent moves to the ‘W’ cell, then the agent will be teleported a cell (randomly selected) next to the goal state, but the cost will be ‘+7’. If your agent moves to the ‘X’ cell then your agent will be teleported to the starting cell, however, the cost will be ‘-7’.
For example, take a look at a 7 x 8 grid below:
L W L G W A
Here the agent is at the position (0,0), and the goal is at the position (3,7). If the agent moves to the W cell at (4,2)
Answers
Answer:
Question 1) Search 10 marks
Consider a grid with ‘n’ rows and ‘m’ columns. The agent will start at a particular cell and its job will be to move to a goal cell. The agent will have the following actions available to it:
I. Move up, the cost of this actions is +2
II. Move down, the cost of this action is -1
III. Move Right, the cost of this action is +1.5
IV. Move Left, the cost of this action is -0.5 The agent wants to find a path between the starting cell and the goal cell in as low of a cost as possible. However, the grid has special cells marked as ‘W’ and ‘X’, if your agent moves to the ‘W’ cell, then the agent will be teleported a cell (randomly selected) next to the goal state, but the cost will be ‘+7’. If your agent moves to the ‘X’ cell then your agent will be teleported to the starting cell, however, the cost will be ‘-7’.
For example, take a look at a 7 x 8 grid below: