("C", "H", 3),
("D", "I", 2),
("D", "J", 4),
("F", "K", 2),
("F", "L", 1),
("F", "M", 4),
("H", "N", 2),
("H", "O", 4),
])
# initial setup
graph.nodes[0].goal_cost = 6 # goal_cost của node A = 6
graph.nodes[0].cost = 0 # Set cost node A = 0
graph.nodes[
0].f = graph.nodes[0].cost + graph.nodes[0].goal_cost # f cua Node A
graph.nodes[1].goal_cost = 3 # goal_cost của node B = 3
graph.nodes[2].goal_cost = 4 # goal_cost của node C = 4
graph.nodes[3].goal_cost = 5 # goal_cost của node D = 5
graph.nodes[4].goal_cost = 3 # goal_cost của node E = 3
graph.nodes[5].goal_cost = 1 # goal_cost của node F = 1
graph.nodes[6].goal_cost = 6 # goal_cost của node G = 6
graph.nodes[7].goal_cost = 2 # goal_cost của node H = 2
graph.nodes[8].goal_cost = 5 # goal_cost của node I = 5
graph.nodes[9].goal_cost = 4 # goal_cost của node J = 4
graph.nodes[10].goal_cost = 2 # goal_cost của node K = 2
graph.nodes[11].goal_cost = 0 # goal_cost của node L = 0
graph.nodes[12].goal_cost = 4 # goal_cost của node M = 4
graph.nodes[13].goal_cost = 0 # goal_cost của node N = 0
graph.nodes[14].goal_cost = 4 # goal_cost của node O = 4
graph.set_compare_mode(Node.A_STAR)
A_star_first_search(graph.nodes[0], graph.nodes[11])
("B", "E"),
("B", "F"),
("C", "G"),
("C", "H"),
("D", "I"),
("D", "J"),
("F", "K"),
("F", "L"),
("F", "M"),
("H", "N"),
("H", "O"),
], )
# initial setup
graph.nodes[0].goal_cost = 6 # goal_cost của node A = 6
graph.nodes[1].goal_cost = 3 # goal_cost của node B = 3
graph.nodes[2].goal_cost = 4 # goal_cost của node C = 4
graph.nodes[3].goal_cost = 5 # goal_cost của node D = 5
graph.nodes[4].goal_cost = 3 # goal_cost của node E = 3
graph.nodes[5].goal_cost = 1 # goal_cost của node F = 1
graph.nodes[6].goal_cost = 6 # goal_cost của node G = 6
graph.nodes[7].goal_cost = 2 # goal_cost của node H = 2
graph.nodes[8].goal_cost = 5 # goal_cost của node I = 5
graph.nodes[9].goal_cost = 4 # goal_cost của node J = 4
graph.nodes[10].goal_cost = 2 # goal_cost của node K = 2
graph.nodes[11].goal_cost = 0 # goal_cost của node L = 0
graph.nodes[12].goal_cost = 4 # goal_cost của node M = 4
graph.nodes[13].goal_cost = 0 # goal_cost của node N = 0
graph.nodes[14].goal_cost = 4 # goal_cost của node O = 4
graph.set_compare_mode(Node.GOAL_COST)
result = greedy_best_first_search(initial_state=graph.nodes[0],
goalTest=graph.nodes[11])
