mmofacts.com

Wegberechnung auf 2D-Karte (PHP)

gepostet vor 19 Jahre, 4 Monate von friedenspanzer
Ok, zuerst mal langwierig beschreiben was später draus werden soll

Ich hab eine 2D Karte die ich in einem Array abgelegte hab. Natürlich ist jedes Feld durch eine x und y Koordinate identifizierbar. Die Felder können neutral oder von Allianzen besetzt sein. Die Spieler können sich über dieses Feld bewegen.

Mein Problem ist jetzt die Spieler sollen NICHT über feindliches Gebiet laufen dürfen und ich hab keine Ahnung wie ich das berechnen soll. Mir fällt als einzige Möglichkeit ein mit einer Schleife jedes Feld über das der Spieler laufen muss per if-Abfrage zu überprüfen. Das erscheint mir aber sehr rechenaufwendig und es könnte durchaus passieren das man den Weg nochmal zurückgeht und so blödes Zeug :wink:

Hoffe ihr könnt mir helfen
Zitieren
gepostet vor 19 Jahre, 4 Monate von Mays
Ähm hagish,
User können da nicht lesen.
Zitieren
gepostet vor 19 Jahre, 4 Monate von Kampfhoernchen
Um kurz aus selbigem Threat zu zitieren:

Original by TheUndeadable

Schau dir mal den A* (A-Star) Algorithmus an.

Eine modifizierte Version von diesem habe ich genutzt.

Im Netz findest du einige Java-Applets, die diesen Algorithmus recht anschaulich zeigen.
Zitieren
gepostet vor 19 Jahre, 4 Monate von hagish
Oh tut mir leid, daran hab ich garnicht gedacht *schäm*
Zitieren
gepostet vor 19 Jahre, 4 Monate von None
wenn du ne php - implementation vom A* suchst ... http://zwischenwelt.org/code.php in der datei lib.army.php (die datei ist ein wenig laenglich einfach nach astar suchen ) es hilft imo meistens, wenn man sieht, wie andere was gebaut haben
Zitieren
gepostet vor 19 Jahre, 4 Monate von friedenspanzer
Danke schonmal. Der Code sieht komplex ABER durchschaubar aus. Ich meld mich wieder sobald ich durchsteige ^^
Zitieren

Auf diese Diskussion antworten