基于IEEE标准的电脑鼠走迷宫的智能算法研究

• 作者: 张卫钢 王斌
• 来源期刊: 电子设计工程
• 学科: 工学
• 关键词: 电脑鼠 深度优先 洪水填充 智能算法
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 计算机技术应用
• 页码范围: 42-45
• 分类号: TP368.1
• 字数: 2941字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-6236.2011.12.013

摘要

通过对基于IEEE标准的电脑鼠走迷宫的软件控制部分进行分析和研究,提出了一种基于向心法则和向点法则的深度优先法和洪水填充法相结合的智能搜索算法,该算法第一次搜索时采用基于向心法则的深度优先法,第二次搜索时采用基于向点法则的深度优先法,并且设计"热区"确定返回起点时机,回溯和冲刺时采用洪水填充法寻找最优路径.此外,对电脑鼠转弯算法也进行了相关探讨.实验结果显示,该智能算法很好的实现了在IEEE标准迷宫中快速搜索最优路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张卫钢	长安大学信息工程学院	40	301	11.0	15.0
2	王斌	长安大学信息工程学院	14	77	6.0	8.0