首页 > 代码库 > A*算法,遗传算法
A*算法,遗传算法
A*算法
路径评分
选择路径中经过哪个方格的关键是下面这个等式:
F = G + H
这里:
* G = 从起点A,沿着产生的路径,移动到网格上指定方格的移动耗费。上下左右走是10,斜对角走是14,基本合比例。
* H = 从网格上那个方格移动到终点B的预估移动耗费。H值可以用不同的方法估算。我们这里使用的方法被称为曼哈顿方法,它计算从当前格到目的格之间水平和垂直的方格的数量总和,忽略对角线方向。
F被打印在左上角,G在左下角,H则在右下角。
遗传算法 参考1 例子 参考3
遗传算法的基本流程:
他有三个基本的操作:选择运算(也叫做复制运算)、交叉运算Crossover、变异运算Mutation
A*算法,遗传算法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。