创建一个算法, 找到两个点之间的最有效的路径.
一个方法是找到两个点之间的最有效的路径,称为A*算法.A*算法是有信息的搜索算法,这意味着它使用一种度来估计下一步的移动成本,使其比无信息的搜索算法更有效.下面是A*算法可以实现的例子: 1.从开始节点开始,计算它的度,即度 = g + h`. `g`是从开始节点到当前节点的距离,而 `h`是到目标的估计距离.将开始节点的度设为0和它的探测成本设置为`h`. 2.开放到接下来的节点,从而跟踪可能要开放的节点列表.目标是通过节点列表排序.如果这个算法没有计算,则计算它的度. 3.如果没有开放,则我们会从当前节点列表开始,并增加最低的开放成本.如果没有开放,则我们会通过开放的目标列表来计算最低的开放和回路. 4.如果没有开放,我们会从当前节点列表开始,然后通过开放的目标列表来查看最短的开放和开放的路径,然后我们会看到最低的开放和开放的路径.