电脑鼠走迷宫
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
“營運”，花費的時間稱“營運時間”。
從終點回到起點所花費的時間不計算在營 運時間內。從第一次到每次營運開始，所 花費的時間稱為“迷宮時間”。
在比賽時需要手動輔助，這個動作稱為 “碰觸”碰一次加10秒。
競賽使用三個參數，即營運時間、迷宮時 間和碰觸，並從速度、求解迷宮的效率和 電腦鼠可靠性三個方面來評分。
得分公式
一電腦鼠在迷宮中營運時間為4分鐘（240 秒）沒有碰觸過，迷宮時間使用20秒，這 次營運的排障時間就是︰ 20秒+（240秒×1/30）－ 10秒 = 18秒。
在通道行走時不能碰到隔牆板，遇到岔路 時要能自動作出方向選擇。
如果是要進行探測和記憶，稱為「試跑」。 如果是根據先前的記憶和經驗，確定最佳
迷宮路徑行走；不 得以機械式感測裝 置(包含導輪)碰觸 迷宮路徑的牆板走。
最大寬度16.8cm
競賽用電腦鼠
2. 須為自立型，不得以無線電波遙控。 3. 不得躍過、攀登、損傷或破壞迷宮壁面。 4. 須聽哨聲開始行走。
哨子為一般體育競賽所用
電腦鼠走迷宮規則2
迷宮的規定： 1. 迷宮單位方塊壁面的側面為白(米白)色，
路徑，最快的速度到達，稱為「衝刺」。
日本電腦鼠菁英賽
電腦鼠如何走迷宮
1. 先搜尋整個迷宮的路徑 2. 方法：資料結構裡的Depth-First
Search 來搜尋路徑並以右手法則來偵測 路徑並記錄所經過的路徑。
最短路徑
wk.baidu.com
最短路徑2
在分析出最快的路徑後，記錄到終點所經 過的所有路徑的值丟到所設計的演算法處 理，得到這個迷宮從起點到終點的最快路 徑。
頂部為紅色，地面為黑色。迷宮的行進面 以表面塗有黑色去光澤塗料的木材製成。
2. 迷宮以一定大小的正方形單位方塊構成， 整個迷宮的外圍也是正方形。所有的迷宮 方塊至少有一個方向被壁面擋住。
迷宮規格
小正方形
大正方形
電腦鼠迷宮示意圖
電腦鼠競賽用迷宮
電腦鼠走迷宮
競賽的規則： 基本功能是從起點走到終點，過程稱為
最佳路徑範例
結論
對於電腦鼠我什麼都不懂，找了許多有 關於電腦鼠的書，也在網路上找了之前電 腦鼠比賽的資料。也才了解到一隻電腦鼠 應該有那些功能和那些零件。
不只是硬體運用，軟體的部份也要了解 才能做出一隻電腦鼠。
Q&A時間
谢谢大家！
不同的感測器
好玩之處？
電腦鼠要由參賽選手自己設計製作。 需具有嵌入式系統應用、感應器、控制技
術等多方面的知識、經驗和實踐能力。 具有編寫尋找最佳路徑算法的能力。 迷宮路徑設置是隨機的。 可培養和提升學生的創新
精神、實踐能力和邏輯思考
電腦鼠走迷宮規則1
電腦鼠的規定： 1. 須以光感測器偵測
從終點回到起點所花費的時間不計算在營 運時間內。從第一次到每次營運開始，所 花費的時間稱為“迷宮時間”。
在比賽時需要手動輔助，這個動作稱為 “碰觸”碰一次加10秒。
競賽使用三個參數，即營運時間、迷宮時 間和碰觸，並從速度、求解迷宮的效率和 電腦鼠可靠性三個方面來評分。
得分公式
一電腦鼠在迷宮中營運時間為4分鐘（240 秒）沒有碰觸過，迷宮時間使用20秒，這 次營運的排障時間就是︰ 20秒+（240秒×1/30）－ 10秒 = 18秒。
在通道行走時不能碰到隔牆板，遇到岔路 時要能自動作出方向選擇。
如果是要進行探測和記憶，稱為「試跑」。 如果是根據先前的記憶和經驗，確定最佳
迷宮路徑行走；不 得以機械式感測裝 置(包含導輪)碰觸 迷宮路徑的牆板走。
最大寬度16.8cm
競賽用電腦鼠
2. 須為自立型，不得以無線電波遙控。 3. 不得躍過、攀登、損傷或破壞迷宮壁面。 4. 須聽哨聲開始行走。
哨子為一般體育競賽所用
電腦鼠走迷宮規則2
迷宮的規定： 1. 迷宮單位方塊壁面的側面為白(米白)色，
路徑，最快的速度到達，稱為「衝刺」。
日本電腦鼠菁英賽
電腦鼠如何走迷宮
1. 先搜尋整個迷宮的路徑 2. 方法：資料結構裡的Depth-First
Search 來搜尋路徑並以右手法則來偵測 路徑並記錄所經過的路徑。
最短路徑
wk.baidu.com
最短路徑2
在分析出最快的路徑後，記錄到終點所經 過的所有路徑的值丟到所設計的演算法處 理，得到這個迷宮從起點到終點的最快路 徑。
頂部為紅色，地面為黑色。迷宮的行進面 以表面塗有黑色去光澤塗料的木材製成。
2. 迷宮以一定大小的正方形單位方塊構成， 整個迷宮的外圍也是正方形。所有的迷宮 方塊至少有一個方向被壁面擋住。
迷宮規格
小正方形
大正方形
電腦鼠迷宮示意圖
電腦鼠競賽用迷宮
電腦鼠走迷宮
競賽的規則： 基本功能是從起點走到終點，過程稱為
最佳路徑範例
結論
對於電腦鼠我什麼都不懂，找了許多有 關於電腦鼠的書，也在網路上找了之前電 腦鼠比賽的資料。也才了解到一隻電腦鼠 應該有那些功能和那些零件。
不只是硬體運用，軟體的部份也要了解 才能做出一隻電腦鼠。
Q&A時間
谢谢大家！
不同的感測器
好玩之處？
電腦鼠要由參賽選手自己設計製作。 需具有嵌入式系統應用、感應器、控制技
術等多方面的知識、經驗和實踐能力。 具有編寫尋找最佳路徑算法的能力。 迷宮路徑設置是隨機的。 可培養和提升學生的創新
精神、實踐能力和邏輯思考
電腦鼠走迷宮規則1
電腦鼠的規定： 1. 須以光感測器偵測