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
相关推荐
AAA修煤气灶刘哥1 小时前
网络编程原来这么好懂?TCP 三次握手像约会,UDP 像发朋友圈
后端·python·网络协议
悟能不能悟2 小时前
java去图片水印的方法
java·人工智能·python
qq_12498707533 小时前
基于改进蜂群优化算法的高频金融波动率预测系统 (源码+论文+部署+安装)
python·算法·金融·毕业设计·蜂群优化算法
AllyLi02243 小时前
CondaError: Run ‘conda init‘ before ‘conda activate‘
linux·开发语言·笔记·python
测试老哥4 小时前
如何用Postman做接口测试?
自动化测试·软件测试·python·测试工具·测试用例·接口测试·postman
zhangbaolin4 小时前
open webui源码分析11-四个特征之记忆
python·大模型·memory·open webui
皮皮学姐分享-ppx4 小时前
机器人行业工商注册企业基本信息数据(1958-2023年)
大数据·人工智能·python·物联网·机器人·区块链
一线码农10245 小时前
Base64解码:从原理到实战技巧
python
青铜发条5 小时前
【python】python进阶——with关键字
开发语言·python
时75 小时前
glb模型横倒的一种程序化解决方式
python