A*算法，遗传算法

标签：style   blog   http   io   ar   os   使用   sp   strong   

A*算法

路径评分

选择路径中经过哪个方格的关键是下面这个等式：  

F = G + H                             

这里：
    * G = 从起点A，沿着产生的路径，移动到网格上指定方格的移动耗费。上下左右走是10，斜对角走是14，基本合比例。
    * H = 从网格上那个方格移动到终点B的预估移动耗费。H值可以用不同的方法估算。我们这里使用的方法被称为曼哈顿方法，它计算从当前格到目的格之间水平和垂直的方格的数量总和，忽略对角线方向。

 F被打印在左上角，G在左下角，H则在右下角。

遗传算法 参考1 例子 参考3

遗传算法的基本流程：

他有三个基本的操作：选择运算(也叫做复制运算)、交叉运算Crossover、变异运算Mutation

A*算法，遗传算法

标签：style   blog   http   io   ar   os   使用   sp   strong   

原文地址：http://www.cnblogs.com/chenbuer/p/4164069.html