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

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

posted on 2008-07-01 16:48  Tobin  阅读(656)  评论(0编辑  收藏  举报

导航