一种电脑鼠走迷宫算法的设计与实现

合集下载

一种电脑鼠走迷宫算法

一种电脑鼠走迷宫算法作者：周杰来源：《电脑知识与技术》2018年第03期摘要：该文通过对电脑鼠走迷宫算法的研究，提出了一种电脑鼠走迷宫算法，该算法引用了斜线K和Z用以更新期望坐标，并将迷宫分割为多个部分，以斜线K上的点为起点坐标，下一条斜线K上的点为期望终点坐标，找到起点坐标和终点坐标的最优解，以局部最优，引出全局最优找到最佳路径，并与传统走迷宫算法进行比较，提高了迷宫搜索效率。

关键词：迷宫；斜线；局部最优；最佳路径中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2018）03-0053-031 概述电脑鼠是一种机电一体化装置，是由单片机、传感器、机电运动部件组成的一种能在迷宫行走的小型机器人可以通过预先设定的算法，探索迷宫，可以找到一条从预设的起点到终点的最佳路径，运行环境是由一个16X16正方形单元格所组成的迷宫，其中单元格的大小为18cmX18cm，文献[1][2]给出了电脑鼠走迷宫的相关规则，每一个单元格有相应的挡板组成，电脑鼠的目的是在最短的时间内找到出口，在整个电脑鼠中最重要的是硬件的可靠性和算法的优劣，在当今单片机迅速发展的时代，硬件稳定性上已经趋于稳定，本文主要研究和设计搜索迷宫算法，并提出了一种电脑鼠搜索迷宫的算法。

2 迷宫环境建模电脑鼠不具有思维能力，它只能按照我们设定的算法运行，因此需要模拟现场运行环境[6][7].构建一个16X16的迷宫，迷宫的水平方向为Y轴，垂直方向为X轴，第一个坐标为（1，1），那么依次下去最上角的坐标为（16，16）。

迷宫构建图，如图1 所示，迷宫内的挡板信息未知。

假设起点为（1，1）终点为（16，16），现在规定，X方向为地理北，Y方向为地理南，如图2所示。

对于当前坐标，和下一步目标，两个坐标的差值比如（X1，Y1）-（X2，Y2）。

（1，0）表示电脑鼠向北前进一步。

其中差值（0，1）表示向东前进一步，（-1，0）表示向南前进一步，（0，-1）表示向西前进一步。

智能老鼠走迷宫算法的设计

１引言・人类在科技的发展上，一直在尝试着想要创造出一个具
有肢体、官、力，合一体的机械，智能老鼠即是一个感脑综而
走出迷宫
。
３分析方法．
能够用来诠释肢体、感官及脑力综合工作的智能机械。希望能够藉由智能老鼠的创作进而研究与发明更加复杂的智能
脱与高效行进都可以依靠等高图。将迷宫认为划分为若干
图３加减速示意图
的迷宫格，并将每个迷宫格的等高值赋予最大值０ｆ，图ｘ如
盟拥，
加减速实时算法的核心是使用定时器中断，当定时器发
能老鼠的驱动，采用红外线发射管和一体化接收头组成传
感器单元，使用基于ＣｒｘＭ３内核的３ｏｔ．ｅ２位ＡＭ微控制Ｒ器ＬＳ１为运算控制中心。方案通过建立自动适应迷Ｍ３６５作
宫的搜索算法，依靠强大运算能力的处理器，最后实现了智能老鼠快速高效的迷宫搜索。
・－— —
４－— ３－ —
黝基金项目
速，之后匀速运行。当快要到达指定的停Ｊ位置时，以恒卜再定的减速度减速，在停止位置处停住。如图３所示。其中加速度和减速度要根据不同的电机设定，如果它们的值较大，则可以较快地到达目的位置，有可能产生振荡。如果它们但
２原理．
２１器件选择．传感器单元：Ｒ８０Ｓ红外线一体化接收头；普通红ＩＭ．６１外线发射管。驱动单元：反应式步进电机；Ａ８５Ｓ步进电机专用Ｂ６４Ｆ驱动芯片。

迷宫电脑鼠的设计报告

1、L9110器件的管脚图如图所示。
2、管脚定义如下：
3、通过L9110驱动芯片IA、IB输入的逻辑值的组合，不同高低电平的输入输出，控制电机正转、反转、停转。L9110的逻辑关系表如下表所示：
L9110逻辑关系
IA
IB
OA
OB
H
L
H
L
正转
L
H
L
H
反转
L
L
L
L
停止
H
H
L
L
停止
3.3
3.3.1
电脑鼠正常行走包括直走、左转弯、右转弯和向后转弯四个功能函数。这四个功能函数中要用到T0、T1定时/计数器；所以函数中首先初始化T0、T1。T0初始化：打开总开关EA=1；开T0中断ET0=1;设定T0模式2，8位自动重装值定时计数器TMOD&=0xf6; TMOD|=0x06;设定T0计数初值,定义中断脉冲数TH0=256-ICP;TL0=256-ICP;//启动T0计数TR0=1;T1初始化也是一样的。
传感器组是由38KHz的红外一体化接收头和红外发射管构成的障碍感测器。为了能够让传感器组正常工作，红外发射管需要一个38KHz的方波来驱动，使红外发射管发射出调制频率与接收头接收频率匹配的红外光。如图所示，是产生38KHz方波的载波发生器电路。
（4）传感器的调试
（主要写每组传感器如何进行调试。）
1、左右两边的传感器检测是否有墙壁。
sbit LED3=P0^2;
sbit LED4=P0^3;
sbit LED5=P0^4;
sbit LED6=P0^5;
sbit LED7=P0^6;
sbit LED8=P0^7;
//红外地址接口定义(74HC138译码器

课程设计_老鼠走迷宫[1]

HUNAN CITY UNIVERSITY 数据结构课程设计报告设计题目：老鼠走迷宫专业：计算机科学与技术学生姓名：邓宇班级学号： 0906401-23指导教师：杨格兰、胡奇光2011 年 6 月 18 日一、设计时间2011年6月20日——24日二、设计地点湖南城市学院第一实验楼计算机系机房509三、设计目的1.培养实际工作所需要的动手能力，进一步熟悉基本概念；2.熟练掌握对实际问题的抽象技能，了解程序基本的流程；3.培养查阅资料，独立思考问题的能力。

四、设计人邓宇五、指导老师杨格兰、胡奇光六、设计课题老鼠走迷宫开发环境：Visual Studio 2010 Ultimate UML Activity DiagramVisual C # 2008 Express EditionsAdobe Photoshop CS4七、基本思路及关键问题的解决方法技术要求：程序开始运行时显示一个迷宫地图，迷宫中央有一只老鼠，迷宫的右下方有一个粮仓。

游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。

要求：1、老鼠形象可辨认，可用键盘操纵老鼠上下左右移动；解决方案：老鼠图片形象可以用Photoshop来制作，通过键盘按键事件发送消息到对象（老鼠），实现老鼠的移动。

2、迷宫的墙足够结实，老鼠不能穿墙而过；解决方案：在老鼠每一步的移动中检测是否撞墙，若是则停止走动。

由于地图是图片，要检测就需要取出墙壁那点的颜色（显然不是白色），然后作比较来作碰撞检测。

3、若老鼠在规定时间内走到粮仓处，提示成功，否则提示失败；解决方案：加载定时器，设定60秒钟，若在规定的时间，及时间变成0时，弹出对话框提示用户游戏失败。

4、添加编辑迷宫功能，可修改当前迷宫。

解决方案：备用一张地图图片资源，可以用于更换地图。

八、算法及流程图Visio流程图：因为这是面向对象而非面向工程的程序设计，事件和判断都具有同时性和并发性。

UML建模图如下：九、调试过程中出现的问题及解决方法本次课程设计出现最严重的问题是通过键盘来如何控制对象（老鼠）的移动，刚开始做时试用了多种方法但是没有效果。

电子老鼠闯迷宫

一、实习问题：电子老鼠闯迷宫二、问题描述：有一只电子老鼠被困在如下图所示的迷宫中。

这是一个7*7单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。

电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。

现给定一个起点start和一个终点finish，求出电子老鼠最少要几步从起点走到终点。

三、问题分析：该问题可用分支限界法来解决。

迷宫问题的解空间是一个图。

解此问题的队列式分支限界法从start开始将它作为第一个扩展结点。

与该扩展结点相邻并且可达的方格成为可行结点被加入到活结点队列中，并且将这些方格标记为1，即从起始方格start到这些方格的距离为1。

接着，算法从活结点队列中取出队首结点作为下一个扩展结点，并将与当前扩展结点相邻且未标记过的方格标记为2，并存入活结点队列。

这个过程一直继续到算发搜索到目标方格finish或活结点队列为空时为止。

在实现算法时，首先定义一个表示迷宫上方格位置的类Position，它的两个私用成员row 和col分别表示方格所在的行和列。

在迷宫的任何一个方格处，电子老鼠可沿右、下、左、上4个方向进行。

沿这4个方向的移动分别记为移动哦0,1,2,3。

在表中，offset[i].row和在实现上述算法时，用二维数组grid表示所给的方格阵列。

初始时，grid[i][j]=0,表示该方格允许走；而grid[i][j]=1表示该方格被封锁，不允许走。

为了便于处理方格边界的情况，算法在所给方格阵列四周设置一道“围墙”，即增设标记为“1”的附加方格。

算法开始时测试初始方格与目标方格是否相同。

如果这两个方格相同，则不必计算，直接放回起始位置标记为2。

由于数字0和1用于表示方格的开放或封锁状态，所以在表示距离时不用这两个数字，因而将距离的值都加2。

实际距离应为标记距离减2。

算法从起始位置start开始，标记所有标记距离为3的方格并存入活结点队列，然后依次标记所有标记距离为4,5…..的方格，直至到达目标方格finish或活结点队列为空时为止。

电脑鼠走迷宫实验报告附程序

东南大学第二届IEEE标准电脑鼠走迷宫竞赛电脑鼠原理及其应用机电动力试验平台第二届IEEE标准电脑鼠走迷宫竞赛论文东南大学第二届IEEE标准电脑鼠走迷宫竞赛电脑鼠原理及其应用机电动力试验平台目录一．软件程序框图 (3)二．参赛软件研发过程 (4)三．软硬件调试过程 (4)四．各组员分工 (4)五．体会心得 (5)附录 (6)参考书目 (9)软件程序框图东南大学第二届IEEE标准电脑鼠走迷宫竞赛电脑鼠原理及其应用机电动力试验平台参赛软件研发过程在void main()函数中，采用压栈的方式进行电脑鼠搜索，数组uint8 GmcCrossway[MAZETYPE*MAZETYPE]用于暂存未走过支路坐标。

数组uint8 GucMapBlock[MAZETYPE][MAZETYPE]记录每个点的地图信息，初始化为0x00。

函数void mouseGoahead(int8 cNBlock)、void mazeSearch(void)、void mouseTurnleft(void)、东南大学第二届IEEE标准电脑鼠走迷宫竞赛电脑鼠原理及其应用机电动力试验平台void mouseTurnright(void)、void mouseTurnback(void)和void objectGoTo(int8 cXdst, int8 cYdst)控制电脑鼠的运动状态。

void mapStepEdit(int8 cX, int8 cY)为制作等高图函数，它把记录等高值的数组uint8 GucMapStep[MAZETYPE][MAZETYPE]（初始化为0xff）赋值。

当电脑鼠搜索时无方向可走时就按照这个等高图的信息退回上个点，冲刺时也是一样的道理。

另外，为了缩短转弯时间，并且保证电脑鼠的稳定性，采取转弯时整步，直走时半步。

我们在Mouse_Drive.c文件中，加入全局变量int8 maincheck，初始化为0（其中0为不转弯，1为转弯）。

基于ARM的走迷宫电脑鼠的设计与实现

１３６
基于ＡＲＭ的走迷宫电脑鼠的设计与实现
基于ＡＲＭ的走迷宫电脑鼠的设计与实现
ＤｅｓｉｇｎａｎｄＩｍｐｌｅｍｅｎｔｉｎｇｏｆＭａｚｅ－ｒｕｎｎｉｎｇＭｉｃｒｏｍｏｕｓｅＢａｓｅｄｏｎＡＲＭ
ｂｌｏｃｋ，ｉｎｆｒａｒｅｄｄｅｔｅｃｔｉｏｎｍｏｄｕｌｅａｎｄｍｏｔｏｒｃｏｎｔｒｏｌｍｏｄｕｌｅ，ｅｔｃ．Ｔｈｅｓｏｆｔｗａｒｅｍｏｄｕｌｅｗａｓｃｏｎｓｉｓｔｅｄｏｆｕｎｄｅｒｌｙｉｎｇｄｒｉｖｅｒｐｒｏ — ｇｒａｍｒｅａｌｉｚｉｎｇｓｏｍｅｂａｓｉｃｆｕｎｃｔｉｏｎｓｏｆｔｈｅｍｉｃｒｏｍｏｕｓｅａｎｄｔｏｐｉｎｔｅｌｌｉｇｅｎｃｅａｌｇｏｒｉｔｈｍ．Ｏｎｅｓｉｍｐｌｅａｌｇｏｒｉｔｈｍｏｆｍａｚｅ—ｒｕｎ — ｎｉｎｇｍｉｃｒｏｍｏｕｓｅｗａｓｐｒｏｐｏｓｅｄａｃｃｏｒｄｉｎｇｔｏａｄｖａｎｃｅｄｎｏｍｏｇｒａｐｈｙａｎｄｃｅｎｔｒａｌｄｏｇｍａＴｈｅａｌｇｏｒｉｔｈｍｗｉｔｈｔｏｗｃｏｍｐｌｅｘｉｔｙｗａｓｓｉｍｐｌｅａｎｄｅａｓｙｔｏａｃｈｉｅｖｅｐｒｏｇｒａｍｍｉｎｇ
弯、加减速和制动等基本功能。

基于向心法则的电脑鼠走迷宫算法设计与优化

ｌ引言
迷宫电脑鼠的概念最早由ＩＥｐｃｕ杂志在ＥＥＳｅｔｍｒ
传统算法最基本的是深度搜索和广度搜索【，统算７传】法存在搜索效率不高的问题，很多情况下都有可能在会遍历整个迷宫才能找到解，以许多人在传统算法所的基础上，进一步改善这些算法，经过改进后的算法有Ｆｏｄｉ算法【、ｉｓａ【等，ｌｌｏＦｌ８Ｄｉｔ ’’ 这些算法在搜索效１ｋｒｓ】
２１０２年第２卷第９期１
ｈｔ：ｗ．ｓ．ｒ．ｔ／ｗｗｃ－ｏｇｃｖ／－ａｎ
计算机系统应用
基于向心法则的电脑鼠走迷宫算法设计与优化①
贺少波，孙克
（南大学物理与电子学院，长沙４０８）中１０３ Nhomakorabea摘
要：电脑鼠是一个集自主迷宫搜索、搜索完后最短路冲刺、传感与控制于一体的自主移动机器人系统．具体
７Ｏ年代提出，就是使用嵌入式微控制器、传感器和机电运动部件构成的一种智能行走装置，可以在” 宫” 迷
中自动记忆和选择路径，找出口，最终达到所设的寻
目的地川．目前电脑鼠走迷宫比赛在许多国家都很受
关注，迷宫电脑鼠在我国起步较晚，到２０直０７年才在
ｗｅｆｕｄｔａｅｔａｅｈｄｉｅｙｅｃｅｔｍａｅｓａｃｌｏｉｈｏｎｈｔｔｃｎｒｌｔｏｓａｖｒｆｉｎｚｅｒｈａｇｒｔｍｈｅｍｉ
Ｋｅｙｗｏｒｓｍｉｒ－ｕｅｍａｅｓａｃａｔｎｍｏｓｍｏｉｅｒｂｔｃｎｌｔｏｄ：ｃｏｍｏｓ；ｚｅｒｈ；ｕｏｏｕｂｌｏｏ；ｅ￣ａｈｄｍｅ

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

2． 2
迷宫搜索算法的设计
为了讨论方便，这里使用位差值。所谓位差值就是格子（ cell）距离迷宫中点的最小格子数，目标的位差值是 0 。每个格子的位差值如图 2 所示。
图2
每个格子的位差值
当电脑鼠到达一个格子坐标时，应该根据传感器检测结果 16］［ 16］来保记录下当前格子的隔墙资料，可以使用 mapblock［存整个迷宫隔墙资料，表 1 所示隔墙信息的存储方式。隔墙资 0 ，即料全部初始化为凡是走过的迷宫格至少有一方没有隔墙，隔墙资料不为 0 。这样就可以通过单元格存储的隔墙资料是否为 0 来确定该单元格是否走过。
表2 迷宫类型 Unpar Unpar Unpar ITB ITB 图4 死路示意图算法性能比较搜索步数 +∞ 60 56 +∞ 71 41
搜索算法沿墙 DFS 位差值沿墙 DFS 位差值
对于一些特殊的迷宫，电脑鼠在搜索过程中，若从某点出发经过一些点又回到了该点则被标记为环。可以通过算法来判断该环是否为封闭循环路径。当电脑鼠到达某点，发现该点以前已经走过则检查前一个格子，直到发现某个格子有多路选择。判断该格子是否为当前格子，如果是，则标记封闭循环路径内的格子为死路；如果不是，则表明不是封闭循环路径。如图 5 所 B、 C、 D、 E、 F 和 G 组成了封闭循环路径。当电脑鼠从 G 到达示， B 时，因为检测到第二次经过 B，则检测前一个格子 G，发现格子 G 只有一路可以走，并且只能移动到 B。重复检测以前的格子，直到遇到有多路选择的格子，即本例中是格子 B。因为该格子 C， D， E， F 和 G）是所以可以得到格子（ B，是电脑鼠的当前位置，设置这些格子的 marking 为真。封闭循环路径，通过标记死路和封闭循环路径，该算法不会进入死循环或确保了该算法的可行性。重复走过的路径，
表1 变量位 bit0 bit1 bit2 bit3 墙壁资料存储方式备注 1 ：有路； 0 ：有墙 1 ：有路； 0 ：有墙 1 ：有路； 0 ：有墙 1 ：有路； 0 ：有墙图3 根据位差值产生的一条路径
代表的绝对方向上方右方下方左方
当有超过一条路可以走时，则执行多路程序。多路程序需准则可以包括格子走过的次数、位差要根据一些准则选择路径，值、直走还是拐弯等。如果电脑鼠有两个或三个可选方向，首先要判断的准则是相邻格子是否走过，这可以通过该格子的隔墙资料来确定。一种可能性是至少有一个格子没有走过。这样的话，电脑鼠选择的下一个格子应该是没有走过的格子。但是如果有超过一个格子未走过，则需要根据位差值进一步决定。位差值准则是通过选择具有最小位差值的相邻格子作为可选路径的方法。如果有两个格子具有相同的最小位差值，则选择直走。向前移动比左右转弯的优先级要高，这是因为电脑鼠直走比转弯的速度更快。另一种情况是所有的格子都走过，电脑鼠则选择相邻格子中走过次数最小的格子进入。若相邻格子走过的次数相同则再判断位差值，若还相同的则选择直走。
Abstract Micromouse is actually an autonomous mobile robot （ AMR）． The micromouse finds the optimal path to get to the destination area which is located in the center of labyrinth without any information of the layout． The whole process is an automatic search process． In this paper we studied and realised the potential valuebased path searching algorithm and contour mapbased optimal path algorithm，and also made the improvement on the ability of micromouse’ s tasks accomplishment． Keywords Maze solving algorithm Micromouse robot Potential value Contour map Optimal path
2． 6
实验测试搜索算法
为了评估该算法，我们在同一迷宫里运行了三个不同的算
法，即沿墙的、深度优先探索（ DFS ）和基于位差值的搜索算法
［5 ］
。
在德州仪器 Unpar 迷宫和 ITB 的迷宫测试中。使用基于位差值的搜索算法电脑鼠到达了目标点，而使用其他两个算法会导致不同的现象。沿墙算法未能使之到达终点，而深度优先搜索算法行驶距离更长。如表 2 所示。
［1 ， 2 ］
竞赛的规则
。
电脑鼠的基本功能是从起点开始走到终点所花费的时间称 “ 。电脑鼠从第一次激活到运行开始所花费的时为运行时间 ” “迷宫时间” 。电脑鼠在比赛时手动辅助的动作称为 “碰间称为触”
［1 － 3 ］
电脑鼠搜索路径应该是在没有人工干预的情况下自主完成的，也就是说，需要运用搜索算法使电脑鼠自主行走。搜索算法根据电脑鼠当前的位置确定下一步，以迅速到达的主要目的是，迷宫的中心并返回，同时利用搜索迷宫时得到的隔墙信息找出从起点到终点并返回的最优路径。
2． 3
移动策略
电脑鼠的主要行为就是能够在各种不同情况的迷宫中作出
分别对应这三种处理程序：死路程序、单路决定。有三种情况，程序和多路程序。当电脑鼠面对 3 面墙时，需要执行死路程序。死路程序会 marking 将当前所处格子的标记为真，表示下次搜索时不可进并且电脑鼠向后转 180 度。如图 3 中点 G 所示，电脑入该格子，鼠在 G 点面对上、下和右 3 面墙。当只有一条路可以走时，执行单路程序。单路程序会选择唯一的可前进路径。如图 3 所示，从 A 到 D，从 D 到 E 和从 G 到 F 之前的一个单元格，执行单路程序。
DESIGNING AND IMPLEMENTING A MAZE SOLVING ALGORITHM FOR MICROMOUSE
Wang Fenglin Wang Yihuai
（ School of Compoochow University，Suzhou 215006 ， Jiangsu， China）
1
1． 1
电脑鼠走迷宫的规则与流程
迷宫、电脑鼠的规格
。在试跑时，需要按照一定的算法得到隔墙信息，并到达终跑” 点，即迷宫搜索算法；在搜索结束后根据搜索所获得的隔墙信按照最优路径算法确定最佳路径，并以最快的速度到达目的息，。冲刺后还可以继续多次试跑和地，这次运行被称为“冲刺 ” 冲刺。
0
引
言
电脑鼠必须自成独立系统。电脑鼠的长和宽限定在 25cm × 25cm。对电脑鼠的高度没有限制。
1． 2
“电脑鼠” （ micromouse），所谓是使用嵌入式微控制器、传感器和机电运动部件构成的一种智能行走装置的俗称，它可以在 “迷宫” 中自动记忆和选择路径，寻找出口，最终达到所设的目的地
迷宫由 256 个方块（单元）组成，每个方块的大小为 18 厘米见方，排成 16 行 × 16 列。迷宫的隔墙板沿方块的四周布设，形成迷宫通道。如图 1 所示。
2
迷宫搜索算法
当电脑鼠移动时，电脑鼠要知道自己所处的位置，因此首先
需要定义电脑鼠的坐标和方向，然后设计基于位差值的搜索
收稿日期： 2009 － 04 － 05 。王凤林，硕士生，主研领域：嵌入式系统图1 全迷宫结构应用，网络技术。
2． 4
死路的标记和封闭循环路径的避免
死胡同程序（路 = 0 ）。图 4 中 D 点，只有一条可能的路可电脑鼠三面都围着墙时。单元格 D 被标记为真，电脑鼠以走，向后转 180 度。当遇到死路时，电脑鼠应该标记所有的属于该 H， J， N。死路的格子。图 4 中被标记为死路的死路终点是 D， P— O，属于死路的格子是 E—F，和 K。一旦格子被标记为死路，下一次电脑鼠经过该点时，将不会把该点作为可选路径。
第 12 期
算法
［4 ］
王凤林等：一种电脑鼠走迷宫算法的设计与实现
271
。
2． 1
迷宫坐标和方向
达某个格子后，该格子的 count 变量需要加 1 。该变量在搜索算法中选择路径时要用到。当电脑鼠处于某个格子时，需要完成下面的操作： ① 检测是否到达过该格子。 ② 通过传感器计算该格子可走的方向。 ③ 根据该格子可走的方向数，选择下一步走的方向。 ④ 检查封闭的循环路径和死路，并更新相应的变量。 ⑤ 移动到下一个格子，更新当前坐标。 ⑥ 根据坐标检测是否到达终点。
第 27 卷第 12 期 2010 年 12 月
计算机应用与软件 Computer Applications and Software
Vol. 27 No． 12 Dec． 2010
一种电脑鼠走迷宫算法的设计与实现
王凤林王宜怀
（苏州大学计算机科学与技术学院江苏苏州 215006 ）
摘要电脑鼠是一个自主移动机器人系统。电脑鼠的任务是到达迷宫中心的目标区域。电脑鼠在不知道迷宫的布局情况下，必须自己找出到达目标的最优路径。整个过程是一种自主搜索的过程。研究和实现了基于位差值的搜索算法和基于等高图的最优并作出改进提高机器人完成任务的能力。路径算法，关键词迷宫搜索算法电脑鼠机器人位差值等高图最优路径