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

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