gpt4 book ai didi

algorithm - 惰性 A* 实现

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

我正在开发一款玩具 RTS 游戏,我依赖 A* 寻找路径,问题是很多单位四处移动导致计算的路径变得无效,这导致 CPU 周期浪费,我必须为那些重新计算路径代理商。

所以我想为什么不懒惰地计算路径而不是计算整个路径,我一直在计算它。谷歌搜索结果不多,是否有惰性 A* 或任何其他图形搜索算法的实现?

最佳答案

你可以使用 the D* algorithm .它实际上更适合这个目的。

关于algorithm - 惰性 A* 实现,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7659101/

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