区域性演算法.docVIP

電腦鼠的迷宮演算法 班級：四技系統三甲 組員家宏致中 指導老師：黎靖 引言 一台電腦鼠除了硬體方面，軟體也是相當重要的，如果把電腦鼠比喻成人來看，那硬體就是四肢，而軟體就相當於電腦鼠的大腦，必須控制四肢的動作，去設定馬達的轉速，還要解讀由外面感測器所傳達回來的訊息，加以分析，這樣像在遇到牆壁或岔路時，才能控制馬達的轉速，不會衝太快去撞牆，最後還要能記憶迷宮的地圖，然後選擇演算法順利走出迷宮! 這種演算法有別於前面四種演算法，向心演算法是一種改良過的搜尋法，通常用這種方法都會先畫出其迷宮的座標，而在遇到岔路時，會依目前位置與中心點之間的距離來判斷下一步，然後依向心權位值小的格子前進(中心點為0)，這種演算法利用的觀念是終點都設在中心點這個目標來設計的，這種搜尋法通常路徑都會比較短，能較快找到目標。 首先需要先把由終點往外擴充編寫格子的編號，在從起點開始。 遇岔路時，優先選擇數字較低者，如遇死路則返回上一節點重新選擇。 全域性演算法 一、洪水演算法 洪水演算法是一種以距離為主的迷宮演算法，由終點開始填洪水值，先被洪水流過的方格其洪水值肯定比較晚流過之方格的洪水值小，所以依洪水值大小，由大到小即可找出最短路徑。 而當電腦鼠實際上在更新格子距離的步驟如下: 1. 先搜尋周圍障礙物的情形，並更新迷宮的資訊。 2. 再依周圍牆壁的情型更新與那個格子的距