当前位置：首页> 一种3D游戏随机地图的生成方法

一种3D游戏随机地图的生成方法

时间：下载该word文档

（19）中华人民共和国国家知识产权局< class='_1'>< class='_1'>< class='_1'>< class='_1'> （12）发明专利申请（21）申请号 CN201710261203.X （22）申请日 2017.04.20 （71）申请人杭州游聚信息技术有限公司地址 310052 浙江省杭州市滨江区滨安路1180号1幢2层2061室（10）申请公布号 CN107126702A < class='_1'>< class='_1'>< class='_1'>< class='_1'>（43）申请公布日 2017.09.05 （72）发明人舒林;苏汝杰;金碎永（74）专利代理机构杭州求是专利事务所有限公司代理人刘静（51< class='_1'>< class='_1'>< class='_1'>< class='_1'>）Int.CI 权利要求说明书说明书幅图（54）发明名称一种3D游戏随机地图的生成方法（57）摘要本发明公开了一种3D游戏随机地图的生成方法，首先生成二维数组并将其映射为二维网格图，然后生成搜索列表用以储存需要扩展子节点的节点，在二维网格图中选择网格作为起始点，将其深度设为零放入搜索列表开始拓展。每次从列表中取出深度值最小的节点，以设定概率往上下左右方向拓展子节点，拓展的有效节点以设定概率设为关键节点，将非关键子节点加入列表，从列表中取出深度最小的节点进行下一轮扩

阅读全文