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


Posted in Python onMarch 25, 2020

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

一个分割成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中type的构造函数参数含义说明
Jun 21 Python
python中map()与zip()操作方法
Feb 27 Python
使用django-guardian实现django-admin的行级权限控制的方法
Oct 30 Python
python itchat给指定联系人发消息的方法
Jun 11 Python
解析python的局部变量和全局变量
Aug 15 Python
详解mac python+selenium+Chrome 简单案例
Nov 08 Python
如何理解Python中包的引入
May 29 Python
Python日志器使用方法及原理解析
Sep 27 Python
Python如何使用ConfigParser读取配置文件
Nov 12 Python
python切割图片的示例
Nov 12 Python
Python使用tkinter制作在线翻译软件
Feb 22 Python
django2笔记之路由path语法的实现
Jul 17 #Python
Django之创建引擎索引报错及解决详解
Jul 17 #Python
python实现连连看辅助之图像识别延伸
Jul 17 #Python
Django 路由控制的实现
Jul 17 #Python
详解python实现数据归一化处理的方式:(0,1)标准化
Jul 17 #Python
简单了解django索引的相关知识
Jul 17 #Python
python实现连连看辅助(图像识别)
Mar 25 #Python
You might like
编译问题
2006/10/09 PHP
PHP用mysql数据库存储session的代码
2010/03/05 PHP
Yii中render和renderPartial的区别
2014/09/03 PHP
FCK调用方法..
2006/12/21 Javascript
50个比较实用jQuery代码段
2011/09/18 Javascript
javascript动态添加样式(行内式/嵌入式/外链式等规则)
2013/06/24 Javascript
JavaScript回调(callback)函数概念自我理解及示例
2013/07/04 Javascript
利用JQuery和Servlet实现跨域提交请求示例分享
2014/02/12 Javascript
我的Node.js学习之路(二)NPM模块管理
2014/07/06 Javascript
基于JS实现的倒计时程序实例
2015/07/24 Javascript
基于Jquery实现万圣节快乐特效
2015/11/01 Javascript
javascript实现图片轮播效果
2016/01/20 Javascript
jQuery的框架介绍
2016/05/11 Javascript
AngularJS基础 ng-repeat 指令简单示例
2016/08/03 Javascript
jQuery基本选择器之标签名选择器
2016/09/03 Javascript
微信小程序 网络请求(post请求,get请求)
2017/01/17 Javascript
JS判断两个对象内容是否相等的方法示例
2017/04/10 Javascript
js实现登录与注册界面
2017/11/01 Javascript
AngularJS 应用模块化的使用
2018/04/04 Javascript
Jquery Datatables的使用详解
2020/01/30 jQuery
解决vue中axios设置超时(超过5分钟)没反应的问题
2020/09/04 Javascript
Python利用itchat库向好友或者公众号发消息的实例
2019/02/21 Python
浅谈Python爬虫原理与数据抓取
2020/07/21 Python
pycharm激活码2020最新分享适用pycharm2020最新版亲测可用
2020/11/22 Python
意大利网上书店:LaFeltrinelli
2020/06/12 全球购物
string = null 和string = ''的区别
2013/04/28 面试题
介绍一下linux文件系统分配策略
2012/11/17 面试题
行政专员岗位职责
2014/01/02 职场文书
优秀信贷员先进事迹
2014/01/31 职场文书
行政专员求职信范文
2014/05/03 职场文书
小学生纪念九一八事变演讲稿
2014/09/14 职场文书
高中生国庆节演讲稿范文2014
2014/09/21 职场文书
2015年后备干部工作总结
2015/05/15 职场文书
2016年小学“感恩教师”主题队日活动总结
2016/04/01 职场文书
spring cloud 配置中心native配置方式
2021/09/25 Java/Android
python函数的两种嵌套方法使用
2022/04/02 Python