Astar.rar a星算法

所需积分/C币:22 2008-11-18 09:10:16 55KB APPLICATION/X-RAR
收藏 收藏 1
举报

a星算法 步骤: 1 把起始格添加到开启列表。 2 重复如下的工作: (1) 寻找开启列表中F值最低的格子。我们称它为当前格。 (2) 把它切换到关闭列表。 (3) 对相邻的8格中的每一个? a 如果它不可通过或者已经在关闭列表中,略过它。反之如下。 b 如果它不在开启列表中,把它添加进去。把当前格作为这一格的父节点。记录这一格的F,G,和H值。 c 如果它已经在开启列表中,用G值为参考检查新的路径是否更好。更低的G值意味着更好的路径。如果是这样,就把这一格的父节点改成当前格,并且重新计算这一格的G和F值。如果你保持你的开启列表按F值排序,改变之后你可能需要重新对开启列表排序。 (

...展开详情
立即下载 低至0.43元/次 身份认证VIP会员低至7折
    一个资源只可评论一次,评论内容不能少于5个字
    方恨少 挺好啊简单明了
    2018-12-18
    回复
    wan5566 挺好啊简单明了
    2015-05-22
    回复
    xuewan 赞一个,写的还是比较清楚的
    2014-12-08
    回复
    zypblue_sky 不错,能运行,算法正确,简单明了,谢谢
    2014-04-09
    回复
    4rnold 不错。。还可以。。
    2014-03-02
    回复
    jiajianirva 当时实验课用的,谢谢了~
    2013-12-09
    回复
    JJPJ 这个astar 很好理解,有图表示
    2013-10-19
    回复
    liuhaisong290 挺好啊简单明了
    2013-04-02
    回复
    关注 私信 TA的资源
    上传资源赚积分,得勋章
    最新推荐