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

摘要：

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

关键词：电脑鼠、向心算法、概率距离、区域划分、迷宫

所属期刊栏目：44

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金面上项目51577133

在线出版日期：2018-12-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：9-14