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


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


                                                       第八宗罪Tobin

  • 相关阅读:
    熟悉常用的Linux操作
    组合数据类型练习
    简易的词法分析程序
    大数据概述
    201552040205 关于对java的体验与感悟
    对已学习的java内容的一些感悟
    关于java中的一些小技巧
    Javase 大纲2
    Javase大纲
    MysQL知识整理
  • 原文地址:https://www.cnblogs.com/tobin/p/1233342.html
Copyright © 2020-2023  润新知