日誌2015-12-05 02:23
【Minecraft】【機關】導航系統 - 我家的指令方塊會認路!?作者：小坤
從起點開始，透過一個傳一個，不斷的找出從起點能夠連結到的地方同時計算從起點到該點的步數讓第二階段回推路徑時使用
第二階段：回推最短路徑
- 將四周仍未走過的路線步數設定為當前的步數加一
＊利用記分板運算，即可達到這樣的效果- 給與移動到下個地方的許可權
＊記分板的許可權交接
從終點開始，每一步都詢問所有可能路徑中最小步數的路並跟隨由於機關上的限制，這個沒有辦法直接達到
- 先找出周圍的步數最小值
＊利用記分板運算中的小於運算
(這邊懺悔一下我一直以為這東西不會用到)- 接著找到周圍的步數等於步數最小值的路
＊利用記分板的相減運算找到相等的那條路- 如果有多條路徑，選擇最小值中其中一條，不然跟到兩條路會吃鱉
＊利用c=1來選擇一條路
LINE