gpt4 book ai didi

java - 不走视觉理想路线的星型算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:06:19 28 4
gpt4 key购买 nike

<分区>

我已经实现了 A 星算法来查找简单网格上两个节点之间的路径。我目前正在没有障碍物的网格上进行测试,它似乎正在寻找最短路径,但这不是“理想”的最短路径,我的意思是不会随机改变方向的路径。理想情况下,我希望它继续朝一个方向前进,这意味着它只会改变方向一次。

我该如何强制执行?我正在查看我考虑在打开列表中扩展哪个节点的代码部分,如果下一个图 block 有相同的 f 值,但不是很优雅。

enter image description here

28 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com