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

作者：花生_TL007 | 2024-06-06 04:45:01

踩

三消游戏最优消除算法

前言：

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

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

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

1.与右边两个绿圈消除

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

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

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

所以，我们的要做的是：

第一步：

将图片转换成矩阵：

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

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/花生_TL007/article/detail/679557