spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Hallo liebe Community!


Wie die Überschrift schon verrät, benötige ich Hilfe um Wegfindung in meiner App zu implementieren.

Die Arbeitsweise von A* habe ich im Prinzip begriffen, doch die
Umsetzung in einer App erschließt sich mir noch nicht so ganz. In
mehreren Threads unterschiedlicher Plattformen ist immer von
"Rechtecken" oder "Bereichen", welche auf begehbarkeit geprüft werden,
die Rede. Doch was ich nun hoffe hier zu erfahren ist, was diese
"Rechtecke" repräsentieren? Sind damit wirklich Rechtecke gemeint, welche wie
ein Raster über die Map gezogen werden, oder stellt ein "Rechteck" schlicht
und einfach nur EIN Pixel dar?

Sobald diese Frage geklärt wäre, stellt sich mir eine Andere: Wie bzw.
nach welchem Schema wähle ich die "begehbaren" und "nicht begehbaren"
Rechtecke aus, sodass die Wegfindung ihren Job erledigen kann?

Da der Weg in meiner App eine bestimmte Farbe hat, habe ich mir
überlegt, von jedem Rechteck die Farbe auslesen zu lassen und danach zu
entscheiden, ob er begehbar ist(Farbe gleich wie der Weg), oder nicht
begehbar ist. Dennoch erscheint mir die Vorgehensweise viel zu
umständlich und benötigt, so denke ich, unmengen an Rechenzeit. Zudem,
was wenn der Weg nicht einfarbig ist? Somit wäre diese Vorgehensweise
nicht brauchbar, weshalb ich sie als uneffizient erachte. Deshalb frage ich
mich, wie ich die Rechtecke sonst noch unterscheiden könnte?

Ich wäre sehr dankbar, wenn mir einer Aufschluss darüber geben könnte,
was nun diese Rechtecke darstellen und nach welchem Schema ich diese
anschließend als begehbar oder nicht begehbar selektiere.


Ich bedanke mich schon mal bei allen!

MFG XoR!

Ich hänge hier eine .png datei an die aufzeigen soll, wie solch ein Level aussehen könnte(nur ne Skizze ). Die Orginalgröße des Bildes ist 856x640pixel, warum man ausgerechnet diese Maße für Android-Apps nehmen sollte weiß ich nicht genau, hab diese Maße aus einem Buch für Android-Apps. Das weitere Problem ist, dass Android beim Starten der App die Bilder automatisch passend zur Bildschirmgröße des Smartphones skaliert.
Die Position von Objekten auf dem Bildschirm werden mit zwei int-Werten angegeben(anzahl der Pixel in X- und Y-Richtung, ausgehend von der linken oberen Ecke).
Ich hoffe ich konnte euch einen groben Überblick über die Situation schaffen.

MFG XoR.


link für Bild: http://www.fotos-hochladen.net/view/skizze9pkfvbrq23.png

Sacaldur hat schon recht, es wird ein TD in dessen Level die Wege schon vorgegeben sind. Doch evtl. baue ich einen Mapeditor dafür und um dort festzulegen wie die "Monster" laufen, muss ich zunächst den Weg
berechnen. Was die schon vorgefertigten Maps angeht, wiso würdest du es in einer extra Datei machen? Wäre es nicht sinnvoller die Koordinaten der Wegpunkte in einer Liste oder Array zu speichern?

Zum Schluss noch eine für euch vermutlich einfache Frage:
Müsste ich die Koordinaten für absolut jeden Punkt speichern, bei dem dann die "Monster" angezeigt werden, oder reicht es die Koordinaten von bestimmten Knoten zu speichern?
Z.B.: Einen Knoten unten rechts am Start, dann einen bei der ersten sowie bei der zweiten Kurve und einen am Ziel.


Gruß.