学习Android练手作品
bingghost
俄罗斯方块AI设计文档
一.概要
使用了2种AI算法:
一种是经典的Pierre Dellacherie算法
一种基于基于深度搜索的算法:
由于时间因素,只测试了一次Pierre Dellacherie算法,消行数13W+
第2种算法没有花时间去测试,理论上消行数应该比较可观
下面简单介绍2种AI算法实现思路
二.Pierre Dellacherie算法:(只考虑当前方块)
Pierre Dellacherie官网:
AI算法主要是评分函数: 所以只介绍评分函数
尝试着对当前落子的每一种旋转变换、从左到右地摆放,产生所有摆法。
对每一种摆法进行评价。评价包含如下6项指标
1.下落高度(Landing Height):
当前方块落下去之后,方块中点距底部的方格数
事实上,不求中点也是可以的,详见官网
我实现的方法是分别求出当前方块固定后, 最高
1