("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])