A*算法，遗传算法
浏览数：21 /
时间：2015年06月08日
路径评分
选择路径中经过哪个方格的关键是下面这个等式：
F = G + H
这里：
* G = 从起点A，沿着产生的路径，移动到网格上指定方格的移动耗费。上下左右走是10，斜对角走是14，基本合比例。
* H = 从网格上那个方格移动到终点B的预估移动耗费。H值可以用不同的方法估算。我们这里使用的方法被称为曼哈顿方法，它计算从当前格到目的格之间水平和垂直的方格的数量总和，忽略对角线方向。
F被打印在左上角，G在左下角，H则在右下角。
遗传算法的基本流程：
他有三个基本的操作：选择运算(也叫做复制运算)、交叉运算Crossover、变异运算Mutation
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
