電腦鼠走迷宮製作方法

❶ 請教電腦鼠先全部走一遍迷宮後，，第二次經過計算，走出最短路徑，這個演算法應該怎麼做，想詳細知道一下，

這個是滑鼠問題

❷ 電腦鼠走迷宮問題

加一個全局變數，在遞歸的時候進行計數，回溯的的時候記得回減....然後在輸出路線的時候將此變數輸出。不知道這樣可不可以滿足你的要求...

❸ 哪裡可以找到關於電腦鼠的資料

所謂「電腦鼠」，英文名叫做MicroMouse，是使用嵌入式微控制器、感測器和機電運動部件構成的一種智能行走裝置的俗稱，它可以在「迷宮」中自動記憶和選擇路徑，尋找出口，最終達到所設定的目的地。

國際電工和電子工程學會（IEEE）每年都要舉辦一次國際性的電腦鼠走迷宮競賽，自舉辦以來參加國踴躍，為此許多大學還開設了「電腦鼠原理和製作」選修課程。 電腦鼠可謂是一種具有人工智慧的小型機器人，依照新制的比賽規則，當電腦鼠放入起點，按下啟動鍵之後，它就必須自行決定搜尋法則並且在迷宮中前進、轉彎、記憶迷宮牆壁資料、計算最短路徑、搜尋終點等功能。電腦鼠更結合了機械、電機、電子、控制、光學、程序設計和人工智慧等多方面的科技知識。 人類在科技的發展史上，一直在嘗試著想要創造出一個具有肢體、感官、腦力等綜合一體的智能機器人，而電腦鼠就是一個很能夠用來詮釋肢體、感官及腦力綜合工作的基本實例，這也是當初電腦鼠被發明的理由，希望能夠藉助電腦鼠的創作來進而研究與發明更加復雜的機械。 電腦鼠走迷宮
一隻電腦鼠是具有機電知識整合的基本架構，本身就像是一個智能的機器人。要在指定的迷宮中比賽，就像是一個人置身於競賽中，必須要靠本身的判斷力、敏捷動作及正確探查周邊環境，來贏得勝利。一般來說，一隻電腦鼠需具備有下列三件基本能力： (1) 擁有穩定且快速的行走能力； (2) 能正確判斷能力； (3) 記憶路徑的能力。 行走能力指的就是電機，當電機收到訊號時，系統必須判斷是否能同步行走，遇到轉角時，轉彎的角度是否得當，一個好的電機驅動程序，可以減少行走時所需要做的校正時間。判斷能力的關鍵就在於感測器，它的地位如同人類的雙眼，一個好的感測器驅動程序，可避免一些不必要的錯誤動作，如撞壁、行走路線的偏移等等。 而記憶能力就像是大腦，它的功能並沒有因為看不見而遭到忽視，相反地，它的地位在整場比賽中是最重要的，他必須把所走過的路都能一一記下來，並將其資料送給系統，讓系統整理出最佳路徑以避開不必要的路段。 電腦鼠的發展歷史 最初，電腦鼠是機械的。1972 年，機械設計雜志發起了一場比賽。在比賽中，僅由捕鼠器彈簧驅動的機械鼠不停地與其它參賽鼠競賽，以判斷哪個機械鼠能夠沿著跑道跑出最長的距離。冠軍是「mousemobile」，它跑了825.3 英尺。 1977 年，IEEE Spectrum 雜志提出電腦鼠的觀念。電腦鼠是一個小型的由微處理器控制的機器人車輛，在復雜迷宮中具有解碼和導航的功能和能力。1977 年5 月，Spectrum 宣布首場美國令人震驚的電腦鼠迷宮大賽在1979 年於紐約舉行。在6000 個參賽作品中僅有15個電腦鼠比賽勝出。一些電腦鼠被報道為「大腦智障」（「brain failure」），另外一些則被宣布為電腦鼠「爆炸」（「blow up」）。當大家都非常關心這個話題時，智能電腦鼠的設計和製作顯然就被證實比想像中的困難得多。 1980 年，在倫敦Euromicro』80 舉辦了一場歐洲版的比賽，但是18 個參賽鼠都沒能成功地完成這個迷宮賽。在比賽的觀眾當中，有五位來自日本新科學基金會的代表。他們將此比賽規則帶回了東京，後來還在1980 年11 月舉辦了首場全日本電腦鼠比賽。 1985 年8 月，在日本Tsukuba 舉行了首場世界電腦鼠大賽。電腦鼠來自整個歐洲和美國，使用的感測器有紅外的、超聲波的和CCD 的，驅動裝置有步進電機的和DC 伺服電機的。所有最高獎項均由日本的電腦鼠Noriko-1 贏得，一舉成為世界冠軍。 1987 年，電機工程協會（IEE）在倫敦舉辦了一場電腦鼠錦標賽，13 個電腦鼠角逐冠軍。來自美國麻省理工學院（MIT）的David Otten 帶著他的兩個參賽鼠Mitee Mouse I 和 Mitee MouseII 獲得了一等獎和二等獎。比賽採用新的得分體制，以獎勵那些能夠智能、高效地解開迷宮的方案和能夠獨立運行的電腦鼠。 一位新加坡工程協會（IES）的議會成員在1986 年偶然發現了電腦鼠。因為他對電腦鼠以及電腦鼠的復雜程度和前景非常感興趣，所以他覺得在新加坡舉辦一場國際電腦鼠大賽非常合適（IES 作為主要的贊助商）。 1987 年10 月，新加坡舉行了第一屆新加坡電腦鼠比賽。比賽的冠軍MIR3+(來自Nanyang技術協會)是1988 年在倫敦舉行的IEE UK 國際電腦鼠比賽的季軍。 1989 年7 月，由第二屆新加坡電腦鼠比賽的獲勝者組成比較大的新加坡隊參加了在倫敦舉行的1989 年IEE UK 國際電腦鼠大賽。新加坡參賽者獲得了最高8 個獎項中的6 個。 David Otten 的Mittee Mouse III 奪得了亞軍，UK 某企業則獲得了第五名。 在1989 年10 月21 日，IES 邀請澳大利亞、日本、台灣、UK 和美國最好的電腦鼠來參加新加坡首場國際電腦鼠大賽。來自美國和台灣的電腦鼠等待著復仇的時機，因為他們在7月份的倫敦大賽曾一度被新加坡打敗。13 個來自當地的和外國的參賽者的電腦鼠在3 個小時的比賽中，表演出來的速度和敏捷程度使得觀眾嘆為觀止。新加坡獲得第2 名、第4 名、第5 名和第7 名的事實出乎了很多人的意外。 1991 年，世界錦標賽在香港舉行，這是繼1985 年Tsukuba 世界錦標賽的又一場最大的國際盛會：來自13 個國家的21 位選手帶著30 個電腦鼠來比賽。 自1991 年以來，世界級的比賽數目顯著增加。原來一年舉行5～6 場比賽，現在增加到100 場以上。 電腦鼠比賽在中國大陸還很少見，直到2007 年，由上海市計算機學會主辦的IEEE 標准電腦鼠走迷宮邀請賽（長三角地區）在上海師范大學舉行，有三十多所院校參加，反響強烈。 電腦鼠比賽規則 最新的電腦鼠比賽規則是2006 年國際電工和電子工程學會（IEEE）制定的電腦鼠走迷宮競賽規則，這個規則將會對我們製作電腦鼠具體方案的設計提供依據。 電腦鼠比賽標准迷宮由廣州周立功單片機發展有限公司設計和生產的電腦鼠比賽專用迷宮完全符合 IEEE 國際標准。針對不同的需求，目前共有兩種可供選擇的型號。 1. MicroMouse Maze 8×8： 四分之一迷宮，如圖所示。即該迷宮是標准迷宮的四分之一大小。該迷宮底板的尺寸為1.48m×1.48m，上面共有8×8 個標准迷宮單元格。該迷宮可以用來初期調試學習使用，也可以用來做學校課程設計、畢業設計和內部競賽的比賽迷宮。 MicroMouse Maze 8×8
MicroMouse Maze 16×16： 標准迷宮，如圖所示。該迷宮尺寸規格等完全符合IEEE 國際標准。迷宮底板的尺寸為2.96m×2.96m，上面共有16×16 個標准迷宮單元格。 電腦鼠走迷宮
如下圖所示，MicroMouse615 是由廣州致遠電子設計生產的一款電腦鼠，它的微控制器是由Luminary 公司生產的Cortex-M3 內核的ARM 處理器——LM3S615，它具有以下一些特點： MicroMouse615
·體積小，寬度只有迷宮格的一半； ·五組可測距的紅外線感測器，靈敏度方便現場調節； ·電機為步進電機，控制容易； ·電池為 2200mAh，7.4V 的可充電鋰電池； ·支持電池的電壓監測，避免電量不足帶來的麻煩； ·一個按鍵，完全滿足了實際需要； ·為用戶預留了 6 個GPIO 口，一個串口，一個SPI 介面。配套的開發工具 如圖所示，與MicroMouse615 配套的有充電器、LM LINK USB JTAG 調試器和SPI介面的鍵盤顯示模塊，使用戶開發調試更為方便。 MicroMouse615 及配套開發工具。
文檔閱讀說明 本文以廣州致遠電子有限公司生產的MicroMouse615 型電腦鼠作為硬體開發平台，從硬體原理到程序設計都做了詳細分解。文中附了大量程序源代碼，在程序設計過程中，為了便於閱讀和編寫，使用了一套變數的定義方法。 數據類型定義 如程序清單1.1 所示，重新定義幾種常用的數據類型名。 //程序清單1.1 數據類型重定義 typedef unsigned char uint8; // 無符號8 位整型變數 typedef signed char int8; // 有符號8 位整型變數 typedef unsigned short uint16; // 無符號16 位整型變數 typedef signed short int16; // 有符號16 位整型變數 typedef unsigned int uint32; // 無符號32 位整型變數 typedef signed int int32; // 有符號32 位整型變數 typedef float fp32; // 單精度浮點數（32 位長度） typedef double fp64; // 雙精度浮點數（64 位長度） 2． 局部變數定義 局部變數名包含變數類型和變數描述兩個部分，以局部變數Temp 為例，在不同類型下的定義如表1.1 所示。可以看出，在變數Temp 前加上了其類型的縮寫。

❹ 老鼠走迷宮採取法

1

探測策略

電腦鼠走迷宮可以採用全迷宮探索策略，
即將迷宮的所有單元均搜索一次，
從中找出最
佳的行走路徑。這種策略需要有足夠的時間或探測次數，但在
IEEE
競賽規則中每場競賽只
有
15
分鍾的時間，因此是不可能的。另一種方法是部分迷宮探索策略，即在有限的時間或
探測次數下，只探測迷宮的一部分，從中找出次最佳的路徑，顯然只能採用這種策略。

電腦鼠在一巷道內行走，如果最後無路可走，則該巷為死巷。電腦鼠在任一單元內，可
能的行走方向最多隻有三個（前、左、右）
，如果有二個或二個以上的可能行走方向，稱為
交叉，遇有交叉時，由於有多個可以行走的方向，在行走方向的選擇上，可有下面的幾種選
擇法則：



右手法則：遇有交叉時，以右邊為優先的前進方向，然後是直線方向、左邊方向。



左手法則：遇有交叉時，以左邊為優先的前進方向，然後是直線方向、右邊方向。



中左法則：遇有交叉時，以直線為優先的前進方向，然後是左邊方向、右邊方向。
與此類似的還有中右法則。



亂數法則：遇有交叉時，取隨機值作為前進方向。



向心法則：由於終點在迷宮的中心，遇有交叉時，以向迷宮中心的方向為優先的前
進方向。

2

標記

為了記憶迷宮的詳細信息，需要對迷宮單元的位置進行線路標記。全迷宮共有
1
6
×
16
個單元組成，
可採用二維坐標方式標記，
即用每個單元的
XY
坐標表示，
如起點可標記為
（
0
，
0
）
，終點為（
7
，
7
）
。此外，還需要對迷宮單元的可行進方向進行標記，可採用絕對方位或
相對方位二種方式。

絕對方位：
這是一種與電腦鼠行進方向無關的標記方式，
以一個四位的二進制數，
分別
表示「東」﹑「西」﹑「南」和「北」四個方向。以
1
表示允許行進（無牆壁）
，
0
表示不
允許行進（有牆壁）
。

相對方位：
這是一種與電腦鼠行進方向有關的標記方式，
以一個三位的二進制數即可實
現標記，分別表示「前」
「左」
「右」
，

以
1
表示允許（無牆壁）
，
0
表示不允許（有牆壁）
。

3

阻斷

在電腦鼠試跑過程中或在最後沖刺時，需要對部分路徑進行「
阻斷」
，即在發現某條路
徑是死路（只有入口而無出口）時，在該路徑的入口處（一般是交叉點）設置標記，即將入
口的線路標記由
1
改為
0
。

4

試跑

試跑是獲得迷宮地圖（各單元路線標記）的唯一方法，因而應在規則允許的情況下，盡
可能多的獲得迷宮信息，
為最後的沖刺准備盡可能多的信息。
在試跑過程中，
要對經過的單
元進行線路標記，同時還要選擇一個合適的探測策略。

❺ 做電腦鼠走迷宮一般用什麼電機

一般情況下是用步進電機的，因為比較好控制。而直流電機比較難控制速度，目前能夠做出來而且比較好的學校不多。希望對您有幫助。

❻ 電腦鼠走迷宮中迷宮搜索演算法都有哪些

左手法則、右手法則，中左、中右法則，中心演算法，洪水演算法，A*演算法，蟻群演算法，遺傳演算法等

❼ 電腦鼠走迷宮分哪兩個階段

電腦鼠走迷宮課題的關鍵及難點當然是迷宮演算法了，推薦你用洪水演算法，搜十大經典演算法可查到相關資料

❽ 電腦鼠競賽都有哪些規則，主要都比什麼呢

最新的電腦鼠比賽規則是2006 年國際電工和電子工程學會（IEEE）制定的電腦鼠走迷宮競賽規則，這個規則將會對我們製作電腦鼠具體方案的設計提供依據。

電腦鼠比賽標准迷宮由廣州周立功單片機發展有限公司設計和生產的電腦鼠比賽專用迷宮完全符合 IEEE 國際標准。針對不同的需求，目前共有兩種可供選擇的型號。

1. MicroMouse Maze 8×8：

四分之一迷宮，如圖所示。即該迷宮是標准迷宮的四分之一大小。該迷宮底板的尺寸為1.48m×1.48m，上面共有8×8 個標准迷宮單元格。該迷宮可以用來初期調試學習使用，也可以用來做學校課程設計、畢業設計和內部競賽的比賽迷宮。

依照比賽規則，當電腦鼠放入起點，按下啟動鍵之後，它就必須自行決定搜尋法則並且在迷宮中前進、轉彎、記憶迷宮牆壁資料、計算最短路徑、搜尋終點等功能。

❾ 電腦鼠的比賽規則

最新的電腦鼠比賽規則是2006 年國際電工和電子工程學會（IEEE）制定的電腦鼠走迷宮競賽規則，這個規則將會對我們製作電腦鼠具體方案的設計提供依據。
電腦鼠比賽標准迷宮由廣州周立功單片機發展有限公司設計和生產的電腦鼠比賽專用迷宮完全符合 IEEE 國際標准。針對不同的需求，目前共有兩種可供選擇的型號。
1. MicroMouse Maze 8×8：
四分之一迷宮，如圖所示。即該迷宮是標准迷宮的四分之一大小。該迷宮底板的尺寸為1.48m×1.48m，上面共有8×8 個標准迷宮單元格。該迷宮可以用來初期調試學習使用，也可以用來做學校課程設計、畢業設計和內部競賽的比賽迷宮。
2.MicroMouse Maze 16×16：
標准迷宮，如圖所示。該迷宮尺寸規格等完全符合IEEE 國際標准。迷宮底板的尺寸為2.96m×2.96m，上面共有16×16 個標准迷宮單元格。
如下圖所示，MicroMouse615 是由廣州致遠電子設計生產的一款電腦鼠，它的微控制器是由Luminary 公司生產的Cortex-M3 內核的ARM 處理器——LM3S615，它具有以下一些特點：·體積小，寬度只有迷宮格的一半；
·五組可測距的紅外線感測器，靈敏度方便現場調節；
·電機為步進電機，控制容易；
·電池為 2200mAh，7.4V 的可充電鋰電池；
·支持電池的電壓監測，避免電量不足帶來的麻煩；
·一個按鍵，完全滿足了實際需要；
·為用戶預留了 6 個GPIO 口，一個串口，一個SPI 介面。配套的開發工具
如圖所示，與MicroMouse615 配套的有充電器、LM LINK USB JTAG 調試器和SPI介面的鍵盤顯示模塊，使用戶開發調試更為方便。
文檔閱讀說明
本文以廣州致遠電子有限公司生產的MicroMouse615 型電腦鼠作為硬體開發平台，從硬體原理到程序設計都做了詳細分解。文中附了大量程序源代碼，在程序設計過程中，為了便於閱讀和編寫，使用了一套變數的定義方法。
數據類型定義
如程序清單1.1 所示，重新定義幾種常用的數據類型名。
//程序清單1.1 數據類型重定義
typedef unsigned char uint8; // 無符號8 位整型變數
typedef signed char int8; // 有符號8 位整型變數
typedef unsigned short uint16; // 無符號16 位整型變數
typedef signed short int16; // 有符號16 位整型變數
typedef unsigned int uint32; // 無符號32 位整型變數
typedef signed int int32; // 有符號32 位整型變數
typedef float fp32; // 單精度浮點數（32 位長度）
typedef double fp64; // 雙精度浮點數（64 位長度）
2． 局部變數定義
局部變數名包含變數類型和變數描述兩個部分，以局部變數Temp 為例，在不同類型下的定義如表1.1 所示。可以看出，在變數Temp 前加上了其類型的縮寫。