電腦鼠-演算法

其實電腦鼠需要一個好的腦袋，就需要一個迷宮演算法

我們的迷宮演算法是參考flood 演算法，FLOOD 的意思就是像洪水一樣的流動。

因為直走的速度可以較快，像我們的直走最高速約160cm/s，轉彎約50cm/s，所以如果考慮了希望可以讓直走的路徑多一點的話，就把轉彎的權重變大，這樣找路徑的時後，就會找直線多一點的路出來(因為直走的權重較低，會以權重較低的為優先尋找)

假設電腦鼠已知地圖：S為起點，G為終點。洪水先從終點開起，直到流到起點。

將終點的上、下、左、右，可以流動的填上權重值。

將1的上、下、左、右，可以流動的填上權重值。

將2的上、下、左、右，可以流動的填上權重值。

將終點的上、下、左、右，可以流動的填上權重值。這時後可以看到，轉彎會在2的地方填上4。

照著這個想法，一直填到起點。

再從起點，由大到小，就可以找到一條最短的路徑出來。

或許也可以比較一下A*演算法的差異性。如果電腦鼠要走斜線的話，也是可以考慮直接使用A*演算法。