A*アルゴリズム（Python編） - Qiita

# coding: utf-8 import heapq import itertools def astar(init_pos, goal): # 探索した座標を格納する経路リスト passed_list = [init_pos] # 初期スコア init_score = distance(passed_list) + heuristic(init_pos) # 探索済み座標と、その座標に辿り着いた経路のスコアを格納 checked = {init_pos: init_score} # 経路リストとそのスコアを格納する探索ヒープ searching_heap = [] # 探索ヒープに経路リストを格納 heapq.heappush(searching_heap, (init_score, passed_list)) # 探索不可能になるまで while len(searching_hea

[keint]

8近傍、ユークリッド距離におけるA*アルゴリズム