python解图片迷宫_python - 代表和解决给定图像的迷宫

我尝试自己实现A-Star搜索这个问题。 接下来是Joseph Kern关于框架和算法伪代码的实现：

def AStar(start, goal, neighbor_nodes, distance, cost_estimate):

def reconstruct_path(came_from, current_node):

path = []

while current_node is not None:

path.append(current_node)

current_node = came_from[current_node]

return list(reversed(path))

g_score = {start: 0}

f_score = {start: g_score[start] + cost_estimate(start, goal)}

openset = {start}

closedset = set()

came_from = {start: None}

while openset:

current = min(openset, key=lambda x: f_score[x])

if current == goal:

return reconstruct_path(came_from, goal)

openset.remove(current)

closedset.add(current)

for neighbor in neighbor_nodes(current):

if neighbor in closedset:

continue

if neighbor not in o