Pathfinding

[fox67]

Ich habe mir einen einfach pathfinding algorythmus ausgedacht und programmiert jetzt will ich das erweiter so dass es auch mit hindernissen funktioniert.
PS: (für die perdonen die die datei runteladen) das ziel der grüne kasten kann man mit den pfeiltastensteurn)

[Luckie]

Zitat:

Zitat von fox67 (Beitrag 1074028)

jetzt will ich das erweiter so dass es auch mit hindernissen funktioniert

Dann wünsche ich dir viel Erfolg. Oder was erwartest du jetzt? Und neben bei bemerkt, was ist an einem Hindernis anders, als eine Wand in einem Labyrinth?

[wicht]

Naja. Das ist ja nur halbes Pathfinding würde ich sagen... Wenn du da Hindernisse einbauen möchtest, und bei deinem Ansatz bleiben möchtest, musst du doch einfach nur die 'if' Teile in den Timern/OnKeyDown ändern, so dass sich weder Kreis noch Kasten über andere Dinger (=Hindernisse) drüber bewegen können? Vielleicht die Hindernisse in einem Array/Liste merken (im OnCreate alle erstellen und in die Liste packen) und dann einfach bei jeder Bewegung die Liste iterieren, und schauen, ob die neue Koordinate erlaubt ist, oder nicht.
Echtes Pathfinding (okay, bin da auch nur ein 'Idiot', aber A-Stern kenne ich) sieht für mich anders aus, das beinhaltet am Ende dann nicht nur "Da darf ich hin" und "Da darf ich nicht hin", sondern noch Abstufungen dazwischen. Anstatt von "Frei" und "Wand" gibt es dann vielleicht noch sowas wie "Schlamm" oder "nächstes Feld geht bergauf, deshalb dauert es länger und ist ein schlechterer Weg", wo nur drüber gegangen wird, wenn man damit schneller wäre, als wenn man den Weg über "Frei" wählt..
Dieser Ansatz mit den Timern ist nicht gerade optimal und macht auf lange Sicht nicht glücklich. Wenn man mal ein bisschen rumfrickeln will und wie hier nur "Wand" und "Frei" hat geht das vielleicht noch, spätestens wenn das Spiel dann flüssig laufen soll, es "Wand", "Frei" und "Schlamm"/"Bergauf" gibt und man nicht nur VCL, sondern was anderes (z.B. Andorra2D-Engine) benutzt, kann man sich wohl davon verabschieden..
Sprich: Wenn du hier nur experimentieren willst, ist das okay, aber wenn du auf lange Sicht mehr willst, solltest du das Konzept ändern..

LG

[himitsu]

Delphi-Quellcode:

virstrtriMyList

phonetisch wird's irgendwie nicht besser :lol:

[fox67]

Ich habe bis jetzt noch nie mit arrays oder listen gearbeitet könntest mir jemand ein gutes tutorial zeigen was ich dann aber auch für mein problem gebrauchen kann

[mquadrat]

Klar, wir lesen die schnell alle und schauen ob sie passen. :lol: Also das musst du schon selber machen.

[fox67]

so habe ich das nicht gemeint aber vielleicht kennt ja jemand ein tutorial dass ihm selbst mal geholfen hatt und dass gerade hier reinpasst

[mquadrat]

Hab ich mir schon gedacht, dass das so gemeint war, aber die Antwort konnte ich mir einfach nicht verkneifen ;)

Habe selber leider gerade nichts passendes zur Hand. Aber ein Grundlagen-Buch wäre sicher nicht verkehrt. Dann hat man wenigstens was, in dem man mal nachschlagen kann.

[wicht]

Ich meine, ich habe mich an dem hier orientiert: http://www.policyalmanac.org/games/a...torial_de.html

Vielleicht hilft das.. Achja: Es sieht am Anfang kompliziert aus (viel Text), ist aber eigentlich nicht so schwierig.

[fox67]

dieses tutorial kenn ich ich habe es auch schon ein zwei mal durchgelesen aber wie gesagt ich habe noch nie mit listen oder arrays gearbeitet also bringt mir dieses tutorial auch nicht viel