PinkSide PathFinder 簡介
您應該在塊之間找到最短的路徑。紅色球是開始,綠色球是結束。首先是找到路徑的玩家,然後計算機顯示其路徑。如果步數相同,則玩家獲勝。如果計算機顯示的步數最少,那將是贏家。
有兩種模式:
-簡單模式
遊戲沒有盡頭。如果您外出,則下一場比賽將在同一時刻開始。
-生存模式
遊戲中有一個計時器。玩家有一些時間來尋找路徑。如果他犯錯,遊戲將結束。
Android PathFinder的益智遊戲基於經典的最短路徑問題。您的任務是找到兩點之間的最短路徑,以最小化通過塊時的步數。通常人們使用一組特殊的算法來解決最短路徑問題。有十幾個。但是Android PathFinder的遊戲基於A * search算法。根據此算法,從起點到終點的路徑搜索是基於查找所有可能的路徑,並為在最短時間內產生最少步數的一條路徑選擇到終點的最短路徑。
那麼,益智遊戲PathFinder如何使用A * search算法?它計算從開始(紅色球)到結束(綠色球)直到找到最短路徑的所有步驟。該算法以多種方式運行,從頭開始而不是從前一點開始尋找路徑。多虧了此規則,A * search算法使通過塊的步數最小化。然後,它可以從多種解決方案中以最少的步驟找到方法。這就是A * search算法在計算機遊戲中得到廣泛應用的原因。
有兩種模式:
-簡單模式
遊戲沒有盡頭。如果您外出,則下一場比賽將在同一時刻開始。
-生存模式
遊戲中有一個計時器。玩家有一些時間來尋找路徑。如果他犯錯,遊戲將結束。
Android PathFinder的益智遊戲基於經典的最短路徑問題。您的任務是找到兩點之間的最短路徑,以最小化通過塊時的步數。通常人們使用一組特殊的算法來解決最短路徑問題。有十幾個。但是Android PathFinder的遊戲基於A * search算法。根據此算法,從起點到終點的路徑搜索是基於查找所有可能的路徑,並為在最短時間內產生最少步數的一條路徑選擇到終點的最短路徑。
那麼,益智遊戲PathFinder如何使用A * search算法?它計算從開始(紅色球)到結束(綠色球)直到找到最短路徑的所有步驟。該算法以多種方式運行,從頭開始而不是從前一點開始尋找路徑。多虧了此規則,A * search算法使通過塊的步數最小化。然後,它可以從多種解決方案中以最少的步驟找到方法。這就是A * search算法在計算機遊戲中得到廣泛應用的原因。
展開