python游戏程序编码_python实现的生成随机迷宫算法核心代码分享(含游戏完整代码)...
最近研究了下迷宫的生成算法,然后做了个简单的在线迷宫游戏。游戏地址和对应的开源项目地址可以通过上面的链接找到。开源项目中没有包含服务端的代码,因为服务端的代码实在太简单了。下面将简单的介绍下随机迷宫的生成算法。一旦理解后你会发现这个算法到底有多简单。
1.将迷宫地图分成多个房间,每个房间都有四面墙。
2.让“人”从地图任意一点A出发,开始在迷宫里游荡。从A房间的1/2/3/4个方向中的任选一个方向前进。在从A房间走到B房间的过程中,推倒A/B房间之间的墙。
3.如果方向x对面的房间已经走过,则选择其他方向。如果所有方向的房间都已经走过,则退回上一个房间看是否还有可选道路。
4.走到真正无路可走时,说明已经走过了所有房间,迷宫也生成好了。
下面是该算法的python实现(核心部分)
def gen_map(self,max_x=10,max_y=10):
""" 生成迷宫 """
self.max_x,self.max_y = max_x,max_y # 设置地图大小
self.mmap = [[None for j in range(self.max_y)] for i in range(self.max_x)] # 生成原始地图
self.solution = [] # 迷宫解法
block_stack = [Block(self,0)] # 从0,0开始生成迷宫(同时将这点作为起点),将起点放到栈里
while block_stack:
block = block_stack.pop() #取出当前所在的房间
next_block = block.get_next_block() # 获取下一个要去的房间
if next_block: # 如果成功获取下一走发,将走过的房间放回到栈里
block_stack.append(block)
block_stack.append(next_block)
if next_block.x == self.max_x - 1 and next_block.y == self.max_y - 1: # 走到终点了,栈里的路径就是解法
for o in block_stack:
self.solution.append((o.x,o.y))
def get_next_block_pos(self,direction):
""" 获取指定方向的房间号 """
x = self.x
y = self.y
if direction == 0: # Top
y -= 1
elif direction == 1: # Right
x += 1
if direction == 2: # Bottom
y += 1
if direction == 3: # Left
x -= 1
return x,y
def get_next_block(self):
""" 获取下一要去的房间 """
directions = list(range(4))
random.shuffle(directions) # 随机获取一个要去的方向
for direction in directions:
x,y = self.get_next_block_pos(direction)
if x >= self.mmap.max_x or x < 0 or y >= self.mmap.max_y or y < 0: # 房间号在许可范围内
continue
if self.mmap.mmap[x][y]: # 如果已经走过
continue
self.walls[direction] = False
return Block(self.mmap,x,y,direction)
return None # 没找到有可用的房间
注: 由于采用该方法生成的迷宫道路的分支数量并不是太多,coffeescript版在生成迷宫的过程中增加了随机处理,对应算法也稍微复杂一点点。
python游戏程序编码_python实现的生成随机迷宫算法核心代码分享(含游戏完整代码)...相关推荐
- 【uni-app】UniApp实现微信小程序中拨打手机电话和长按加微信客服好友(完整代码示例)
UniApp实现微信小程序中拨打手机电话和长按加微信客服好友(完整代码示例) 一.service.Vue <template><view><!-- 标题栏 -->& ...
- python连接数据库设置编码_python操作mysql中文显示乱码的解决方法
本文实例展示了一个脚本python用来转化表配置数据xml并生成相应的解析代码. 但是在中文编码上出现了乱码,现将解决方法分享出来供大家参考. 具体方法如下: 1. Python文件设置编码 utf- ...
- python五子棋程序教程_Python 五子棋 编程
N年前用python写的五子棋游戏,电脑执白子,只能判断一步,新手级别(可以再添加几层循环让它厉害一点) .程序的UI界面是用python的标准库 Tkinter 写的,有点乱,现在已然看不懂. 代码 ...
- python转换字符编码_Python常见字符编码间的转换
学习Python,字符编码间的转换是绕不过去的一只拦路虎,不把编码彻底搞明白,总有一天它会猝不及防坑你一把. Python2.x和Python3.x在字符编码的设置上也有很大区别(Python3未来将 ...
- python解码和编码_Python的解码和编码
使用Python语言做网络爬虫或者写自动化脚本时,总会遇到"中文乱码"的问题,很是头疼.很多"中文乱码"的问题是跟Python的解码/编码有关,所以今天和大家说 ...
- python入门程序异常_Python入门基础(10)_异常_1
最近有点忙,到现在快一个月没写了,罪过罪过,继续学习 异常:python程序在运行时,如果python解释器遇到一个错误,那么程序就会停止执行,并且会提示一些错误信息,这就是异常. 抛出异常:程序停止 ...
- python 字符串unicode编码_python的string与Unicode转换,gbk字符串编码
问题一 字串前面少了u. 当遇见以下情况. 返回字符串为'\u82f9\u679c'的unicode时候. str1 = '\u82f9\u679c' # 这里没有u,当传入参数不是unicode的时 ...
- python入门程序异常_Python 入门 之 异常处理
1.异常处理 (1)程序中的错误分为两种 <1> 语法错误 (这种错误,根本过不了Python解释器的语法检测,必须在程序执行前就改正) # 语法错误示范 print(111 [1;2;3 ...
- python画图程序飞机_python – 如何绘制随机飞机
您的代码正在生成随机分布法线的飞机.他们只是不这样看,因为z尺度比x和y尺度大得多. 您可以通过生成点来生成更好的图像 均匀分布在飞机上.这样做,参数化飞机 新坐标(u,v),然后在均匀间隔的网格上对 ...
最新文章
- 代码质量第5层-只是实现了功能
- dalsa线扫相机调试文档_线阵相机调试文档
- 举例说明信息熵、互信息的计算过程
- Java的中排序方式
- 2021十大金融科技趋势
- 湖南科技大学计算机学院宿舍,湖南科技大学计算机科学与工程学院
- 多项式ln,exp学习小计
- Ordinal Regression 年龄估计(CVPR2016)
- RS485远程无线模块
- 阿里cdn请求原理以及缓存机制
- Spring Boot cache backed guava/caffeine
- RMAN CROSSCHECK命令 说明
- HTML5 - 使用video播放视频
- 空间超分辨率(SISR)领域非常不错的blog/论文(长期更新)
- Privacy Amplification by Decentralization
- 【Android】首页图片轮播效果(淘宝、京东首页广告效果)
- 单片机温湿度测量程序编程
- 逆风翻盘拿下感知实习offer,机会总是留给有准备的人
- java中没有直接调用matlab的接口函数
- Vue keep-alive的使用方法