Sie sollten den kürzesten Weg zwischen den Blöcken finden. Der rote Ball ist der Start, der grüne Ball bedeutet Ziel. Der erste ist ein Spieler, der den Weg findet, dann zeigt der Computer seinen Weg. Wenn die Anzahl der Schritte gleich ist, gewinnt der Spieler. Wenn der Computer die wenigsten Schritte anzeigt, ist er ein Gewinner.
Es gibt 2 Modi:
- Einfacher Modus
Das Spiel hat kein Ende. Wenn Sie ausgehen, beginnt das nächste Spiel im selben Moment.
- Überlebensmodus
Das Spiel hat einen Timer. Der Spieler hat etwas Zeit, um den Weg zu finden. Wenn er einen Fehler macht, endet das Spiel.
Das Puzzlespiel für Android PathFinder basiert auf dem klassischen Problem des kürzesten Weges. Ihre Aufgabe ist es, den kürzesten Weg zwischen zwei Punkten zu finden und die Anzahl der Schritte zu minimieren, während Sie durch die Blöcke gehen. Normalerweise verwenden Menschen einen speziellen Satz von Algorithmen, um das Problem des kürzesten Weges zu lösen. Es gibt ein Dutzend von ihnen. Aber das Spiel für Android PathFinder basiert auf einem A*Suchalgorithmus. Nach diesem Algorithmus basiert die Suche des Pfades vom Start- zum Zielpunkt auf dem Auffinden aller möglichen Pfade und der Auswahl des kürzesten Pfades zum Zielpunkt für denjenigen, der die wenigsten Schritte in der kürzesten Zeit erfordert.
Wie verwendet das Rätselspiel PathFinder den A*Suchalgorithmus? Es berechnet alle Schritte vom Start (rote Kugel) bis zum Ziel (grüne Kugel), bis es den kürzesten Weg findet. Der Algorithmus arbeitet auf mehrere Arten und sucht den Pfad vom Anfang an und nicht vom vorherigen Punkt aus. Dank dieser Regel minimiert der A*Suchalgorithmus die Anzahl der Schritte, die die Blöcke durchlaufen. Dann findet es mit den wenigsten Schritten den Weg aus dem breiten Lösungsangebot. Deshalb ist der A*Suchalgorithmus in Computerspielen weit verbreitet.
Aktualisiert am
11.11.2019