python递归法实现简易连连看小游戏

作者:LZH_12345 时间:2023-04-18 12:41:02 

问题:简单版连连看小游戏

一个分割成w*h个正方格子的矩形板上,每个正方格子可以有游戏卡,也可以没有游戏卡

两个游戏卡之间有一条路径相连需满足以下三个条件:

1.路径只包含水平和垂直的直线段
2.路径不能穿过别的游戏卡片
3.允许路径临时离开矩形板

输入要求:

第一行包括两个整数:w 和 h ; w:矩形板的宽度,h:矩形板的长度
下面h行,每行包括w个字符,表示矩形板上卡片的分布情况:'X'代表这个地方有卡片;'O'代表无卡片
之后一行包括4个整数:X1,Y1,X2,Y2(1<=X1,X2<=w;1<=Y1,Y2<=h),代表两个卡片的位置
注意:矩形板左上角的坐标是(1,1)

输出要求:

对于每一组需要测试的游戏卡片输出:
    若可以连接,找到线段最小路径,输出:k segments(k为最优路径的最小线段数)
    若不可以连接,则输出"impossible"

问题分析:

python递归法实现简易连连看小游戏

程序代码:


# -*- coding: utf-8 -*-
"""
Created on Sat Mar 10 20:40:59 2018
@author: lizihua
问题:简单版连连看小游戏
一个分割成w*h个正方格子的矩形板上,每个正方格子可以有游戏卡,也可以没有游戏卡
两个游戏卡之间有一条路径相连需满足以下三个条件:
1.路径只包含水平和垂直的直线段
2.路径不能穿过别的游戏卡片
3.允许路径临时离开矩形板
输入要求:
第一行包括两个整数:w 和 h (1<=w,h<=75);w:矩形板的宽度,h:矩形板的长度
下面h行,每行包括w个字符,表示矩形板上卡片的分布情况:'X'代表这个地方有卡片;'O'代表无卡片
之后一行包括4个整数:X1,Y1,X2,Y2(1<=X1,X2<=w;1<=Y1,Y2<=h),代表两个卡片的位置
注意:矩形板左上角的坐标是(1,1)
输出要求:
对于每一组需要测试的游戏卡片输出:
若可以连接,找到线段最小路径,输出:k segments(k为最优路径的最小线段数)
若不可以连接,则输出"impossible"
"""
import numpy as np
to=[[0,1],[1,0],[0,-1],[-1,0]] #定义方向

#定义递归函数---因为每一步搜索路径的方式一样
def search(now_x,now_y,end_x,end_y,step,f):
#minstep在这里必须定义全局变量,否则,报错
global minstep
if step>minstep:
return
if now_x==end_x and now_y==end_y:
if step<minstep:
minstep=step
return
#枚举下一步方向
for i in range(4):
x=now_x+to[i][0]
y=now_y+to[i][1]

if -1<x<(wh[1]+2) and -1<y<(wh[0]+2) and (board[x][y]=='O' and mark[x][y]==0) or (x==end_x and y==end_y and board[x][y]=='X'):
mark[x][y]=1 #新位置有效,标记新位置
#递归搜索时,step不变,否则,step+1
#f代表方向,0,1,2,3代表东南西北
if f==i:
search(x,y,end_x,end_y,step,i)
else:
search(x,y,end_x,end_y,step+1,i)
mark[x][y]=0

# h行w列 输入第一行:w=wh[0];h=wh[1]
wh=input("请输入矩形板的宽度w和长度h:").split(' ')
wh = list(map(int, wh))

#输入h行,代表矩形卡片的分布情况
line=[[' ']*wh[0]]*wh[1]
for i in range(wh[1]):
line[i]=input("请输入第"+str(i+1)+"行卡片分布新情况:").split(' ')
#在矩形最外层加一圈'O'
board=np.array(line)
wide=np.array(['O']*wh[0])
high=np.array(['O']*(wh[1]+2))
#向board中的最下面加入一行'O'
board=np.insert(board,wh[1],values=wide,axis=0)
#向board中的最上面加入一行'O'
board=np.insert(board,0,values=wide,axis=0)
#向board中的最后一列加入一列'O'
board=np.insert(board,wh[0],values=high,axis=1)
#向board中的第0列加入一行'O'
board=np.insert(board,0,values=high,axis=1)

###注意:不要用mark=[[0]*(wh[0]+2)]*(wh[1]+2)
#使用上式,会使得改变某一个值时,该值所在列都会随之一样变化
mark=np.zeros((wh[1]+2,wh[0]+2)) #定义标记数组,并初始化
#输入两个卡片的位置 ,第一张卡片now(now_x,now_y);第二张卡片end(end_x,end_y)
place=input("请输入两张卡片的位置:").split(' ')
place = list(map(int, place))
begin_x=place[0]
begin_y=place[1]
end_x=place[2]
end_y=place[3]

minstep=100000 #初始化minstep为一个很大的值
#递归搜索路径
search(begin_x,begin_y,end_x,end_y,0,-1)
#输出结果
if minstep<100000:
print(str(minstep)+"segments")
else:
print("impossible")

程序结果显示:

python递归法实现简易连连看小游戏

python俄罗斯方块游戏集合

python经典小游戏汇总

python微信跳一跳游戏集合

来源:https://blog.csdn.net/LZH_12345/article/details/79516307

标签:python,连连看
0
投稿

猜你喜欢

  • Pytorch 多块GPU的使用详解

    2021-01-21 09:19:09
  • jquery效率探索

    2008-01-08 18:06:00
  • Python定时任务随机时间执行的实现方法

    2023-11-23 18:40:21
  • 网页上的广告条设计思考

    2008-06-29 14:16:00
  • Python抓包并解析json爬虫的完整实例代码

    2021-12-17 14:54:32
  • MSSQL 基本语法及实例操作语句

    2012-07-11 15:40:09
  • MYSQL使用.frm恢复数据表结构的实现方法

    2024-01-24 21:52:27
  • Python自动创建Excel并获取内容

    2023-12-31 01:42:07
  • PHP abstract 抽象类定义与用法示例

    2023-06-28 03:52:44
  • python使用电子邮件模块smtplib的方法

    2023-09-29 20:20:38
  • 两种不同的方法实现js对checkbox进行全选和反选

    2024-04-10 16:14:50
  • Python数据分析应用之Matplotlib数据可视化详情

    2023-08-28 07:15:31
  • mysql的存储过程、游标 、事务实例详解

    2024-01-12 22:02:15
  • php完全过滤HTML,JS,CSS等标签

    2023-10-09 08:07:34
  • vue.js选中动态绑定的radio的指定项

    2024-04-27 16:13:25
  • php ios推送(代码)

    2024-03-26 14:22:34
  • js multiple全选与取消全选实现代码

    2024-04-28 10:19:36
  • python函数参数*args**kwargs用法实例

    2021-03-25 14:19:41
  • 优化Oracle库表设计的若干方法

    2010-07-16 13:24:00
  • 快速了解Python开发中的cookie及简单代码示例

    2023-05-29 11:04:05
  • asp之家 网络编程 m.aspxhome.com