人工智慧古典電腦鼠走迷宮之競賽規則.pdfVIP

人工智慧古典電腦鼠走迷宮之競賽規則 目的 本競賽的主要目的在設計並製作一個可以在最短時間內找到迷宮終點的機器人。所有參 加本競賽的機器人都稱為「電腦鼠」。負責將該「電腦鼠」放置於場地，並讓「電腦鼠」開 始動作的人稱為「操作員」。 迷宮的規定 1. 電腦鼠迷宮由 1616 個迷宮方塊組成，每個單位方塊為 18cm18cm。 2. 迷宮牆壁的高度為 5cm，厚度為 1.2cm，因此迷宮中電腦鼠的走道會有 16.8cm 寬。迷 宮的外圍全部以迷宮牆相連接起來。 3. 迷宮牆壁壁面的顏色為白色，頂部為紅色。迷宮中電腦鼠行進的地面是以表面塗有黑色去 光澤塗料的木材製成。迷宮牆壁壁面與頂部的塗料必須能反射紅外線的投射，而行進地面 的塗料則必須吸收紅外線的投射。 第 1 頁 4. 迷宮的「起點」位於四個迷宮角落方塊的其中一個。迷宮的「起點」應有三面迷宮牆，其 中如果出發的方向為北方，那麼迷宮外圍的牆壁應該在西方與南方。迷宮的「終點」由迷 宮中心的四個方塊組成，這四個迷宮方塊間不會有迷宮牆壁。 5. 在每ㄧ個迷宮方塊四個角落上 1.2 cm1.2 cm5 cm 的小方柱，稱為「格點」。除了迷宮 終點的四個方塊外，每一個迷宮方塊的格點必須至少接觸ㄧ面迷宮牆壁。 6. 迷宮大小的精確度應該在 5%或 2cm 內。迷宮地面的銜接處不能有超過 0.5mm 的高度 差，並且迷宮地面銜接處的斜率也不能超過 4 度。相鄰迷宮方塊間牆壁的間隙不能超過 1mm。 終點 參 賽 者 迷宮起點 電腦鼠的規定 1. 電腦鼠必須要能獨立自行控制，並且不能用燃燒的方式取得能源。 2. 電腦鼠的長寬不應超過 25cm25cm，高度沒有限制。如果電腦鼠在行進間會改變幾何結 構的話，也必須符合上述的規定。 3. 電腦鼠在迷宮中行進時，不得在後方遺留任何的東西。 4. 電腦鼠不得躍過、攀登、損傷或破壞迷宮壁面。 第 2 頁 競賽規則 1. 電腦鼠的基本功能是要能由迷宮起點行進至終點，這稱為「一趟」，使用的時間稱為「運 動時間」，但是電腦鼠由迷宮終點回到起點的時間不能算成是「一趟」的「運動時間」。 2. 電腦鼠由啟動後到某ㄧ趟開始行進前的時間稱為「迷宮時間」。電腦鼠在行進期間如果需 要操作員的人為協助，稱為「發生觸碰」。但若電腦鼠自行回到起點後，在下一次啟動前 操作員清潔電腦鼠輪胎的動作，不視為觸碰。 3. 電腦鼠的成績就根據「運動時間」、「迷宮時間」以及「發生觸碰」等三個參數來評定它 在速度、解迷宮的效率以及自主性上的表現。 4. 電腦鼠在迷宮場地的競賽中，最多只能擁有 7 分鐘的時間。在這個時間限制下，電腦鼠可 以嘗試至多 7 次由迷宮起點出發找出迷宮終點以及最短的運動路徑 (比賽隊伍數太多 時，主辦單位保留調整時間與嘗試次數的權利)。 5. 電腦鼠到達迷宮終點後，可以人為的方式將電腦鼠移至起點，或是讓它自行回到起點。如 果以人為的方式將電腦鼠移至起點，代表「發生觸碰」，後續的成績計算就無法享受到沒 有「發生觸碰」3 秒鐘的時間回饋。 6. 每一趟「運動時間」的計算，是量測電腦鼠離開起點方塊後直到進入終點的時間間隔，操 作員準備完成後必須向裁判示意開始計時。而「迷宮時間」的計算則是量測電腦鼠第一次 啟動後，