一种新颖的电脑鼠走迷宫算法研究  

作　　者：王昕[1] 袁晓堂 陈晨[1] 马浩[1] 袁臣虎[1] 

机构地区：[1]天津工业大学电气工程与自动化学院

出　　处：《考试周刊》2016年第42期119-121,共3页

摘　　要：一款性能稳定,功能全面,算法优良的高效智能＂电脑鼠＂能在短时间内快速稳定地完成复杂迷宫的搜索和冲刺。本文将向心算法和洪水算法融合形成向洪算法,介绍了该算法的工作原理,并对该算法进行优化和评估后完成迷宫搜索、迷宫二次回程搜索。向洪算法在保持向心算法和洪水算法优势的基础上减轻了处理器的运算负担,使电脑鼠运行稳定性进一步提高。实验表明,与传统算法相比,加载该算法的＂电脑鼠＂可以探寻出更加有利的路径,获取更全面的迷宫信息,是一种高效的迷宫搜索算法。

关 键 词：电脑鼠 向洪算法 路径规划 路径推演 

分 类 号：TP306.3[自动化与计算机技术—计算机系统结构]