【1989年的電腦鼠走迷宮】#電腦鼠 #智慧型機器人
你也知道電腦鼠嗎？隨著科技進步，設計越趨精良，
電腦鼠(Micro moues)，雖然叫「鼠」，卻不是真的老鼠，
有人把「聰明」的電腦鼠叫作具有人工智慧的小機器人。
它以微電腦為頭腦，具有記憶和分析能力；
有感測器為耳目，讓它不致碰壁；
有自給自足的動力，可快速移動轉彎；
至於形狀，則各個巧妙不同。
電腦鼠走迷宮的競賽概念自1977年由IEEE Spectrum雜誌提出以來，
迄今雖然已經超過40年了，但隨著半導體科技與單晶片
微電腦整合技術的快速發展，電腦鼠機器人的能力也是日新月異，
不論是機構、數位控制或者是演算法則等，都有長足的進展。
日期：1989/5/21
圖說：第四屆全國電腦鼠大賽廿一日在台北宏碁大樓舉行。
來源：聯合報
攝影：游輝弘
#報時光UDNtime
歷史新聞
【1989-05-22/經濟日報/19版/地方商業】
電腦鼠大賽精彩刺激
去歲前三名今年都再度蟬聯 冠軍「肥仔二世」締造新紀錄
【台北訊】第四屆全國電腦鼠大賽昨（二十一）日在台北宏碁大樓舉行，比賽結果薑是老的辣，去年前三名再度蟬聯，而且冠軍「肥仔二世」寫下全國新紀錄，以十三秒七八走完迷宮。
昨日共有二十八隻電腦鼠參加走迷宮大賽。電腦鼠結合電子、微電腦、機械設計等奧妙於一身，比智力（思考方向選擇、記憶路徑以免重複犯錯）、比體力（電池設計），「老鼠選手」在十五分鐘內可以闖迷宮十次，取成績最好的一次。
比賽過程中電腦鼠各顯神通，有的精靈，有的呆呆的十分可愛，吸引了數百名觀眾為牠們加油。衛冕者「肥仔二世」直線加速快，連轉彎都不必先停再轉，以正統打法勇奪冠軍，而且刷新全國紀錄。這次迷宮是以新加坡大賽時的版本加以修改而成，困難度十分高，我國電腦鼠卻比新加坡鼠要高明。
電腦鼠走迷宮能讓年輕人將電腦理論與實際應用結合，並且吸引更多人對具有智慧的電腦鼠產生興趣，這類比賽對鼓勵未來的電腦人才甚有助益。
老鼠走迷宮演算法 在 [問題] Turbo 版老鼠走迷宮.. - 看板Prob_Solve - 批踢踢實業坊 的推薦與評價
老鼠走迷宮是老到不能再老的問題，
有幾個題目是網路上看到的面試題目，
但小弟卻沒想到解法，上網找了些資料，
說明並不非常詳盡，於此請教各位先進意見。
[0] 探討的迷宮
迷宮種類很多，這個不贅述，我想探討的主要只有一個特性，
迷宮內的任意兩點一定可以相通。
[1] 尋找最短路徑
假設一條迷宮不只一條唯一路徑，也有可能造成回路，
給定入口與出口，請問怎麼找出最短路徑？
[2] 如何產生出一條迷宮
如何產生一條，具有唯一解，且任兩點必相通的迷宮？
假設是 M x N，網路上是有種方法可以產生，但前提限制是，
M, N 必須為奇數 ( 為什麼一定要奇數我也想不透，但實際跑偶數真的有問題)，
請問是否有產生符合以下條件迷宮的方法？
(a) 出口 / 入口不用限制在邊界上，可以設在迷宮內部
(b) 任兩點必定相通
(c) M x N，M, N >2，For All M, N
(d) 不會造成迴路，且只有唯一一條路徑。
這種問法讓我感到很不好意思，但想了半天真的是沒什麼想法 = =
唯一有「一點點」想法的是尋最短路徑，「似乎」可以用 DP 解？
效率分析和實作就一直卡死。
小弟承認演算法 / 資料結構沒 k 完，請問要解上面兩個問題，
是否該再補足哪些部份？
可指點個概念，或給些 keyword ，小弟實作上若有問題再回來請教，
謝謝各位先進不吝賜教，感激不盡。
--
就算把新鮮的肝拿回去，還是一樣寫碼到禿頭，加班到天亮。
你是不是想這麼做？是的話你就拿回去~ 拿啊！！
九世宅男 : 下輩子不要再讓我幹工程師了 ~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 180.177.76.161
※ 編輯: EdisonX 來自: 180.177.76.161 (11/06 15:48)
... <看更多>