全国电脑鼠走迷宫竞赛的形式

全国电脑鼠走迷宫竞赛比赛规则采用国际流行的IEEE标准电脑鼠走迷宫竞赛规则,并结合国内赛事情况加以附则。全国先以省为单位进行赛区比赛,由各赛区的竞赛委员会自行组织,各赛区的一等奖获得者参加在北京举行的总决赛。
之前参赛过的队伍,继续参赛的,竞赛组委会鼓励其根据IEEE标准电脑鼠走迷宫竞赛规则自行研制电脑鼠,不另行赠送套件。广州周立功单片机发展有限公司为此次比赛的新增院校免费提供2个能初步简单行走(暂无智能算法)的电脑鼠MicroMouse1752及IEEE标准1/4迷宫。MicroMouse1752电脑鼠的微控制器采用NXP公司生产的Cortex-M3内核ARM处理器——LPC1752,并提供相应的配套开发工具、指导书籍。
竞赛组委会鼓励所有参赛者根据IEEE标准电脑鼠走迷宫竞赛规则自行研制电脑鼠。



2010全国电脑鼠走迷宫大赛谁是冠军~

台湾南台科技大学

呵呵~楼主参加过IEEE国际标准电脑鼠走迷宫比赛?
敢问楼主是哪个赛区的?

电脑鼠介绍(此段为俺复制过来的):电脑鼠(英文名称为Micromouse)是一个由微处理器控制的,集感知、判断、行走功能于一体,能够自动寻找最佳路径到达目的地的微型机器人。它可以在“迷宫”中自动感知并记忆迷宫地图,通过一定的算法寻找一条最佳路径,以最快的速度到达目的地。
1 电脑鼠走迷宫的规则
有关电脑鼠走迷宫国际比赛规则的内容,可参阅国际电工和电子工程学会(IEEE)的官方网站:
http://www.eece.maine.edu/sc2006/2006MicromouseRules.pdf。
1.1 迷宫的规格
迷宫由256个方块(单元)组成,每个方块的大小为18 cm见方,排成16行×16列。迷宫的隔墙板沿方块的四周布设,形成迷宫通道。隔墙板的两个侧面是白色的,顶部是红色的。迷宫的地板由木质材料做成,涂上不反光的黑漆。隔墙板的侧面和顶部对红外线有反射特性,而地板则对红外线有吸收特性。
迷宫照片
1.2 电脑鼠的规格
电脑鼠要求由参赛者自制,一个完整的电脑鼠应包含有机身、电源、传感器、微处理器、马达及驱动等部分。电脑鼠的传感器可分为3组,分别用来感知前、左、右3个方向是否已靠近宫壁。在马达的控制下,电脑鼠能够完成直行、转弯、掉头以及加减速等动作。
电脑鼠样例照片
1.3 竞赛的规则
电脑鼠的基本功能是从起点开始走到终点,所花费的时间称为“运行时间”。电脑鼠从第一次激活到运行开始所花费的时间称为“迷宫时间”。电脑鼠在比赛时手动辅助的动作称为“碰触”。竞赛使用这3个参数来进行评分。
电脑鼠的得分通过计算每次运行的“排障时间”来衡量,即将迷宫时间加上一次运行时间的1/30。如果被碰触过,那再减去10 s,这样得到的就是排障时间。电脑鼠在迷宫中停留或运行的总时间不可超过15 min,在限时内允许运行多次。
如果进入迷宫是为了进行探测和记忆,则这次运行就称为“试跑”;如果进入迷宫是根据先前的记忆和经验,按照智能算法确定最佳路径,并以最快的速度到达目的地,则这次运行就称为“冲刺”。
----------------------------------华丽的分割线-----------------------------

正文:我的电脑鼠走迷宫的算法
(此文系我曾在“第三届上海市嵌入式系统创新应用邀请赛官网(IEEE国际标准电脑鼠走迷宫比赛)”发表过,以下略作改动)

一,探测策略
电脑鼠走迷宫只能采用部分迷宫探索的策略,即在有限的时间或探测次数下,只探测迷宫的一部分,从中找出最佳的路径。电脑鼠在巷道内行走,如果最后无路可走,则该巷为“死巷”;电脑鼠在巷道内行走的方向最多只有3个(前、左、右),如果存在2个或2个以上的方向可以行走,称为“交叉”。遇有交叉时,在行走方向的选择上可有如下几种选择法则。
◆ 右手法则: 以右边为优先的前进方向,然后是直线方向、左边方向。
◆ 左手法则: 以左边为优先的前进方向,然后是直线方向、右边方向。
◆ 中左法则: 以直线为优先的前进方向,然后是左边方向、右边方向。与此类似的还有中右法则。
◆ 乱数法则: 取随机值作为前进方向。
◆ 向心法则: 由于终点设在迷宫的中心,遇有交叉时,以指向迷宫中心的方向为优先的前进方向。

二。标记
为了记忆迷宫的详细信息,需要对迷宫单元的位置进行线路标记。迷宫共有16×16个单元,可采用二维坐标的方式标记,即用每个单元的XY坐标表示。如起点可标记为(0,0),终点为(7,7)等。此外,还需要对迷宫单元的可行进方向进行标记,可采用绝对方位或相对方位两种方式。
绝对方位: 一种与电脑鼠行进方向无关的标记方式,以一个4位的二进制数,分别表示东、西、南、北4个方向。“1”表示允许行进(无墙壁),“0”表示不允许行进(有墙壁)。
相对方位: 一种与电脑鼠行进方向有关的标记方式,以一个3位的二进制数即可实现标记,分别表示前、左、右。“1”表示允许(无墙壁),“0”表示不允许(有墙壁)。

三。阻断
在电脑鼠试跑过程中或在最后冲刺时,需要对部分路径进行“阻断”,即在发现某条路径是死路(只有入口而无出口)时,在该路径的入口处(一般是交叉点)设置标记,即将入口的线路标记由1改为0。

四:试跑
试跑是获得迷宫地图(各单元路线标记)的唯一方法,因此在规则允许的情况下,应尽可能多地获取迷宫信息,为最后冲刺作准备。在试跑过程中,除了要对经过的单元进行线路标记外,还要选择一种合适的探测策略。

五。数据补全
由于不可能将所有的单元均探测到,在有了一定的数据基础上,就可以实现“数据补全”了。数据补全就是对未探测到的单元,通过周围已有的相数据来进行补充的一种方法。首先要寻找单元数据为FFH的单元,如果该单元的东、西、南、北4个相邻的单元均为非00H或FFH,则分析“东”、“西”和“南”、“北”4个单元的二组数据,看是否有指向该单元的可行方向。如果有,则在该方向是相通的,可对数据进行大胆的假设。

六。等高表
经过有限次的探测、阻断和补全以后,可以得到描述迷宫图线路的二维表。虽然不是全部,但已经是部分或大部分,其中可能包含了若干条可以到达终点的路径。为了寻找到达终点的路径,需要制作等高表。等高表是指已探测的各单元距离起点的步数(一个单元为一步),起点的步数为0。
2.7 可行路径
在等高表中,可行路径上任一单元到起点的步数都是已知的,按从大到小的次序,可以返回起点。按从小到大的次序,可到达终点,这样的可行路径可能不只一个,而是多个。可行路径的查找,从起点开始,在允许前进的方向上,按比当前等高值高1的方向前进,直到终点。有时可能会遇到下一单元的等高值小于当前值,如(6,2)点,或比当前值高1以上的情况。如果当前单元不是交叉点,可以不予理会,进入下一个单元,按等高值增加的方向查找;如果是交叉点,则要进行趋势分析,找出等高值就增加的方向,舍弃等高值减少的方向。
2.8 可行路径的步数
可行路径的步数,指由起点到达终点所经过的单元数,可由等高表计算得出。线路A: 由(0,0)到(7,4)19步,(7,4)到(7,5)1步,(7,5)到(7,6)1步,(7,6)到(7,7)28-27=1步。总计=19+1+1+1=22步。线路B: 由(0,0)到(6,2)24步,(6,2)到(7,2)1步,(7,2)到(7,4)19-17=2步,(7,4)到(7,5)1步,(7,5)到(7,6)1步。(7,6)到(7,7)28-27=1步,总计=24+1+2+1+1+1=30步。同理可得: 线路C,22+1+1=24步;线路D,28步。

七. 最佳路径
电脑鼠要在最短的时间内完成冲剌,路径的选择至关重要。选择步数少的路径是确定最佳路径的条件之一,但不是唯一条件。考虑电脑鼠在拐弯时,同样需要时间,所以要将拐弯次数加权后再加到步数中,以确定加权步数。加权步数=步数+拐弯次数×拐弯权重拐弯次数: 一个90°的拐弯算1次,一个180°的拐弯算2次。拐弯权重: 这是一个对结果有重要影响的参数,要结合电脑鼠的结构和试跑确定。如果电脑鼠无加速功能,即恒速前进,其值可选0.4~1.0;如果电脑鼠有变速功能,则根据变速的范围,其值可适当增加。

最后结论:本人在此就详细介绍了一种电脑鼠走迷宫的算法。实践表明,该算法可以基本满足电脑鼠走迷宫竞赛的要求。
电脑鼠走迷宫已有的算法很多,新算法也层出不穷,本文仅为抛砖引玉,以供楼主参考,希望能对楼主有所帮助。
另外,在下的QQ:258979684 ,还有什么不明白的我们可在线交流.

#19513811800# 天津这边能组织全国电脑鼠比赛吗? - ******
#伏眨# 当然可以啊,听说天津启诚伟业科技有限公司预计2016年10月或者2017年5月,在天津举办中国大学生电脑鼠走迷宫邀请赛.今年9月11日刚刚举办了天津与台湾电脑鼠走迷宫表演赛.

#19513811800# 天津这边能组织全国电脑鼠比赛吗? - ******
#伏眨# 当然可以啊,听说启诚科技预计2016年10月或者2017年5月,在天津举办中国大学生电脑鼠走迷宫邀请赛.

#19513811800# 暑期有没有学习电脑鼠走迷宫竞赛的官方正规培训班? - ******
#伏眨# 有的,2019年7月初,天津启诚伟业科技有限公司携手天津城建大学控制与机械工程学院,举办为期三天的智能鼠走迷宫技术师资研修班.针对国际流行的涡轮增压电脑鼠进行认真详细的讲解吸地风扇技术和相关课程培训.

#19513811800# 天津IEEE电脑鼠走迷宫大赛是从什么时间开始竞赛的?当时这项竞赛有哪个公司引入发起的? - ******
#伏眨# 据我所知 天津从2009年开始的大学生电脑鼠走迷宫竞赛第一届比赛.那时候天津赛区有包括天津大学、南开大学等8所知名院校、16支参赛队参加比赛.天津启诚伟业科技有限公司投入大量的资金、精力支持协办的大赛.

#19513811800# 中学生可以参加电脑鼠比赛吗? ******
#伏眨# 可以,听说英国UK电脑鼠大赛就有中学生参加,启诚科技推广的普职融通电脑鼠走迷宫竞赛,特别适合中学生和高中生参赛,即可以锻炼学生的科技创新意识,又可以锻炼孩子们的动手设计能力.精巧版电脑鼠就是AVR单片机控制,通过Arduino流程图的编程方式,进行设计开发,不用学C语言,也能照样编程序.

#19513811800# 大学英语参加大赛培训 ******
#伏眨# 1、全国大学生英语竞赛总体看来,不仅考程度,而且考速度.要注意下.2、全国大学生英语竞赛听力难度和方式可谓变化多端.如果听起来很容易,那么题目中肯定有很...

#19513811800# 2016年天津电脑鼠大赛啥时候开始? ******
#伏眨# 2016 年“启诚杯”第五届天津市大学生电脑鼠走迷宫竞赛,报名时间截止到6月30号,竞赛时间为10月22号.大赛由天津市教育委员会主办,天津启诚伟业科技有限公司赞助协办.

  • 鼠的来历
  • 答:在6000个参赛作品中仅有15个电脑鼠比赛胜出,这是第一场真正的电脑鼠走迷宫的竞赛,标志着电脑鼠走迷宫竞赛的正式诞生。1980 年,在伦敦Euromicro’80 举办了一场欧洲版的比赛,但是18 个参赛鼠都没能成功地完成这个迷宫赛。在比赛的...

  • 有什么大学生参加的关于科技创新的竞赛吗,包括参赛时间和要求_百度知 ...
  • 答:它可以在迷宫中自动搜索迷宫,记忆迷宫地图,智能分析选择路径,最终以最快时间完成比赛。迷宫的地图是在竞赛开始前几分钟随机设置的,所以竞赛难度较大。国际电工和电子工程学会(IEEE)每年都要举办一次国际性的电脑鼠走迷宫竞赛,自举办以来...

  • 国际电脑鼠大师级选手有来过中国的吗?
  • 答:目前没有,中国整体来说,电脑鼠起步较晚,水平较低,国际影响力也较低,目前也没有举行过国际级别的比赛

  • 西安哪有卖电脑鼠(电脑鼠走迷宫竞赛用的)的?
  • 答:长安北路54号太平洋大厦1201室广州周立功单片机发展有限公司西安办事处:(029) 87881296 参考资料:MicroMouse西安代理

  • 大学生电子设计大赛含金量如何?
  • 答:目的在于推动高等学校促进信息与电子类学科课程体系和课程内容的改革。竞赛的特点是与高等学校相关专业的课程体系和课程内容改革密切结合,以推动其课程教学、教学改革和实验室建设工作。全国大学生电子设计竞赛参赛形式 1、全国大学...

  • 急求全国大学生IEEE“电脑鼠走迷宫”竞赛获奖名单!!!
  • 答:毛的名单,13年根本就没举行国赛,哪来的名单,而且周立功效益不好,14年的国赛也无限期推迟,去年第一名:成都理工,第二名:华中科技,第三名:北京科技

  • 南开大学滨海学院的赛事荣誉
  • 答:2010年,全国大学生英语竞赛天津赛区一等奖三项、二等奖三项、三等奖六项(12位同学获得此殊荣)。2010年,第二届全国电脑鼠走迷宫竞赛,天津赛区一等奖(全国计算机学会)。2010年,第16届“21世纪杯”全国英语演讲比赛,学院王洁获得天津赛区三...

  • 7月有什么电竞赛事???
  • 答:这些是电子设计比赛,我想跟你说的是一个意思:2009年第一届“时代明星”杯电子设计大赛(参赛截止:2009-8-30)2009年“天华杯”全国电子专业人才设计与技能大赛(截止时间各赛区不统一)2009年全国“电脑鼠走迷宫”邀请赛...

  • 大学生一年能参加的比赛
  • 答:2009年第一届“时代明星”杯电子设计大赛(参赛截止:2009-8-30)2009年“天华杯”全国电子专业人才设计与技能大赛(截止时间各赛区不统一)2009年全国“电脑鼠走迷宫”邀请赛(截止时间各赛区不统一)具体信息详见赛才网的...

  • 广州周立功单片机发展有限公司的公司概况
  • 答:广州周立功单片机发展有限公司成立于1999年。2009年2月举办十周年庆典活动;总注册资金达二仟陆佰伍拾万元,员工近千名,研发人员400多人;总部在广州,在北京、上海、南京、杭州、深圳、成都、重庆、武汉、香港设有分公司;...

    为传递更多家电数码信息,若有事情请联系
    数码大全网