PinkSide PathFinder電腦版

您應該在塊之間找到最短的路徑。紅色球是開始，綠色球是結束。首先是找到路徑的玩家，然後計算機顯示其路徑。如果步數相同，則玩家獲勝。如果計算機顯示的步數最少，那將是贏家。

有兩種模式：
-簡單模式
遊戲沒有盡頭。如果您外出，則下一場比賽將在同一時刻開始。

-生存模式
遊戲中有一個計時器。玩家有一些時間來尋找路徑。如果他犯錯，遊戲將結束。





Android PathFinder的益智遊戲基於經典的最短路徑問題。您的任務是找到兩點之間的最短路徑，以最小化通過塊時的步數。通常人們使用一組特殊的算法來解決最短路徑問題。有十幾個。但是Android PathFinder的遊戲基於A * search算法。根據此算法，從起點到終點的路徑搜索是基於查找所有可能的路徑，並為在最短時間內產生最少步數的一條路徑選擇到終點的最短路徑。

那麼，益智遊戲PathFinder如何使用A * search算法？它計算從開始（紅色球）到結束（綠色球）直到找到最短路徑的所有步驟。該算法以多種方式運行，從頭開始而不是從前一點開始尋找路徑。多虧了此規則，A * search算法使通過塊的步數最小化。然後，它可以從多種解決方案中以最少的步驟找到方法。這就是A * search算法在計算機遊戲中得到廣泛應用的原因。