Heim  >  Artikel  >  Web-Frontend  >  HTML5+A*-Algorithmus zur Implementierung der Codefreigabe für die Spielpfadfindung

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

黄舟
黄舟Original
2017-03-24 15:45:302459Durchsuche

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:

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

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!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn