電腦鼠走迷宮？中左(前左)法則以直線為優(yōu)先的前進(jìn)方向，然后是左邊方向、右邊方向。與此類似的還有中右法則，這是電腦屬走迷宮里的算法。電腦鼠走迷宮只能采用部分迷宮探索的策略，即在有限的時(shí)間或探測(cè)次數(shù)下，只探測(cè)迷宮的一部分，那么，電腦鼠走迷宮？一起來了解一下吧。
通過坐標(biāo)來判斷 比方說 4X4迷宮的終點(diǎn)坐標(biāo)為 （3，3）（3，4）（4，3）（4，4）而16X16的終點(diǎn)坐標(biāo)為（7，7）（7，8）（8，7）（8，8）
1972年美國機(jī)械雜志發(fā)起比賽，最初的電腦鼠是機(jī)械的，由彈簧驅(qū)動(dòng)。1977年IEEE Spectrum雜志提出電腦鼠的概念：電腦鼠是一個(gè)小型的由微處理器控制的機(jī)器人車輛，在復(fù)雜迷宮中具有譯碼和導(dǎo)航的功能。真正的首場(chǎng)電腦鼠迷宮競(jìng)賽于1979年在紐約舉行。1991年以來，每年都有世界級(jí)的比賽。2007年和2008年，由上海市計(jì)算機(jī)學(xué)會(huì)主辦了兩次“長(zhǎng)三角地區(qū)IEEE標(biāo)準(zhǔn)電腦鼠走迷宮邀請(qǐng)賽”，有三十多所院校參加，反響強(qiáng)烈。2009年由中國計(jì)算機(jī)學(xué)會(huì)嵌入式系統(tǒng)專業(yè)委員會(huì)主辦了“2009全國電腦鼠走迷宮競(jìng)賽”，共有全國9個(gè)賽區(qū)54所高校的140支參賽隊(duì)報(bào)名參賽，陜西科技大學(xué)代表隊(duì)以15.7秒奪得大賽冠軍，此次比賽拉開了中國電腦鼠競(jìng)賽的大幕。
最新的電腦鼠比賽規(guī)則是2006 年國際電工和電子工程學(xué)會(huì)（IEEE）制定的電腦鼠走迷宮競(jìng)賽規(guī)則，這個(gè)規(guī)則將會(huì)對(duì)我們制作電腦鼠具體方案的設(shè)計(jì)提供依據(jù)。
電腦鼠比賽標(biāo)準(zhǔn)迷宮由廣州周立功單片機(jī)發(fā)展有限公司設(shè)計(jì)和生產(chǎn)的電腦鼠比賽專用迷宮完全符合 IEEE 國際標(biāo)準(zhǔn)。針對(duì)不同的需求，目前共有兩種可供選擇的型號(hào)。
1. MicroMouse Maze 8×8：
四分之一迷宮，如圖所示。即該迷宮是標(biāo)準(zhǔn)迷宮的四分之一大小。該迷宮底板的尺寸為1.48m×1.48m，上面共有8×8 個(gè)標(biāo)準(zhǔn)迷宮單元格。該迷宮可以用來初期調(diào)試學(xué)習(xí)使用，也可以用來做學(xué)校課程設(shè)計(jì)、畢業(yè)設(shè)計(jì)和內(nèi)部競(jìng)賽的比賽迷宮。
2.MicroMouse Maze 16×16：
標(biāo)準(zhǔn)迷宮，如圖所示。該迷宮尺寸規(guī)格等完全符合IEEE 國際標(biāo)準(zhǔn)。迷宮底板的尺寸為2.96m×2.96m，上面共有16×16 個(gè)標(biāo)準(zhǔn)迷宮單元格。
如下圖所示，MicroMouse615 是由廣州致遠(yuǎn)電子設(shè)計(jì)生產(chǎn)的一款電腦鼠，它的微控制器是由Luminary 公司生產(chǎn)的Cortex-M3 內(nèi)核的ARM 處理器——LM3S615，它具有以下一些特點(diǎn)：·體積小，寬度只有迷宮格的一半；
·五組可測(cè)距的紅外線傳感器，靈敏度方便現(xiàn)場(chǎng)調(diào)節(jié)；
·電機(jī)為步進(jìn)電機(jī)，控制容易；
·電池為 2200mAh，7.4V 的可充電鋰電池；
·支持電池的電壓監(jiān)測(cè)，避免電量不足帶來的麻煩；
·一個(gè)按鍵，完全滿足了實(shí)際需要；
·為用戶預(yù)留了 6 個(gè)GPIO 口，一個(gè)串口，一個(gè)SPI 接口。
摘 要：基于微型空心杯直流伺服電機(jī)設(shè)計(jì)實(shí)現(xiàn)了電腦鼠走迷宮的電機(jī)驅(qū)動(dòng)電路與pid控制算法。針對(duì)微型電機(jī)以及電腦鼠的特定應(yīng)用場(chǎng)合選定了合適的驅(qū)動(dòng)電路。針對(duì)電機(jī)特性對(duì)PID各個(gè)參數(shù)進(jìn)行了分析和調(diào)整，通過最后畫出的電機(jī)轉(zhuǎn)速特性曲線，可以看出得到很好的實(shí)驗(yàn)效果。
關(guān)鍵詞：直流伺服電機(jī)；PID轉(zhuǎn)速控制；電腦鼠走迷宮
一、ieee電腦鼠走迷宮背景知識(shí)
電腦鼠，英文名MicroMouse，是使用嵌入式微控制器、傳感器和機(jī)電運(yùn)動(dòng)部件構(gòu)成的一種智能行走裝置（微型機(jī)器人）。電腦鼠需要在環(huán)境未知的迷宮中根據(jù)傳感器探測(cè)的數(shù)據(jù)自行決定搜索法則，自動(dòng)記憶迷宮墻壁資料，智能分析從起點(diǎn)到終點(diǎn)的最短路徑，最終以最短的時(shí)間到達(dá)終點(diǎn)。這就要求電腦鼠必須具有快速啟停，穩(wěn)定行走，精確位移和高速?zèng)_刺等機(jī)械特性，因而硬件平臺(tái)除對(duì)傳感器檢測(cè)的準(zhǔn)確度要求極高外，對(duì)電機(jī)驅(qū)動(dòng)系統(tǒng)的性能要求也極高。
目前國內(nèi)電腦鼠的電機(jī)驅(qū)動(dòng)系統(tǒng)主要是以步進(jìn)電機(jī)構(gòu)成的開環(huán)控制系統(tǒng)，步進(jìn)電機(jī)價(jià)格便宜且控制簡(jiǎn)單，但與直流電機(jī)相比，在相同負(fù)載轉(zhuǎn)矩下，直流電機(jī)具有響應(yīng)速度快，體積小，效率高，扭力大等優(yōu)點(diǎn)，特別是直流電機(jī)加上編碼器以后可以構(gòu)成一個(gè)閉環(huán)控制系統(tǒng)，有效的避免了步進(jìn)電機(jī)的存在的失步問題。
是國家級(jí)賽事，獎(jiǎng)項(xiàng)從省級(jí)到國家級(jí)都有。
第二屆全國軌道交通信號(hào)與控制專業(yè)人工智能“電腦鼠走迷宮”線上競(jìng)賽活動(dòng)于2022年舉辦，全國先以省為單位進(jìn)行賽區(qū)比賽，由各賽區(qū)的競(jìng)賽委員會(huì)自行組織，各賽區(qū)的一等獎(jiǎng)獲得者參加在北京舉行的總決賽。
所以比賽是國家級(jí)的。
以上就是電腦鼠走迷宮的全部?jī)?nèi)容，真正的首場(chǎng)電腦鼠迷宮競(jìng)賽于1979年在紐約舉行。1991年以來，每年都有世界級(jí)的比賽。2007年和2008年，由上海市計(jì)算機(jī)學(xué)會(huì)主辦了兩次“長(zhǎng)三角地區(qū)IEEE標(biāo)準(zhǔn)電腦鼠走迷宮邀請(qǐng)賽”，有三十多所院校參加，反響強(qiáng)烈。
