Hat jemand eine Ahnung von Pathfinding?

[Mivey]

oke dann hab ich also diese formel und was dann? ich meine ok dann hab ich eben für jedes hinderniss eine ID aber wie nützt mir das? also im prinzip müsste es also fragen (durch ein event oder bloß varis) ob zwischen mir und dem ziel ein hinderniss ist. das geht dank dieser formel. aber wie geht es dann drum herum um das hindernis? wie wird der weg berechnet? (sorry um 4 uhr morgens funktioniert mein hirn irgendwie nich)

[DNKpp]

ja das ist doch das gleiche xD
dann frägst du das feld daneben ab, ob es frei ist oder nicht.
wenn ja, versuch es da lang^^
wenn nicht, geh in die andere richtugn, falls das auch dicht ist, musste einen schritt zurück und da rum probieren^^
so im prinzip ist es ein wege wegstreichen. du hast sagen wir 1000 wege zur verfügung aber nur einer ist der richtige, du gehst die dann alle nach und nach ab.
ich würde dir für ein pathfinding empfehlen, das der bildschirm sich IMMER auf der spielfiegur befindet. somit kann man nicht so weit klicken und die rechenzeiten sind deutlich geringer. das machen auch die kommerziellen spiele so, siehe diablo und sacred und so^^

[Mivey]

das hab ich auch so
und es gibt mehr als eine lösung zb. könnte man ja auch im kreis gehen aber ich probiersmal wie du gesagts hast. nur obs dann gleich den kürzesten weg findet weißichnicht.

[DNKpp]

ließ dir mal die beschreibung zu dem A* algorythmus durch..
auf anhieb den richtigen weg zu finden ist so gut wie UNMÖGLICH!
es werden mehrere versuche gebraucht.
lies dir das mal durch und schnapp dir ein paar tuts zu dem algorythmus, und dann versuch ihn mal nachzubauen. lachsen hat es glaube ich mal gemacht, nur hab ich nie ein script gesehen xD
also wie gesagt, der algorythmus ist dazu da um zu suchen, und nicht dazu sofort den richtigen weg zu erwürfeln^^

mfg

[Mivey]

oke ich denk jetz hab ich nen einblick in das thema. naja ist wohl ziemlich kompliziert. müsste herumprobieren.
und im schlimmstem fall scheiss ich auf den ganzen müll und lass den hero einfach zum ziel teleportieren XD

[DNKpp]

lol, sicher auch ne variante, aber wie gesagt, es ist machbar, und an solchen aufgaben wächst man^^

ach ja, btw frohes neues xD

[Nathrael]

Ja, es ist machbar, ich habe vor einiger Zeit recht viel damit herumexperimentiert. Für "richtiges" A*-Pathfinding (Lachsen hat dazu auch mal ein Skript geschrieben, welches ich allerdings erst entdeckt hatte, nachdem ich mein eigenes Skript bereits halb fertig hatte :| ) braucht man jedenfalls unheimlich viele Variablen, und solange man nicht einen Weg findet, diese irgendwie "auszulagern" (etwa die ganzen Ergebnisse der verschiedenen Berechnungen mittels einem der vielen Patches in eine Textdatei schreiben) kann man Pathfinding am RM2k(3) eigentlich vergessen. Willst du einigermaßen einfach zu handhabenes, qualitativ hochwertiges Pathfinding, benutze den RMXP, denn dieser ist für technische Spielereien dieser Art meiner Meinung nach dank Rubyweitaus besser geeignet.

[Mivey]

(Lachsen hat dazu auch mal ein Skript geschrieben, welches ich allerdings erst entdeckt hatte, nachdem ich mein eigenes Skript bereits halb fertig hatte )

...

Könntest du mir, per PN oder hier im Thread, einen Link zu dem Script von Lachsen geben? Ich würde mir gerne ansehen wie er das Problem bewältigt hat.

Abgesehen davon ist der Hero immer auf der Bildschirm mitte dh. der weiteste zurüklegbare wege ist von der mitte zu einem der vier Bildschirm ecken. Das sollte mehr oder weniger realisierbar sein, wie schon gesagt ich müsste herumexperimentieren. Und Varis und wenn nötig abspeichern sind dank Patches kein Problem mehr.

[Nathrael]

Das Skript sollte hier zu finden sein.

[Mivey]

WTF? Dieses Projekt hat keine rpg_rt.exe datei? was soll der mist?

edit: hey das ist genial!!. es fallen zwar manchmal lange wartezeiten aber da bei mir das ziel nie weiter weg sei kann als die häflte der diagonalen( also von mitte zu einer der ecke) würde sowas fast nie vorkommen. ich glaube das adaptiere ich in mein projekt, aber vorher analysiere ich die funktionsweise das würde mich höllisch interesieren

[Spark Amandil]

Ja und? kopierst du eine x-beliebige andere aus nem anderen Projekt hinein.
War vor n paar Jahren die gängigste Praxis um die Projekte spürbar kleiner zu machen.

[Mivey]

Ja und? kopierst du eine x-beliebige andere aus nem anderen Projekt hinein.
War vor n paar Jahren die gängigste Praxis um die Projekte spürbar kleiner zu machen.

...

Häh? wovon redest du? ich komm da nich mit.