A星寻路算法介绍(3)

2019-03-09 21:45

这次有两个可通过的相邻方块了,我们还是像之前那样计算他们的和值。 第五步

接着我们选择了最小和值(7)的方块,继续重复之前的步骤:

我们越来越接近终点了!

第六步

你现在训练有素了!我打赌你能够猜出下一步是下面这样子了:

我们差不多到终点了,但是这次你看到有两条到达骨头的最短路径提供给我们选择:

在我们的例子中,有两条最短路径: ? 1-2-3-4-5-6 ? 1-2-3-4-5-7

It doesn’t really matter which of these we choose, it comes down to the actual implementation in code.

选择哪一条其实没关系,现在到了真正用代码实现的时候了。

第七步

让我们从其中一块方块,再重复一遍步骤吧:

啊哈,骨头在open列表中了! 第八步

现在目标方块在open列表中了,算法会把它添加到closed列表中:


A星寻路算法介绍(3).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:国际多式联运的运输形式

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: