程序代写代做题目一 A星算法

程序代写 CS代考

题目一 A星算法
在下面的迷宫中，机器人从红色起始点要走到绿色目标点，不能与障碍物相撞。先考虑上下左右移动，之后在考虑对角线移动。求最短路径。

已给出一下代码

• 求第一问算出相邻点

• 求第二问利用曼哈顿公式算启发函数

• 求第三问open closed list

• 另外定义一个szenario 和相邻点，还有启发函数。
• 请填补以下代码空缺