关于游戏开发中的A*/A-star的寻路算法的问题

    最近突然对A*/A-star的寻路算法比较感兴趣,但由于不是学计算机的,对算法了解甚少,在网上找了一些资料看看,了解了大概,但很多细节很不完整,导致在一些稍微复杂的地图里就找不到路了,很郁闷,所以我想请教下园子里的高手,希望能帮我解答一下。
    我知道的步骤:
    条件:开放表,封闭表
    先将起点加入封闭表,找到起点周围的8个格,去除不能走的或是穿墙角的格,再根据F=G+H分别算出各自的F,加入开放表,在开放表中排序,并在开放表中找到具有最小F的方格,放入封闭表,删除开放表中此方格。
    循环:以这个具有最小F的方格为第二布起点格,重复以上步骤。
    疑问:因为很多讲A*算法思想的文章对如何校正方格没有说清楚,所以这个检查校正的过程就缺失了,希望高手能给讲讲这个检查校正的过程,谢谢!

posted on   Tobin  阅读(664)  评论(0编辑  收藏  举报

编辑推荐:
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
阅读排行:
· 周边上新:园子的第一款马克杯温暖上架
· 分享 3 个 .NET 开源的文件压缩处理库,助力快速实现文件压缩解压功能!
· Ollama——大语言模型本地部署的极速利器
· DeepSeek如何颠覆传统软件测试?测试工程师会被淘汰吗?
· 使用C#创建一个MCP客户端

导航

< 2008年7月 >
29 30 1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31 1 2
3 4 5 6 7 8 9
点击右上角即可分享
微信分享提示