IEEE迷宫电脑鼠的迷宫搜索算法研究

摘要

迷宫电脑鼠的概念最早由IEEE Spectrum杂志在七十年代提出,随后这项比赛先后在英国、美国、日本、新加坡等国家开展,现在已成为世界级的电子机器人竞赛.电脑鼠是一个能够自主搜索一个16×16单元格的迷宫中心机器人小车.本文总结了常见的搜索算法,吸收现有算法的思想,提出一个适用于电脑鼠竞赛的实用算法.为了测试所设计的算法的性能,用Visual Studio制作测试环境,编程实现上述算法,设置了数个正式比赛使用的迷宫来进行算法测试,并且借助图形界面展示算法仿真的效果,测试结果表明算法具有较好的实时性和鲁棒性.