2009年全國“電腦鼠走迷宮”總決賽
第一名陜西科技大學(xué)代表隊(duì)
2009年全國“電腦鼠走迷宮”決賽于11月8日在北京舉行。本次大賽是由中國計(jì)算機(jī)學(xué)會嵌入式系統(tǒng)專業(yè)委員會主辦,廣州周立功單片機(jī)發(fā)展有限公司和臺灣嵌入式暨單晶片系統(tǒng)發(fā)展協(xié)會協(xié)辦。廣州周立功單片機(jī)發(fā)展有限公司為每個(gè)邀請高校免費(fèi)提供2個(gè)能初步簡單行走(暫無智能算法)的電腦鼠MicroMouse615及IEEE標(biāo)準(zhǔn)1/4迷宮,同時(shí)還提供了配套的開發(fā)工具和指導(dǎo)書籍,并且已經(jīng)聯(lián)合一些高校,開辦與此有關(guān)的選修課,以提高學(xué)生的創(chuàng)新和實(shí)踐能力。MicroMouse615電腦鼠的微控制器采用了TI半導(dǎo)體公司的Cortex-M3內(nèi)核的ARM處理器LM3S615。
行進(jìn)中的電腦鼠
參加決賽的37支隊(duì)伍是全國9個(gè)分賽區(qū)的優(yōu)勝者。值得一提的是,寶島臺灣的龍華科技大學(xué)也派出兩支隊(duì)伍參加了比賽,而且其中一隊(duì)獲得了世界電腦鼠走迷宮比賽的第三名,他們的電腦鼠是自行設(shè)計(jì)的,頗具特色。
電腦鼠必須采用一定的算法找到終點(diǎn),同時(shí)要找到一條最短的路徑,在最短的時(shí)間內(nèi)到達(dá)終點(diǎn)。在迷宮里,每只參賽的“小老鼠”都具有自己的個(gè)性,有的 “健步如飛”,有的則“四平八穩(wěn)”,有的“心急吃不著熱豆腐”沒到終點(diǎn)就撞了墻,還有的“文文靜靜”,輕盈的像個(gè)大姑娘。偶爾有韌性十足的“小老鼠”,為了能更快地走出迷宮,頑強(qiáng)地搜索著所有路途。所有這些“小老鼠”都凝聚著同學(xué)們的智慧和心血。傳感器是電腦鼠的雙眼,電機(jī)是電腦鼠的四肢,微處理器是電腦鼠的大腦。電腦鼠要能夠在迷宮里面靈活穿梭,必須有適合在迷宮中快速運(yùn)行的身體結(jié)構(gòu)。身材嬌小的電腦鼠有更大的空間完成轉(zhuǎn)彎和糾正姿勢。一只學(xué)富五車而又嬌小玲瓏的電腦鼠需要從機(jī)械上面有更多創(chuàng)新。算法的效率決定了解迷宮的效率。優(yōu)良的電機(jī)控制算法能讓電腦鼠走得更快更平穩(wěn),降低微處理器負(fù)荷。
競賽評委會主任陳章龍教授向記者介紹:“這個(gè)比賽與其他電子比賽的不同之處在于,計(jì)分是由電腦程序完成的,迷宮的結(jié)構(gòu)也是電腦隨機(jī)抽取的,達(dá)到了真正的客觀、公開、公正、公平。希望明年有更多的高校和社會人士參與。同時(shí),組委會更加希望電腦鼠由學(xué)生們自己設(shè)計(jì),除了人工智能編程方面的能力以外,還要考驗(yàn)參賽者對嵌入式系統(tǒng)﹑傳感器﹑控制技術(shù)應(yīng)用與人工智能技術(shù)等多方面的應(yīng)用經(jīng)驗(yàn)和實(shí)踐能力。1972年起國際電工和電子工程學(xué)會(IEEE)就開始每年舉辦一次國際性的電老鼠走迷宮競賽,我國內(nèi)地起步較晚,設(shè)計(jì)的電腦鼠跟世界水平還是有一定差距的。例如,今天可以看到內(nèi)地高校的電腦鼠在速度、算法等很多方面都不如臺灣龍華大學(xué)的電腦鼠,他們的電腦鼠,比我們的多了在電腦鼠側(cè)面的傳感器,可以保證不碰壁,通過在算法上的優(yōu)化實(shí)現(xiàn)電腦鼠斜線行駛。當(dāng)然我們的電腦鼠已經(jīng)有了很大的進(jìn)步,前兩年在長江三角洲地區(qū)舉辦的比賽中,能到達(dá)終點(diǎn)就已經(jīng)很不錯(cuò)了。開展這樣的競賽資金的缺乏也是一個(gè)問題,很感謝向周立功這樣熱愛科學(xué)的企業(yè)家投身到這項(xiàng)比賽中來。”
在“穩(wěn)定性”和“速度”、“中間法則”和“右手法則”、“停止轉(zhuǎn)彎”和“連續(xù)轉(zhuǎn)彎”等各方面的取舍上,各支隊(duì)伍都采取了不同的策略。最終,陜西科技大學(xué)、華中科技大學(xué)和北京交通大學(xué)代表隊(duì)分獲前三名,冠軍隊(duì)成績?yōu)?5.7秒。特別創(chuàng)新獎(jiǎng)由浙江大學(xué)城市學(xué)院獲得。另外陜西科技大學(xué)、龍華科技大學(xué)獲得了一等獎(jiǎng),華東政法大學(xué)、華東政法大學(xué)、上海第二工業(yè)大學(xué)、西安石油大學(xué)獲得了二等獎(jiǎng)。