Tetris AI (两块, Colin Fahey, 2003)

来自俄罗斯方块中文维基
imported>某G先生2022年7月30日 (六) 22:25的版本 (创建页面,内容为“{{#html:MathJax}} {{FalseTetris-AI}} '''Tetris AI (两块, Colin Fahey, 2003)''' 是美国方块 AI 开发者 Colin P. 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 重评。

参考

  1. An Evolutionary Approach to Tetris . 2005-08-22. [2022-07-30].
  2. [ 传统规则俄罗斯方块AI技术介绍] . 2014-05-13. [2022-07-30]. (网页存档备份于 2016-01-02).