电脑鼠发展历程.pdf

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