【Minecraft】【機關】導航系統 - 我家的指令方塊會認路!?

作者：小坤│2015-12-05 02:23:14│巴幣：36│人氣：982

【這是備份，原文：傳送門】

其實這個東西，是朋友的朋友需要然後又覺得有點棘手的東西

所以我將這個東西嘗試做出來，利用新技術來實作，難度上其實還好

應該可以給他一點幫助

哈嘍大家好~ 我是小坤

今天要來分享一個利用新指令方塊製作的機關

已經很久沒有進入技術部發文了 ((望

不多說，開始簡介吧

利用新指令方塊，我們可以將邏輯簡單的映射在指令機關上

不論是"重複"或是"先做這個再做那個"都可以輕鬆的達到

導航系統的機關分為兩個階段

探詢所有可走路徑
回推最短路徑

第一階段：探詢所有可走路徑

從起點開始，透過一個傳一個，不斷的找出從起點能夠連結到的地方
同時計算從起點到該點的步數讓第二階段回推路徑時使用

將四周仍未走過的路線步數設定為當前的步數加一
＊利用記分板運算，即可達到這樣的效果

給與移動到下個地方的許可權
＊記分板的許可權交接

第二階段：回推最短路徑

從終點開始，每一步都詢問所有可能路徑中最小步數的路並跟隨
由於機關上的限制，這個沒有辦法直接達到

先找出周圍的步數最小值
＊利用記分板運算中的小於運算
　(這邊懺悔一下我一直以為這東西不會用到)

接著找到周圍的步數等於步數最小值的路
＊利用記分板的相減運算找到相等的那條路

如果有多條路徑，選擇最小值中其中一條，不然跟到兩條路會吃鱉
＊利用c=1來選擇一條路

詳細的講解如下