SCI-TECHINNOVATION&PRODUCTIVITYNo.1Jan.2023，TotalNo.348基于PierreDellacherie算法的AI俄罗斯方块设计收稿日期：2022－04－11；修回日期：2022－06－05作者简介：薛鹏（2001—），男，四川德阳人，在读本科，主要从事软件工程研究，E-mail：1952234452@qq.com。通信作者：陶岚菊（1991—），女，四川宜宾人，硕士，讲师，主要从事工商管理、企业管理研究，E-mail：328814973@qq.com。薛鹏，陶岚菊摘要：本文基于PierreDellacherie算法，设计实现了俄罗斯方块的人工智能（AI）程序。通过对俄罗斯方块游戏进行分析，将游戏的各种状态抽象成变量，结合PierreDellacherie算法，实现了AI程序自动选择较优方案的目的，以达到模拟真人玩俄罗斯方块游戏的效果。关键词：PierreDellacherie算法；俄罗斯方块；人工智能中图分类号：TP301.6；TP317.6；TP18文献标志码：ADOI：10.3969/j.issn.1674-9146.2023.01.018（成都锦城学院，四川成都611700）文章编号：1674-9146（2023）01－018－031AI俄罗斯方块的研究背景俄罗斯方块是一款经典的益智型游戏，如何在俄罗斯方块里实现不同形状的板块的智能旋转、下落并最终摆放到合适的位置上，是人工智能（ArtificialIntelligence，AI）领域的一个问题[1]。俄罗斯方块的游戏规则如下：由小方块组成的不同形状的板块陆续从屏幕上方落下来，玩家通过调整板块的位置和方向，使它们在屏幕底部拼出完整的一条满行或几条满行，这些完整的满行会随即消失，给新落下来的板块腾出空间；与此同时，玩家得到分数奖励。没有被消除掉的方块不断堆积起来，一旦堆到屏幕顶端的游戏上边界，玩家便告输，游戏结束[2]。学者HeidiBurgiel经过研究，已证明俄罗斯方块游戏最终一定会结束。因此，设计AI的目的就是为了让AI程序获得更多的分数。AI俄罗斯方块的实现方法非常多，其中Thiery&Scherrer算法、PierreDellacherie算法、DFS算法都可以实现俄罗斯方块的AI程序。本文主要通过PierreDellacherie算法来实现该程序。2问题分析与变量抽象定义俄罗斯方块的“不死性”：由于游戏的规则是未消除的方块累计高度达到游戏上边界的时候游戏失败，因此方块高度越低，整局游戏“不死性”就越强。随着方块的积累，整局游戏的“不死性”也在下降。通过对“不死性”的分析，将问题抽象成以下6个变量。2.1最大高度该变量用于统计放置后方块距离底部的距离。俄罗斯方块游戏结束的条件就是通过决策放置后的方块有一部分超出游戏规定的上边界，这时判定游...
