[发明专利]随机生成迷宫地图的方法和装置有效
申请号: | 202010313093.9 | 申请日: | 2020-04-20 |
公开(公告)号: | CN111494958B | 公开(公告)日: | 2023-06-16 |
发明(设计)人: | 张洋;张虎 | 申请(专利权)人: | 张洋;张虎 |
主分类号: | A63F13/60 | 分类号: | A63F13/60 |
代理公司: | 济南信达专利事务所有限公司 37100 | 代理人: | 李世喆 |
地址: | 050000 河北省石家庄*** | 国省代码: | 河北;13 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请公开了一种随机生成迷宫地图的方法和装置。所述方法的一具体实施方式包括:选取网格空间一个网格作为起点;随机从路块集合中选取一个三维路块放置于起点处,该路块的面积为一个网格的整数倍,对应一个美术效果皮肤,以当前路块的未使用的出口通道的方向为基础,从集合中选取一个三维路块,放置于上述出口通道的前方,将新放置的路块更新为当前路块,不断重复本步骤,扩展道路,直到当前路块所有出口通道前均不能放置下新的路块;依次不断追溯之前的三维路块,将具有未使用的出口通道且该出口通道前能放置下新的路块更新为当前路块,重复上述步骤,扩展道路。当所有路块均不能扩展新的路块,则迷宫地图生成完成。该方法复杂度低、效率高。 | ||
搜索关键词: | 随机 生成 迷宫 地图 方法 装置 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于张洋;张虎,未经张洋;张虎许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010313093.9/,转载请声明来源钻瓜专利网。