python实现三消游戏（消消乐）算法--简单案例.pdf

python实现三消游戏（消消乐）算法--简单案例 前⾔： 三消算法⾸要实现的就是找到所有三个或三个以上的同样颜⾊，所以我们思路是：判断每个点进⾏上下左右四个⽅向移动后，能得到三个及 以上的相连。 经过分析，当我们向⼀个⽅向移动时，会有四种情况符合条件，所以当⼀个点符合消除时，需要判断周围点的情况共有16种！ 例如：当红⾊圈向右移动⼀格能消除时，他周围的情况必然时图下四种状态： 1.与右边两个绿圈消除 2.与右上⽅两个蓝圈消除 3.与右下⽅两个黄圈消除 4.与右边上下各⼀个绿⾊正⽅形消除。 所以，我们的要做的是： 第⼀步： 将图⽚转换成矩阵：