Consider navigating the maze shown below (same maze used in the homework). N M E G A K (J 2 S 2 B 2 P F H The maze is represented as a graph with edge costs as shown on the edges. The edge cost is 1 for all edges where the cost is not shown. Let B be the initial state and G is the goal state. The heuristic cost of every node to reach G is: h(n) h A 5.1 B 4.1 C 3.9 D 4 E 2.2 F 3.8 G 0 H 3.7 J 7 K 6 L 4 M 0.5 N 1.5 P 1.8 S 4.5 Show the steps of an A* search starting from B to goal G: • Show the frontier and explored set in every iteration (i.e., complete the above table) ⚫ List the vertices in the order they are expanded.
Consider navigating the maze shown below (same maze used in the homework). N M E G A K (J 2 S 2 B 2 P F H The maze is represented as a graph with edge costs as shown on the edges. The edge cost is 1 for all edges where the cost is not shown. Let B be the initial state and G is the goal state. The heuristic cost of every node to reach G is: h(n) h A 5.1 B 4.1 C 3.9 D 4 E 2.2 F 3.8 G 0 H 3.7 J 7 K 6 L 4 M 0.5 N 1.5 P 1.8 S 4.5 Show the steps of an A* search starting from B to goal G: • Show the frontier and explored set in every iteration (i.e., complete the above table) ⚫ List the vertices in the order they are expanded.
Related questions
Question
Transcribed Image Text:Consider navigating the maze shown below (same maze used in the homework).
(N
M
4
2
K
2
2
2
E
B
G
2
2
F
H
2
The maze is represented as a graph with edge costs as shown on the edges. The edge cost is 1 for all edges where the cost is not shown. Let B be the initial state and G is the goal state. The heuristic cost of every node to reach G is :
h(n)
Th
A
5.1
B
4.1
C
3.9
D
14
E
2.2
IF
3.8
G
0
IH
3.7
IJ
7
IK
16
L
14
IM
0.5
IN
1.5
IP
1.8
S
4.5
Show the steps of an A* search starting from B to goal G:
.
Show the frontier and explored set in every iteration (i.e., complete the above table)
List the vertices in the order they are expanded.
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 5 steps with 3 images
