电脑鼠-山东大学课程中心.DOC

PAGE PAGE i 电脑鼠介绍 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc227137032 第1章 电脑鼠的发明 PAGEREF _Toc227137032 \h 1 HYPERLINK \l _Toc227137033 第2章 电脑鼠 PAGEREF _Toc227137033 \h 2 HYPERLINK \l _Toc227137034 第3章 竞赛起源 PAGEREF _Toc227137034 \h 5 HYPERLINK \l _Toc227137035 第4章 竞赛意义 PAGEREF _Toc227137035 \h 7 HYPERLINK \l _Toc227137036 第5章 竞赛发展历程 PAGEREF _Toc227137036 \h 8 HYPERLINK \l _Toc227137037 第6章 竞赛套件简介 PAGEREF _Toc227137037 \h 13 HYPERLINK \l _Toc227137038 附录A IEEE电脑鼠走迷宫竞赛规则 PAGEREF _Toc227137038 \h 15 HYPERLINK \l _Toc227137039 附录B 2009国际电脑鼠走迷宫竞赛 PAGEREF _Toc227137039 \h 17 广州周立功单片机发展有限公司 Tel：(020 Fax PAGE 22 电脑鼠的发明 申龙的介绍 1916年出生在美国密执安州的数学家申龙，1938年申龙完成了《继电器和开关电路的分析》论文。由于布尔代数只有0和1，恰好与二进制数对应，申龙将它运用于以脉冲方式处理信息的继电器开关，从理论到技术彻底改变了数字电路的设计方向，因此这篇论文在现代数字计算机史上具有划时代的意义。 1940年申龙取得了博士学位之后，在ATT贝尔实验室里度过了硕果累累的15年。他用实验证实，完全可以采用继电器元件制造出能够实现布尔代数运算功能的计算机。1948年申龙又发表了另一篇至今还在闪烁光芒的论文——《通信的数学基础》，从而给自己赢得了“信息论之父”的桂冠。 1956年，他参与发起了达特默斯人工智能会议，成为这一新学科的开山鼻祖之一。他不仅率先把人工智能运用于电脑下棋方面，而且发明了一个能自动穿越迷宫的“电老鼠”，以此证明计算机可以通过学习提高智能。 2. 电老鼠的制作与竞赛 所谓“电老鼠”，英文名称叫做Micromouse，是使用微控制器﹑传感器和机电运动部件构成的一种智能行走装置的俗称。它可以在“迷宫”中自动记忆和选择路径，寻找出口，最终到达所设定的目的地，其样例详见 REF _Ref221606934 \h \* MERGEFORMAT 图1.1。 图 STYLEREF 1 \s 1. SEQ 图 \* ARABIC \s 1 1 “迷宫”和“电老鼠”样例 国际电工和电子工程学会（IEEE）每年举办一次国际性的电老鼠走迷宫竞赛，自举办以来参加国踊跃，尤其是美国和欧洲国家的高校学生，为此有的大学还开设了“电老鼠原理与制作”选修课程。 电老鼠走迷宫竞赛要求参赛者自己设计和制作电老鼠，迷宫的路径也是在竞赛开始前几分钟随机设置的，所以竞赛的难度较大。竞赛除了考验参赛者在人工智能编程方面的能力以外，还要考验参赛者对嵌入式系统应用﹑传感器应用﹑控制技术应用与人工智能技术等多方面的经验和实践能力。因为这类竞赛对培养和提高学生的创新精神和实践能力有很大的益处，从2007年9月开始在广州周立功单片机发展有限公司的赞助下，中国嵌入式系统学会组织上海市、江苏省、浙江省30多所高校连续举办了两次联赛。 3.人工智能学科的诞生 人工智能是研究理解和模拟人类智能、智能行为及其规律的一门学科，其主要任务是建立智能信息处理理论，进而设计可以展现某些近似于人类智能行为的计算系统。 1956年麦卡锡联合申龙（信息论创立者）、明斯基（人工智能大师、《心智社会》的作者）、罗彻斯特（IBM计算机设计者之一）发起了达特默斯人工智能会议，达特默斯会议标志人工智能学科的诞生，它从一开始就是交叉学科的产物，与会者有数学家、逻辑学家、认知学家、心理学家、神经生理学家和计算机科学家。在达特默斯会议上，明斯基的神经网络模拟器、麦卡锡的搜索法以及西蒙和纽维尔的定理证明器是3个亮点。分别讨论如何穿过迷宫，如何搜索推理和如何证明数学定理，会上首次使用了“人工智能”这一术语。 我国的人工智能研究起步较晚，1978年开始纳入国家研究计划，从1981年起相继成立了各种人工智能学会学术团体。1987年《模式识别与人工智能》杂志创刊，1989年首次召开中国人工智能联合会