程序员用12小时复刻《羊了个羊》，代码已开源(2)

最初，我还真被这复杂的牌堆结构蒙住了，但仔细研究一番发现，无论多么复杂的牌堆，其实都是由如下三种牌堆模式组合拼凑而成的：

蓝圈圈出的牌堆模式A： 上面1张牌只挡住下面1张牌；同时下面的牌仅被上面1张牌挡住。只要上面的1张牌被取走，下面的牌就成为窗口牌；

红圈圈出的牌堆模式C： 上面1张牌可以挡住下面4张牌；同时下面的牌可能被上面4张牌挡住，一张牌只有它上面的4张牌都被取走，它自己才成为窗口牌。

虽然上图中体现不是很明显，但不难猜想出，第三种牌堆模式B 的存在，那就是：

上面1张牌可以挡住下面2张牌；同时下面的牌可能被上面2张牌挡住，一张牌只有它上面的2张牌都被取走，它自己才成为窗口牌。

对于牌堆模式A，有些朋友会迫不及待地用“队列”或“栈”实现它，这样做有两个缺点：

逻辑上牌堆模式A的窗口牌也可能是2维的，如果用队列实现就限制了它的灵活性；

牌堆模式B和C都不好用队列实现，所以想追求数据结构的统一，还要另求他法。

实际上无论牌堆模式A、B还是C，都不过是3维数组结构，上图中模式A看起来特殊，无非是它的x，y维度都为1罢了。而三种牌堆的区别也无非就是当一张窗口牌被取走，检查牌堆是否出现新的窗口牌的方法罢了。

牌堆模式A

牌堆模式B

牌堆模式C

02 牌堆的数据结构 我将其定义为MContainerBase基类

#MContainerBaseextends Node2Dclass_name MContainerBasefunc _ready(): add_to_group(name) add_to_group("game") var Mask = FileReader.read(mask_file,null) box.resize(size_x) for i in range(size_x): box[i] = [] box[i].resize(size_y) for j in range(size_y): box[i][j] = [] box[i][j].resize(size_z) for k in range(size_z): if Mask == null or Mask[i][j] == 1: box[i][j][k] = add_tile(i,j,k,get_parent().distribute_face()) else: box[i][j][k] = null for x in range(size_x): for y in range(size_y): for z in range(size_z): check_is_on_top(x,y,z) 最基础的牌堆就是一个 x*y*z的三维数组，我们可以使用一切方法构造想要的排队形状：柱形、条形、甚至金字塔形。这都不会影响后面程序的实现。 项目中为了增加这个“大方块”的多样性，我还给它设置了如下的“遮罩”，这就是游戏中CSDN文字的由来。当然我们还可以通过“遮罩”来自由定义窗口牌，这部分就请大家自由发挥了。