A星算法原理【转】- 下篇

在A星算法的上一篇，我们已经大致明白了该算法的过程，现在让我们看看它具体是怎么运作的。我们最初的9格方格中，在起点被切换到关闭列表中后，还剩8格 留在开启列表中。这里面，F值最低的那个是起始格右侧紧邻的格子，它的F值是40。因此我们选择这一格作为下一个要处理的方格。在紧随的图中，它被用蓝色 突出显示。        [图4]        首先，我们把它从开启列表中取出，放入关闭列表(这就是他被蓝

>>阅读原文<<