期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
一种电脑鼠走迷宫算法的设计与实现 被引量:14
1
作者 王凤林 王宜怀 《计算机应用与软件》 CSCD 2010年第12期270-272,290,共4页
电脑鼠是一个自主移动机器人系统。电脑鼠的任务是到达迷宫中心的目标区域。电脑鼠在不知道迷宫的布局情况下,必须自己找出到达目标的最优路径。整个过程是一种自主搜索的过程。研究和实现了基于位差值的搜索算法和基于等高图的最优路... 电脑鼠是一个自主移动机器人系统。电脑鼠的任务是到达迷宫中心的目标区域。电脑鼠在不知道迷宫的布局情况下,必须自己找出到达目标的最优路径。整个过程是一种自主搜索的过程。研究和实现了基于位差值的搜索算法和基于等高图的最优路径算法,并作出改进提高机器人完成任务的能力。 展开更多
关键词 迷宫搜索算法 电脑鼠机器人 位差值 等高图 最优路径
在线阅读 下载PDF
基于FLOOD Fill算法的迷宫路径求解方法研究 被引量:2
2
作者 王润民 刘占文 +1 位作者 杨澜 惠飞 《计算机应用与软件》 CSCD 2015年第11期238-242,共5页
目前国际电脑鼠走迷宫竞赛中常采用的FLOOD Fill迷宫搜索算法存在硬件系统资源消耗较多和无法实现最短路径求解及判定等问题。根据FLOOD Fill算法和FLOOD Fill迷宫搜索算法的工作原理,提出修正的FLOOD Fill迷宫搜索算法及相应的最短路... 目前国际电脑鼠走迷宫竞赛中常采用的FLOOD Fill迷宫搜索算法存在硬件系统资源消耗较多和无法实现最短路径求解及判定等问题。根据FLOOD Fill算法和FLOOD Fill迷宫搜索算法的工作原理,提出修正的FLOOD Fill迷宫搜索算法及相应的最短路径求解算法。通过判断更新必要迷宫格编码值提高迷宫搜索算法的执行效率,建立"有墙迷宫"和"无墙迷宫"完成迷宫搜索后最短路径的最优性判定和迷宫搜索次数的决策。MATLAB平台的仿真分析和IEEE标准迷宫的实际测试结果表明,相对于FLOOD Fill迷宫搜索算法,该方法不仅减少了97%的冗余编码值更新,而且能够准确地求解出搜索后的迷宫最短路径。 展开更多
关键词 电脑鼠 迷宫搜索算法 FLOOD Fill算法 最短路径求解 编码值
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部