Flood 迷宮演算法

Flood 迷宮演算法的基本概念是想像水由迷宮終點或者是起點流出時，先不考慮直行或轉彎對流速的影響，假設迷宮終點(或者是起點)的距離值為 1，每流過ㄧ個迷宮方塊，該迷宮方塊與上一個迷宮方塊相對於迷宮終點的距離值差 1，這樣的想法來計算每一個迷宮方塊與迷宮終點的距離值。這樣的步驟持續到算出迷宮起點相對於迷宮終點的距離值為止。

只是在搜尋的過程中，除了更新牆面資訊外，還要一直提供根據現有牆面資訊所計算出的最短路徑。