目录
进化俄罗斯方块
该AI使用进化技术来随着时间的推移而改进。 通过选择,交叉和变异,AI将学会以尽可能少的动作来平息。
致谢
演示版
遗传算法
遗传算法通过创建具有多个“基因”的“基因组”种群来工作,这些“基因组”代表算法的参数。 对种群中的这些个体中的每一个进行评估,并为每个基因组产生一个“适应性”评分。 优胜劣汰的个体将繁殖并将有利的基因传给下一代。 在基因被随机修饰以产生更多有益特征的地方也会发生突变。
这种泛型算法的目标是清除尽可能多的行,因此,要进行尽可能多的移动并选择得分最高的最佳移动。
为此,AI将通过尝试所有可能的旋转和平移来为给定的零件选择最佳移动。 它为每个可能的动作计算一个分数,并选择得分最高的一个作为其下一动作。 每次移动的得分都是通过评估移动将导致的网格来计算的。此评估基于4种启发式方法:聚合高度,完整线条,空洞和颠簸,AI将尝试最小化或最大化。
其
1