Python实现连连看11

(2)isOneCornerLink()函数

isOneCornerLink()函数判断图片是否是单拐点连通。判断是否是单拐点连通有两种方式,如图14所示。

图14 判断单拐点连通的两种方式

从图14中可以看出,判断两张图片是否是单拐点连通,实际上就是判断图中红点与绿点所在图片是否分别与这两张图是直接连通即可,代码如下所示。

python 复制代码
def isOneCornerLink(pre_row, pre_col, cur_row, cur_col):
    if isNoCornerLink(pre_row, pre_col, pre_row, cur_col)\
         and isNoCornerLink(pre_row, cur_col, cur_row, cur_col):
        return True
    if isNoCornerLink(pre_row, pre_col, cur_row, pre_col)\
         and isNoCornerLink(cur_row, pre_col, cur_row, cur_col):
        return True
return False

其中,第2-4行代码判断如图14中红点所在图片是否与两张图片是直接连通,如果都是直接连通,则返回True;第5-7行代码如图14中绿点所在图片是否与两张图片是直接连通,如果都是直接连通,则返回True。

(3)isTwoCornerLink()函数

isTwoCornerLink()函数判断图片是否是双拐点连通。与判断单拐点连通类似,两张图片是双拐点连通的条件是,这两个拐点分别与两张图片是直接连通,并且这两个拐点之间也是直接连通即可,如图15和图16所示。

图15 判断双拐点的方式(1)

图16 判断双拐点的方式(2)

从图15所示的垂直方向判断双拐点的方法,两张图片是双拐点连通有两种形式:一种是图片位于地图的左侧边缘或者右侧边缘时,如图15红色部分;另一种是图片位于地图内部位置时,如图15红绿部分。代码如下所示

python 复制代码
for col in range(-1, COL_PIC+1):
        if col==pre_col or col==cur_col:
            continue

其中,第1行的for循环遍历了第-1列(左侧边缘外)到第COL_PIC列(右侧边缘外)中所有的列,第2-3行表示不比较两次选中的图片。

python 复制代码
if col==-1 or col==COL_PIC:
    if isNoCornerLink(pre_row, pre_col, pre_row, col)\
    and isNoCornerLink(cur_row, cur_col, cur_row, col):
         return True

第1行代码表示如果两张图在左侧边缘(图15红色图片)或者在右侧边缘时,当两个拐点是直接连通(代码2-3行),就说明这两张图是双拐点连通。

python 复制代码
else:
     if isNoCornerLink(pre_row, pre_col, pre_row, col) \
     and isNoCornerLink(cur_row, cur_col, cur_row, col) \
     and isNoCornerLink(pre_row, col,cur_row, col) \
     and pics_map[pre_row][col]==MAP_EMPTY \
     and pics_map[cur_row][col]==MAP_EMPTY:
        return True

第1行中的else与之前的if配对,如果两张图片在地图内部时(图15红绿色图片),如果这两张图片是双拐点连通,必须满足的条件是(1)第一次选中的图片与第一个拐点是直接连通(2)第二次选中的图片与第二个拐点是直接连通(3)两个拐点间是直接连通(4)第一张图片与第一个拐点间没有图片遮挡(5)第二张图片与第二个拐点间没有图片遮挡。

同理,图16显示的是垂直方向判断双拐点的方法,代码如下所示。

python 复制代码
for row in range(-1, ROW_PIC+1):
        if row==pre_row or col==cur_row:
            continue
        if row==-1 or row==COL_PIC:
            if isNoCornerLink(pre_row, pre_col, row, pre_col)\
               and isNoCornerLink(cur_row, cur_col, row, cur_col):
                return True
        else:
            if isNoCornerLink(pre_row, pre_col, row, pre_col) \
               and isNoCornerLink(cur_row, cur_col, row, cur_col) \
               and isNoCornerLink(row, pre_col,row, cur_col) \
               and pics_map[row][pre_col]==MAP_EMPTY \
               and pics_map[row][cur_col]==MAP_EMPTY:
                return True
相关推荐
Java 码农10 分钟前
Centos7 maven 安装
java·python·centos·maven
倔强青铜三1 小时前
苦练Python第63天:零基础玩转TOML配置读写,tomllib模块实战
人工智能·python·面试
浔川python社1 小时前
《网络爬虫技术规范与应用指南系列》(xc—3):合规实操与场景落地
python
B站计算机毕业设计之家1 小时前
智慧交通项目:Python+YOLOv8 实时交通标志系统 深度学习实战(TT100K+PySide6 源码+文档)✅
人工智能·python·深度学习·yolo·计算机视觉·智慧交通·交通标志
IT森林里的程序猿1 小时前
基于机器学习方法的网球比赛胜负趋势预测
python·机器学习·django
正牌强哥2 小时前
Futures_ML——机器学习在期货量化交易中的应用与实践
人工智能·python·机器学习·ai·交易·akshare
倔强青铜三2 小时前
苦练Python第62天:零基础玩转CSV文件读写,csv模块实战
人工智能·python·面试
郝学胜-神的一滴2 小时前
Effective Python 第43条:自定义容器类型为什么应该从 `collections.abc` 继承?
开发语言·python
银行数字化转型导师坚鹏2 小时前
如何设计优秀的企业微信私域运营实战培训方案
大数据·python·企业微信
jerryinwuhan3 小时前
最短路径问题总结
开发语言·人工智能·python