Professional Documents
Culture Documents
2 [A Star]
a_star.py:
def heuristic(n):
H_dist = {
'A': 11,
'B': 6,
'C': 99,
'D': 1,
'E': 7,
'G': 0,
}
return H_dist[n]
aStarAlgo('A', 'G')
# Path found: ['A', 'E', 'D', 'G']
Output:
'B': [('A', 2), ('C', 1), ('G', 9)],
'C': [('B', 1)],
'D': [('E', 6), ('G', 1)],
'E': [('A', 3), ('D', 6)],
'G': [('B', 9), ('D', 1)]
}
aStarAlgo('A', 'G')
# Path found: ['A', 'E', 'D', 'G']