连连看算法
2016-01-08 19:07:38 0 举报
连连看算法是一种用于解决图形匹配问题的计算机算法。其基本原理是通过对两个图形进行比较,判断它们是否具有相同的形状和颜色,如果满足条件,则将它们连在一起并消除。该算法通常采用深度优先搜索或广度优先搜索等方法来遍历图形空间,寻找可行的匹配对。在实际应用中,连连看算法被广泛应用于游戏、图像处理、人工智能等领域。
作者其他创作
大纲/内容
返回假
A’是从A某方向出发的当前判定点;i是A'距离A的距离
N
函数结束
Y
C2-M&& C2-N 一线连
N
3线连函数
A和B不重叠且相同
获取左上角方块,记为A[i1][j1]
A' B 2线连?
A和B2线连?
i++
还有方块?
设某方向的可走路径长度为Lens
获取左上角方块,记为B[i2][j2]
通过i j判断A点已遍历完?
A不为空?
返回真
函数开始
游戏结束
通过i2j2 判断B点是否已遍历完
A'为空?
M N是否同轴
C2是否为空
A和B3线连?
C1是否为空
A和B1线连?
M N中无障碍
沿该方向获得A'[i]
M N在一条线上?
已遍历所有方向?
查找下一个点A
点击消除
C1-M&& C1-N 一线连
获得C1和C2
游戏开始
查找下一个点B
0 条评论
下一页