师建军

[摘 要] 介绍了IEEE标准电脑鼠搜寻最优路径的构思和实现方法，结合相关的软、硬件设计，使电脑鼠能在多条路径中选择最优路径到达终点。

[关 键 词] 最优路径；电脑鼠；算法

[中图分类号] G433 [文献标志码] A [文章编号] 2096-0603（2016）24-0161-01

一、电脑鼠概述

电脑鼠的英文名称为Micromouse，实际上是一个由微处理器控制的，集感知、判断、行走功能于一体，能够自动寻找最佳路径到达目的地的小型机器人。它可以在“迷宫”中自动感知并记忆迷宫地图，通过一定的算法，寻找一条最佳路径，以最快的速度到达目的地。1997年，在美国举办了第一届电脑鼠竞赛，随后，电脑鼠竞赛传入欧洲，首届欧洲电脑鼠竞赛于1980年在伦敦举办，之后英国的电脑鼠比赛便由电子工程协会（IEE）主办。1980年11月日本电脑鼠协会（JMA）在东京举办了第一届竞赛，此后，日本每年都要举办一届电脑鼠竞赛。我国台湾也于1986年10月举办了首届电脑鼠比赛。现在国际电工和电子工程学会（IEEE）每年都要举办一次国际性的电脑鼠走迷宫竞赛，各国选手报名踊跃，主要是大学生，为此部分大学还开设了“电脑鼠原理和制作”选修课程。

由于电脑鼠要由参赛选手自己设计制作，不仅要求选手具有嵌入式系统应用、传感器、控制技术等多方面的知识、经验和实践能力，还要求具有编写寻找最佳路径算法的能力。由于迷宫路径设置是随机的，因而竞赛难度较大，极富挑战性。这对培养和提高学生的创新精神和实践能力有着深远的意义。

二、算法研究