[控场AI]
概念Dellacherie 算法 / Pierre Dellacherie 评估函数

Pierre Dellacherie 算法

传统俄罗斯方块 AI 中具代表性的评估型算法,通过落块高度、消除行数、空洞数等启发式特征对落点打分,选择总分最高的落点

时间轴 (近 90 天)

10月20日

传统俄罗斯方块 AI 已有成熟方案,如基于 Pierre Dellacherie 算法的评估函数。

待验证50%
10月20日

Pierre Dellacherie 算法不进行深搜,而是对每个落子后的棋盘状态用启发式特征打分,选择总分最高的落点。

待验证50%
10月20日

Pierre Dellacherie 算法使用的启发式特征包括落块高度、消除行数、空洞数量、行过渡数、列过渡数、井深等。

待验证50%
10月20日

Pierre Dellacherie 算法的局限在于特征权重需人工调参,且假设方块落下后棋盘立即静止。

待验证50%
10月20日

Sandtris 的沙粒塌落打破了棋盘立即静止的假设,因此 Dellacherie 式评估只能作为起点,还需引入塌落后的局面再评估或多步前瞻。

待验证50%

全部知识事实 (5)

来源文章