路径评分
选择路径中经过哪个方格的关键是下面这个等式:
F = G + H
这里:
* G = 从起点A,沿着产生的路径,移动到网格上指定方格的移动耗费。上下左右走是10,斜对角走是14,基本合比例。
* H = 从网格上那个方格移动到终点B的预估移动耗费。H值可以用不同的方法估算。我们这里使用的方法被称为曼哈顿方法,它计算从当前格到目的格之间水平和垂直的方格的数量总和,忽略对角线方向。
F被打印在左上角,G在左下角,H则在右下角。
遗传算法的基本流程:
他有三个基本的操作:选择运算(也叫做复制运算)、交叉运算Crossover、变异运算Mutation