PC向けPinkSide PathFinder

ブロック間の最短経路を見つける必要があります。赤いボールがスタート、緑のボールがフィニッシュを意味します。最初はプレイヤーが道を見つけ、次にコンピュータがその道を示します。ステップ数が同じ場合、プレイヤーの勝ちです。コンピューターが示す歩数が最も少ない場合、勝者となります。

2つのモードがあります：
- シンプルモード
ゲームに終わりはありません。外出すると、次のゲームは同じ瞬間から始まります。

- サバイバルモード
ゲームにはタイマーがあります。プレイヤーには、道を見つけるための時間があります。彼が間違いを犯した場合、ゲームは終了します。





Android PathFinder用のパズルゲームは、古典的な最短経路問題に基づいています。あなたのタスクは、ブロックを通過する際のステップ数を最小限に抑える2点間の最短経路を見つけることです。通常、最短経路問題を解決するために特別なアルゴリズムのセットを使用します。数十種類あります。ただし、Android PathFinder用のゲームは、A*検索アルゴリズムに基づいて構築されています。このアルゴリズムによると、出発地から目的地までの経路の検索は、可能なすべての経路を見つけ、最短時間で最も少ないステップ数で目的地までの最短経路を選択することに基づいています。

それでは、パズルゲームPathFinderはA*検索アルゴリズムをどのように使用していますか？スタート（赤いボール）からフィニッシュ（緑のボール）まで、最短距離を見つけるまでのすべてのステップを計算します。アルゴリズムは、前のポイントからではなく、開始からパスを探す複数のウェイで動作します。このルールのおかげで、A*検索アルゴリズムはブロックを通過するステップ数を最小限に抑えます。次に、幅広いソリューションから最も少ないステップ数で方法を見つけます。そのため、A*検索アルゴリズムはコンピューターゲームで広く使われています。