AI玩俄罗斯方块（Python实现）

目录

1、环境

2、实现机制（Pierre Dellacherie算法）

3、代码实现

---

人工智能大火的今天，如果还是自己玩俄罗斯方块未免显得太LOW，为什么不对游戏升级，让机器自己去玩俄罗斯方块呢？有了这个想法之后，在Python实现俄罗斯方块这个游戏基础上，利用周六周日两天的时间去搜集了大量的资料，在电脑死机好多次之后终于将AI俄罗斯方块实现了。

所谓让机器自己去玩俄罗斯方块，就是让机器计算当前方块的所有形态可放置的所有位置，然后根据统一的评价标准，计算出最优的位置进行放置。这个评价的标准简单的来说就是：板块放置的位置越靠下越好，方块之间越紧密越好，自身对消除行的方块贡献数量越多越好，但是这里还要注意的是不可为了追求消除行数，而去造成过多的空洞，这样也是不合理的。

关于AI算法主要有两种:一种是经典的Pierre Dellacherie算法，一种基于基于深度搜索的算法。深度搜索需要优化的地方很多，假如计算的层数不够、没有高效的剪