zoukankan      html  css  js  c++  java
  • 关于游戏开发中的A*/Astar的寻路算法的问题

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


                                                       第八宗罪Tobin

  • 相关阅读:
    第二章、开发环境部署
    第一章、数据分析介绍
    爬虫之Beautiful Soup
    爬虫之selenium
    使用Python连接Mongodb,对数据库进行操作
    Python练习实例002
    Python练习实例001
    Python入门练手100例
    Python
    剑指Offer-003:从尾到头打印链表
  • 原文地址:https://www.cnblogs.com/tobin/p/1233342.html
Copyright © 2011-2022 走看看