python连连看小游戏_python递归法实现简易连连看小游戏
问题:简单版连连看小游戏
一个分割成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"
问题分析:
程序代码:
# -*- 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=step
return
#枚举下一步方向
for i in range(4):
x=now_x+to[i][0]
y=now_y+to[i][1]
if -1
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 实现一个简单的垃圾分类小游戏(已获校级二等奖)...
作者:Vincentish https://blog.csdn.net/Vincentish/article/details/107495432 项目简介 本项目报名参加了"兖州中材杯&qu ...
- python人机对战_Python实现的人机对战小游戏——剪刀、石头、布
各版本程序工程叙述:获取双方对战人员名单 实现一次对战 根据对战结果评输赢 实现多次对战 实现最终结果的评判 版获取双方对战人员名单 涉及知识点:print()向控制台输出信息 input()从键盘录 ...
- python实现消消乐游戏_Python制作宝石消消乐小游戏
开发工具 Python版本:3.6.4 相关模块: pygame模块: 以及一些Python自带的模块. 图片来由于网络 环境搭建 安装Python并添加到环境变量,pip安装需要的相关模块即可. 原 ...
- Python中匿名函数及递归思想简析(小本本记下来)
前言: 上次咱们基本说了一下函数的定义及简单使用,想要了解的伙伴可以去看看.Python中最基本的函数及其常用用法简析(新手必备)小本本记起来 现在咱们整点进阶一些的.同样都是小白,咱也不知道实际需要 ...
- python神经网络训练玩游戏_python – 如何训练神经网络来玩2048游戏?
我想训练神经网络玩2048游戏.我知道NN对于像2048这样的状态游戏来说不是一个好选择,但是我想要实现NN将像经验丰富的人类一样玩游戏,即仅在三个方向上移动游戏. 但由于我们不知道有效输出,我无法弄 ...
- python实现2048小游戏_python—手把手教你实现2048小游戏
相信2048这个游戏对大家来说一定不陌生,下面这篇文章就主要给大家介绍了怎么用Python实现2048小游戏,文中通过注释与示例代码介绍的很详细,相信对大家的理解和学习具有一定的参考借鉴价值,有需要的 ...
- python递归函数1到n求和_python递归法求解累加和
递归是非常经典的计算机算法,利用递归可以解决很多常规方法难以解决的问题.但是由于递归运算涉及过多的出栈入栈操作,刚接触的朋友很容易被弄晕.那么为了加深对这个算法的理解,不妨将一些常规问题采用递归来求解 ...
- python实现简单小游戏_python实现简单井字棋小游戏
#Tic-Tac-Toe 井字棋游戏 #全局常量 X="X" O="O" EMPTY=" " #询问是否继续 def ask_yes_no( ...
- python开发飞机小游戏_Python开发的飞机打外星人小游戏
importsysfrom time importsleepimportpygamefrom bullet importBulletfrom alien importAlien#响应键盘按下事件 de ...
最新文章
- rabbitmq可靠发送的自动重试机制 --转
- 聊聊EIGRP的自动汇总与手工汇总
- boa支持https_Boa: 在 Node.js 中使用 Python
- Row_number () over (partition by col1 order by col2)的用法
- 漆桂林 | 知识图谱的应用
- gatsby_与Gatsby一起使用React Context API
- 数组任意取三个数中乘积最大值
- Tomcat安装后没有出现tomcat主页
- 计量分析类论文如何创新-化柏林
- react-native环境配置——Android工程搭建
- 弱网环境搭建方案选型
- IT培训行业揭秘(一)
- mini-tokio代码分析
- 小学听课计算机笔记范文,小学数学听课笔记 小学数学听课记录范文
- 昭阳k20-80拆机过程
- MySQL-day02作业
- 爬取雪球网股票信息(一)
- 移植U-Boot.1.3.1到S3C244和S3C2410
- 基于8266WIFI模块实现智能手机与51单片机的通信入门
- TencentOS-tiny 时间管理(十 六)- 时间片轮转机制
热门文章
- LabVIEW通过ADO连接SQL Server 方法二
- 什么是实验室人员比对人员_中实在线——程老师小课堂 实验室人员管理技巧...
- python的panda是什么库_Python的Pandas库简述
- 【深度学习系列】用PaddlePaddle和Tensorflow实现GoogLeNet InceptionV2/V3/V4
- Java 容器源码分析之Queue
- STM32中的位带(bit-band)操作
- 使用Bootstrap后,关于IE与Chrome显示字体的问题
- 无法删除sqlserver的jobs的方式
- 2012年十大项目月度得分榜
- 一个第三方Dart库导致的编译错误!