Artificial Intelligence - Approaches to Artificial Intelligence
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.
- A
(Type: String) 140,100,0 String containing all of these (AND): 140, 100, 0
- B
(Type: String) 130,100,0 String containing all of these (AND): 130, 100, 0
- C
(Type: String) 140,120,0 String containing all of these (AND): 140, 120, 0
- D
(Type: String) 140,100,10 String containing all of these (AND): 140, 100, 10
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.
- A
(Type: String) I,P,Q,K,M,F,N,X String containing all of these (AND): I, P, Q, K, M, F, N, X
- B
(Type: String) I,P,Q,K,M,F,M,X String containing all of these (AND): I, P, Q, K, M, F, M, X
- C
(Type: String) I,P,R,K,M,F,N,X String containing all of these (AND): I, P, R, K, M, F, N, X
- D
(Type: String) I,P,Q,K,M,E,N,X String containing all of these (AND): I, P, Q, K, M, E, N, X
34. What is the path found (if any) by the algorithm in the previous question?
- A
(Type: String) I,P,Q,K,F,M,X String containing all of these (AND): I, P, Q, K, F, M, X
- B
(Type: String) I,P,Q,K,F,N,X String containing all of these (AND): I, P, Q, K, F, N, X
- C
(Type: String) I,P,R,K,F,N,X String containing all of these (AND): I, P, R, K, F, N, X
- D
(Type: String) I,P,Q,L,F,N,X String containing all of these (AND): I, P, Q, L, F, N, X
