基于概率距离的电脑鼠走迷宫融合算法研究
来源：计算机工程杂志2018年第9期北京时间：
作者：袁臣虎,路亮,王岁,李海杰,刘奇
单位：天津工业大学 电工电能新技术天津市重点实验室,天津 300387
摘要：针对传统电脑鼠迷宫搜索算法无法适应随机迷宫图搜索的问题,提出一种新的电脑鼠走迷宫融合算法。运用概率距离将迷宫划分为八 区域,标定各区域概率距离特征并进行算法填充,实现概率距离向心算法和洪水算法的高效融合,提高迷宫搜索效率并降低对高性能 CPU的依赖性。通过对6张迷宫的测试结果表明,与传统向心和洪水算法相比,该算法迷宫搜索时间可减少50%,搜索成功率达到100%,是 一种高效的迷宫融合搜索算法。
关键词：电脑鼠,向心算法,概率距离,区域划分,迷宫
基金资助：国家自然科学基金面上项目(51577133)。
