Hat jemand eine Ahnung von Pathfinding?

[Mivey]

Ich hätte da mal eine Frage. Ist es möglich ein Sript zu schreiben das es ermöglicht das sich der Hero von einem Punkt A zu einem Punkt B bewegt und dabei etwaige Hindernisse vermeidet bzw. umgeht. Den kürzesten Weg zu finden wäre auch wichtig

Ich kann mir vorstellen das so ein Script sich vom Kosten/Nutzen her nicht lohen würde, jedoch frage ich aus reiner Neugier und selbst wenn ihr mir kein Script schicken könnte wäre es nett wenn mit jemand grob sagen würde wie man soetwas überhaupt realisieren könnte. Denn momentan habe ich nicht die leiseste Ahnung wie so etwas ginge.

Frohes Neues Jahr und schon im vorhinein Danke für jede nützliche Antwort.

mfg

Mivey

[Pray]

Das er Hindernisse umgeht. Ich glaub sowas gibt es nicht.
Was du machen könntest ist ein Tagesablauf für die Person mit Move Event. Der Rest erklärt sich eigentlich von selber.

[Mivey]

ich denke schon das es gehen könnte. und ich meine mehr als bloß abstand finden und dann x und y durch move event reduzieren. das ist primitiv. es muss irgendwie möglich sein hindernisse zu umgehen. hat den niemand eine idee?. das würde mir schon reichen, falls sie umsetzbar wäre

[SMWma]

X und Y-Koordinaten und damit nach dem Terrain nachfragen???
Wenn das Terrain unpassierbar ist, weiß ich auch nicht weiter...
Aber samt den X und Y Koordinaten des Helden und denen, des Ziels[also bisher vier] und dann nochmal zwei weitere für die X und Y, um nachzufragen zu können, ob dieses Feld passierbar ist.
Wenn ja, gehe dadurch, wenn nein, Pech gehabt...
Hoffe, konnte dir weiterhelfen.

[Mivey]

du bist dir schon im klaren das man nur die Terrain ID abfragen kann? das hat nicht viel mit begehbar/nicht begehbar zu tun.

ich suche ehern nach einem script oder dem konzept für ein script das die optimale Route findet.
da reicht es nicht einfach durch das ersnächste feld, auch wenn es passierbar ist durch zugehen, denn was wäre wenn zb. genau zwischen A und B (also Ursprungspunkt und Ziel) eine Mauer verlaufen würde die zwar später offen wäre aber den Optimalsten Weg also die Gerade unmöglich macht. wie müsste ein script funktionieren um trotzdem an dieser Mauer vorbei zu kommen. ( hier wird angenommen das es eine möglichkeit gibt die mauer zu überwinden bzw um sie herumzugehen.)

[SMWma]

also.............Und die Terrain ID???
Was ist dies genau???

[Mivey]

schau mal bitte antworte NUR wenn du eine antwort auf meine frage hast und wenn du nicht einmal weißt was eine Terrain ID ist , und die hat, denke ich, NICHTS mit meinen Problem oder Frage zu tunt, was machst du hier überhaupt.
ich beantworte hier keine frage sonder stelle eine.
sorry für den harten ton aber poste nur wenn es sinn macht

[DSA-Zocker]

Ist es nicht möglich Terrain IDs für nicht passierbar (z.B. Graslandschaft_blocked) und passierbar (z.B. Graslandschaft) zu erstellen, die zwar die gleichen Eigenschaften haben, aber die jeweils auf geblockte und freie Tiles verteilt werden und die KI entsprechend handeln zu lassen? Ich bin zwar ein Anfänger, aber zumindest das Feststellen, ob man da durch kann oder nicht sollte nicht so schwer sein, wenn man die Terrain ID abrufen kann.

EDIT: Vorpost eben gelesen... aber könnte die KI nicht erst mit diesem Ansatz einige Wege zum Ziel durchrechnen und den kürzesten auswählen?

[Mivey]

Das habe ich mir auch schon gedacht aber bleiben wir beim beispiel mit A und B und der Mauer dazwischen. auchwenn ich abfragen kann ob die felder in der umgebung des helden begehbar sind. wie finde ich heraus wo die mauer umgangen werden kann dazu reicht simple abfrage nicht aus. und um einen weg zu finden müsste das script von einem punkt zum nöchsten sich erfragen aber wie findet es sich an der mauer zu recht? wie kann ermittelt werden wie die mauer am effizientesten umgangen werden kann ohne vorher xmal im kreis zu gehen?

Vorpost eben gelesen... aber könnte die KI nicht erst mit diesem Ansatz einige Wege zum Ziel durchrechnen und den kürzesten auswählen?

...

edit: diese "wege" müsten irgendwie abgespeichert werden selbst wenn in eine vari für jede richtung die der hero gehen müsste also 1-8 (diagonal geht ja auch) eine ziffer in die vari gibt und diese sich zusammenketten wäre nach 6 ziffern schluss, da die varis nur 6-stellig sind. und selbst wenn ich die wege perfekt gespeicher da hätte, wie könnte er den optimalen, also küzesten weg denn auswählen?

edit: noch etwas: es gibt doch wenn wir die kürzeste verbindung,die gerade, ausschliesen theoretisch unendlich viele verbindungen zwischen 2 punkten, da man ja auch im kreis gehen kann. wielannge soll ich dieses hypothetische script den suchen lassen? auf einer riesen map wäre das so als ob der hero, falls das ganze den funktioniert, 8 Stunden wartet nur um einen sanften bogen zu gehen.

[DSA-Zocker]

eine zufallsrichtung wählen vor einem Hindernis, weitergehen bis weg wieder frei. die zufallsrichtung wird abgespeichert und nicht mehr aufgerufen, dann folgen meinetwegen noch 2-3 nächste Versuche und der kürzeste wird tatsächlich ausgeführt. Imo müsste das so gehen, auch wenn ich eig. (fast) keine Skript-Erfahrung habe.

EDIT: erst den weg mit den zahlen speichern, in zusätzlicher Vari die zahl der schritte zusammenrechnen und dann in noch einer Vari (am besten die vor der Wegbeschreibung) abspeichern, wieviele Varis insgesamt für den Weg gebraucht wurden. (müsste mit der Vari für die schrittzahl möglich sein). der kürzeste weg lässt sich an der vari der schrittzahl ablesen, dann durch die varis der wegbeschreibung ausführen.

[Mivey]

der hero würde unendlich mal im kreis gehen, denn was wenn das ganze weiter weg vom hero ist?. nein mit zufall sollte man da, denke ich, nichts machen.

edit: das script würde dann also herumprobieren? nein das hat nichts mit berechnen zu tun. Und der Such oder Probier prozess würde ewig lange dauern. zb. bei größeren maps