Question: Consider a 1 0 0 X 1 0 0 grid world. The agent's task is to get to a goal object. The agent can move

Consider a 100 X 100 grid world. The agent's task is to get to a goal object. The agent can move to any of its 4 neighboring locations (up, down, left and right) by exactly 1 step. The agent has a sensor that it can use to perceive the brightness its current location. The location with the goal object has a brightness value of 0. Locations that are less than 5 steps away will have a brightness value of 5. Locations that are 6 to 10 steps away will have a brightness value of 10. All other locations will have a brightness value of 15.a) Analyze the environment typeb) Come up with a maximally admissible heuristic which only uses the brightness value from the sensor to estimate the distance to goal from current location

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!