Create a correct way of representing the state of the robot

Assignment Help Data Structure & Algorithms

Reference no: EM13985700

A robot moves around in a confined space (shown in diagram below) which can be represented using a 10 X 10 grid of cells where the cells marked 'X' are unsurpassable walls (thus the diagram shows walls surrounding the space and also a wall inside the space). At any given time the robot is located inside a non-wall cell and faces one of four directions - north, south, east or west. The robot can act in one of two ways - (i) turn to face one of two directions from whichever direction it was facing by rotating 90 degress clockwise or counter-clockwise (i.e. from facing north it can face east or west, from facing east it can face north or south etc.) or (ii) move to the next non-wall cell it is facing. Additionally, as shown in the diagram, the robot starts in the cell labeled 'S' facing East and its goal is to reach the cell labeled 'G' (it does not matter what direction it faces once it lands inside G).

Your task is to -

(a) create a correct way of representing the state of the robot

(b) write down an optimal path (as a sequence of states) from the starting state to goal state assuming that the cost of a turn and a move are both 1

(c) write down an optimal path (as a sequence of states) from the starting state to goal state assuming that the cost of a turn is 2 and the cost of a move is 1.

Reference no: EM13985700

Questions Cloud

What does it mean to view race as a social construction : What does it mean to view race as a social construction? What are some examples? How does this view compare with the traditional, biological view of race

Trade line is equal to average of possible trading prices : The slope of the trade line is equal to the average of all possible trading prices. world price of the good on the horizontal axis. world price of the good on the vertical axis. productivity of labor in producing the good on the horizontal axis. oppo..

What are the benefits and risks of cloud computing : If you refer to ideas on a web site, be sure to include the link to the source. If this is not an electronic source with a link, then list as much information as possible

Deadweight loss from a tariff : Which of the following would be a deadweight loss from a tariff? select one the shift of consumer surplus to government the increase in producer surplus the decrease in consumer surplus

Create a correct way of representing the state of the robot : A robot moves around in a confined space (shown in diagram below) which can be represented using a 10 X 10 grid of cells where the cells marked 'X' are unsurpassable walls (thus the diagram shows walls surrounding the space and also a wall inside ..

Determine the gross income of the beneficiaries : Ben's employer was downsizing and offered employees an amount equal to one year's salary if the employee would voluntarily retire.

Shift of aggregate supply leftward shift of aggregate supply : Economic growth would be illustrated by select one d a rightward shift of aggregate demand a leftward shift of aggregate demand a rightward shift of aggregate supply a leftward shift of aggregate supply

The introduction of a stylish line of toyotas : The introduction of a stylish line of Toyotas makes some consumers prefer foreign cars over domestic cars.

Probability calculation involving random events : Probability calculation Involving Random Events These calculations involve the use of the empirical rule since all elements available for selection have the same chance of being chosen. Quantify the events, the Event to be calculated and he sample sp..

User Account

All Pages