Tetris AI (两块, Colin Fahey, 2003)
{{#html:MathJax}}
“Tetris AI”意在提供一个易于识别的通称,不代表 AI 是官方的算法或隶属于任何(官方的)俄罗斯方块游戏。 |
Tetris AI (两块, Colin Fahey, 2003) 是美国方块 AI 开发者 Colin P. Fahey 于 2003 年设计的方块算法所对应的 AI。
这个 AI 呈专家指导风格,有 4 个关键特征,消行峰值 7,216,290[1],单块长期平均消行 644[2]。
评价函数
$$Ply = -0.65 * 洞数 - 0.1 * 列高峰值 - 0.2 * 累计井数 + 0.3 * 消行数$$
$$评价 = Ply1 + Ply2$$
此处的 Ply 相当于思考单个方块。
洞(Hole):正上方存在砖格的空格
井(Well):左右两侧都是砖格或场壁的空格
消行数:正被 Ply 的那个方块的某一种摆法的消行数
这个算法的两块 Ply 权重相等。
如果开了预览块,就计算 Ply2,否则默认 Ply2 = 0。
Ply1 + Ply2 评价最大时,取 Ply1 的摆法,更新 Ply1 和 Ply2 重评。
参考
- ↑ An Evolutionary Approach to Tetris . 2005-08-22. [2022-07-30].
- ↑ [ 传统规则俄罗斯方块AI技术介绍] . 2014-05-13. [2022-07-30]. (网页存档备份于 2016-01-02).