基于概率距离的电脑鼠走迷宫融合算法研究

作者：袁臣虎; 路亮; 王岁; 李海杰; 刘奇

来源：计算机工程, 2018, 44(09): 9-14.

DOI：10.19678/j.issn.1000-3428.0048175

• 电脑鼠
• 向心算法
• 概率距离
• 区域划分
• 迷宫

针对传统电脑鼠迷宫搜索算法无法适应随机迷宫图搜索的问题,提出一种新的电脑鼠走迷宫融合算法。运用概率距离将迷宫划分为八区域,标定各区域概率距离特征并进行算法填充,实现概率距离向心算法和洪水算法的高效融合,提高迷宫搜索效率并降低对高性能CPU的依赖性。通过对6张迷宫的测试结果表明,与传统向心和洪水算法相比,该算法迷宫搜索时间可减少50%,搜索成功率达到100%,是一种高效的迷宫融合搜索算法。

• 单位
  天津工业大学