Approaches to AI 31

Figure 3.2 depicts a search space in which the nodes are labeled with uppercase alphabets: A,B,C,… . Here, node I is the start node and node X is the goal node. The nodes are laid out on a grid where each square is of size 10 x 10 units.
Pleae use the Manhattan Distance as the heuristic function for the following problems.

For the questions below please enter the answer as a sequence of nodes separated by a comma.

0. Given the goal node X in Figure 3.2 label each node with its heuristic value. Use the Manhattan Distance as the heuristic function. What is the value returned by the heuristic function for the nodes A, I and X respectively?

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *