摘要: A星的大致流程: 每走下一步前,评估所有可走下一步的移动量,然后从中选择移动量最小步骤;不断重复这个过程,直到到达目的地。 图解 下图中,0为可行走,1为障碍,灰色为起点,橘色为目标点 1、(1, 6)可达的格子为(2, 6)和(1, 5) (2, 6)到起点的移动量g=1, 到终点的移动量h=4, 阅读全文
posted @ 2022-02-20 17:38 yanghui01 阅读(325) 评论(0) 推荐(0)