一种迷宫最短路径的搜索方法及系统
基本信息
| 申请号 | CN201510119078.X | 申请日 | - |
| 公开（公告）号 | CN104731099B | 公开（公告）日 | 2017-08-25 |
| 申请公布号 | CN104731099B | 申请公布日 | 2017-08-25 |
| 分类号 | G05D1/02(2006.01)I | 分类 | 控制；调节; |
| 发明人 | 戴丛磊;魏育辉;贝金雨;王铁岩 | 申请（专利权）人 | 深圳市八零年代网络科技有限公司 |
| 代理机构 | 深圳市恒申知识产权事务所（普通合伙） | 代理人 | 深圳市八零年代网络科技有限公司 |
| 地址 | 518109 广东省深圳市南山区新东路1号清华信息港A栋9楼 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明适用于计算机软件领域，提供了一种迷宫最短路径的搜索方法及系统。具体为：首先，设置二维数组；其次，在终点处进行第1次查找，以查找出与终点相邻的无障碍迷宫格，并将二维数组中与本次查找出的迷宫格对应位置的元素值设置为1；然后，在当前已设置的迷宫格处进行第i次查找，以找出当前迷宫格，并将二维数组中与本次查找出的迷宫格对应位置的元素设置为i；重复执行此步骤，直至到达起点；最后，在二维数组中选择元素值最大的一个元素，然后按照元素值递减的方式依次选择，直至选择到元素值为1的元素，将被选择的元素所形成的路径作为迷宫起点到终点的最短路径。本发明提供的最短路径的搜索方法，能快速在迷宫中找到一条最短路线。 |
