【python】推箱子

题目链接：https://blog.csdn.net/flushhip/article/details/78267949#comments

参考：https://blog.csdn.net/ming991301630/article/details/82903059

import collections
sx,sy = 0,0
bx,by = 0,0
cnt = 0
## 得到人的位置左边sx,sy和箱子的位置坐标bx,xy
for i in range(n):for j,v in enumerate(mp[i]):if v == 'S':sx,sy = i,jcnt += 1breakelif v == '0':bx,by = i,jcnt += 1breakif cnt == 2:breakvisited = {}   #用来记录该状态是否出现过，同时记录达到该状态时一共走了多少步。出现过说明已经走过了，没有必要重复走
queue = collections.deque()  #bfs需要用双端队列实现def bfs(mp,sx,sy,bx,by):visited[(sx,sy,bx,by)] = 0queue.append([sx,sy,bx,by])dx = [1,-1,0,0]dy = [0,0,1,-1]cnt = -1while queue:sx,sy,bx,by = queue.popleft()for k in range(4):tx,ty = sx+dx[k],sy+dy[k]if 0 <= tx < n and 0 <= ty < m and mp[tx][ty] != '#' and (tx,ty,bx,by) not in visited:if (tx,ty) == (bx,by):  #判断人是否和当前箱子位置重合，如果重合，则进行推箱子ax,ay = bx+dx[k],by+dy[k]if 0 <= ax < n and 0 <= ay < m and mp[ax][ay] == 'E': #判断推了箱子之后，箱子的位置是否合理且到达终点return visited[(sx,sy,bx,by)]+1visited[(tx,ty,ax,ay)] = visited[(sx,sy,bx,by)]+1  #当前状态的步数=前一状态+1queue.append([tx,ty,ax,ay])else:  # 人和箱子的位置没有重合，则人继续走，箱子不动visited[(tx,ty,bx,by)] = visited[(sx,sy,bx,by)]+1queue.append([tx,ty,bx,by])return -1print(bfs(mp,sx,sy,bx,by))

【python】推箱子相关推荐

python推箱子游戏代码_用python入门知识做推箱子游戏，若能打过第三关，则可以学会编程...
不得不说,Python小游戏是最适合入门编程的项目,因为太简单! 无论懂或完全不懂python,这样的小游戏,你都可以直接开发出来,原因很简单: 在详细教程里,会有从零基础开始,一步一步的教你完成这个 ...
python推箱子游戏顶层设计子层设计_python实现推箱子游戏
本文实例为大家分享了python实现推箱子游戏的具体代码,供大家参考,具体内容如下题目描述: 最短路径为: uurrDDDDuuuulldRurDDDrddLLrruLuuulldRurDDDrdL ...
python推箱子代码详细讲解_Python使用tkinter模块实现推箱子游戏
前段时间用C语言做了个字符版的推箱子,着实是比较简陋.正好最近用到了Python,然后想着用Python做一个图形界面的推箱子.这回可没有C那么简单,首先Python的图形界面我是没怎么用过,在网上找 ...
python 推箱子实验开发报告,python实现推箱子游戏
本文实例为大家分享了python实现推箱子游戏的具体代码,供大家参考,具体内容如下题目描述: 最短路径为: uurrDDDDuuuulldRurDDDrddLLrruLuuulldRurDDDrdL ...
python推箱子小游戏源代码_Python制作推箱子小游戏
开发工具 Python版本:3.6.4 相关模块: pygame模块: 以及一些Python自带的模块. 环境搭建安装Python并添加到环境变量,pip安装需要的相关模块即可. 原理简介游戏简介 ...
python推箱子小游戏_小伙利用Python自制一个推箱子小游戏！
原标题:小伙利用Python自制一个推箱子小游戏! 导语月初更波python制作小游戏系列吧用python写了个推箱子小游戏,在这里分享给大家,让我们愉快地开始吧小伙利用Python自制一个推箱子 ...
python推箱子文档_python实现推箱子游戏
本文实例为大家分享了python实现推箱子游戏的具体代码,供大家参考,具体内容如下题目描述: 最短路径为: uurrDDDDuuuulldRurDDDrddLLrruLuuulldRurDDDrdL ...
python推箱子小游戏
推箱子小游戏本次小游戏学习视频:https://www.bilibili.com/video/BV1gz411B71H 相关素材:点击这里 import turtle import levelms ...
python 推箱子实验开发报告_推箱子实验报告.doc
推箱子实验报告青岛大学软件技术学院游戏制作实践实训题目名称推箱子游戏姓名丁帅帅专业数字媒体艺术班级 3班指导教师解新峰 2014 年 1 月 16 日目录 1 引言3 ...
python实现推箱子
python课程作业-推箱子现在整理经常会用到的课程作业( python第三弹,持续更新中-) 目录 python课程作业-推箱子简介运行结果系统环境其他依赖运行说明实现代码结语简介 ...

【python】推箱子

【python】推箱子相关推荐

最新文章

热门文章