python实现三消游戏(消消乐)算法--简单案例

前言：

三消算法首要实现的就是找到所有三个或三个以上的同样颜色，所以我们思路是：判断每个点进行上下左右四个方向移动后，能得到三个及以上的相连。

经过分析，当我们向一个方向移动时，会有四种情况符合条件，所以当一个点符合消除时，需要判断周围点的情况共有16种！

例如：当红色圈向右移动一格能消除时，他周围的情况必然时图下四种状态：

1.与右边两个绿圈消除

2.与右上方两个蓝圈消除

3.与右下方两个黄圈消除

4.与右边上下各一个绿色正方形消除。

所以，我们的要做的是：

第一步：

将图片转换成矩阵：

list_ = [["绿", "红", "红", "紫", "绿", "紫", "蓝"],
         ["紫", "紫", "绿", "黄", "绿", "蓝", "紫"],
         ["紫", "红", "紫", "红", "紫", "蓝", "黄"],
         ["蓝", "紫", "紫&