IEEE的电脑鼠走迷宫具有相当的历史了,在2009年11月23日举行的第30届日本电脑鼠走迷宫比赛中,David Otten 已经连续22年参加比赛了!(不知道自己能参加多少次RoboCup)而冠军的成绩更是惊人:5.050秒!当然,电脑鼠可以试5次,选最好成绩,所以可以先花足够的时间探索,然后冲刺。
下图是决赛中用的地图,红色路线是冠军的路线,喜欢走直线老鼠选择蓝色或者绿色路线。
这让我想起2年前开发的电脑鼠走迷宫仿真平台,于是创建了一样的地图试试自己的程序,结果如下图:从结果上看与冠军的路线很接近,如果再多探索一些的话应该是能找到冠军的路线(因为规则有些不一样),窃喜~当然,要想达到5秒的成绩,电脑鼠的硬件和底层控制必须非常非常好。
参考:
- New TETRA micromouse is blazingly fast. How does it do it?
- David Otten: 30th All Japan Micromouse Competition summary
[2009.12.12更新] 比赛视频:
you are really smart 🙂
thanks! maybe you like the video, it is really fast