HTML5+A*-Algorithmus zur Implementierung der Codefreigabe für die Spielpfadfindung

Funktionsbeschreibung:

Kombination von A*-Algorithmus und HTML5Eine Wegfindungsdemo abgeschlossen

Klicken Sie irgendwo auf der Karte und der Vogel findet die kürzeste Entfernung zu diesem Ort

Effektvorschau:

Code-Analyse:

Lassen Sie uns über die Umsetzung der ausführlich erwähnten „Crossing Corner Rule“ sprechen:

Die sogenannte „Crossing Corner Rule“ ist die Situation wie im Bild unten dargestellt: Gehen Sie davon aus, dass Grün ein Hindernis ist. Wenn das rote Quadrat rechts das gelbe Quadrat oben erreichen möchte, ist es das auch Es ist nicht erlaubt, direkt vom roten Quadrat zum gelben Quadrat zu springen und durch das blaue Quadrat zu gehen:

Meine Implementierungsmethode besteht darin, den x-Wert zu beurteilen und zu verwenden des aktuellen Gitters und des y-Werts des nächsten Gitters. Das Gitter oder das Gitter, das den y-Wert des aktuellen Gitters und den x-Wert des nächsten Gitters verwendet, stellt ein Hindernis dar, dann wird das Gitter während dieses Pfadfindungsprozesses ignoriert >Code:

Das obige ist der detaillierte Inhalt vonHTML5+A*-Algorithmus zur Implementierung der Codefreigabe für die Spielpfadfindung. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!