Suche die kürzeste Route in einem Turnracer-Spiel

Question

Also habe ich ein Remake des Turnracer-Spiels gemacht. Das Ziel des Spiels ist es, mit so wenig wie möglichen Zügen zum zufällig erzeugten Punkt zu gelangen. Das Spiel bewegt sich mit dem Nummernblock. Du musst deine eigene Geschwindigkeit zurücksetzen, indem du ihr mit Geschwindigkeit entgegenkommst. Wenn also die Geschwindigkeit nach links 2 ist und Sie rechts wählen, bewegt sich der Punkt nur um eins nach links. Ich habe mich gefragt, ob jemand mir helfen könnte, ein System zu erstellen, bei dem Sie nachsehen, was der kürzeste Weg zum zufällig erzeugten Punkt ist. Danke im Voraus! Live-Demo: http://jsbin.com/fefuhazeba/edit?js,output

Answer 1

Was Sie suchen, ist ein "Kürzester Pfad" Finder. Es gibt verschiedene Algorithmen da draußen (damit Sie das Rad nicht neu erfinden müssen, indem Sie Ihr eigenes entwickeln).

Werfen Sie einen Blick auf A * Algorithmus. Es ist der Hauptalgorithmus, der in Spielen zur Pfadsuche verwendet wird. Es hat sich als optimal erwiesen (es findet immer den kürzesten Weg) und es dauert nicht lange, es zu berechnen.

Hier sind einige Links dazu: http://theory.stanford.edu/~amitp/GameProgramming/AStarComparison.html https://en.wikipedia.org/wiki/A * _search_algorithm