Hallo,
hat jemand mal versucht (oder hat jemand eine Idee) wie man es realisieren kann, dass eine Figur automatisch um hindernisse umherläuft? Meine also nicht ne kolisionsabfrage sondern wie man durch algoritmen (würde ich mal sagen) einen Weg finden kann von a nach b zu gehen (und wenn man einen riesen Umweg machen muss weil hindernisse im Weg stehen)
Freue mich auf Antwort!

Weist Du eigentlich, wie man durch jedes normale Labyrinth findet ?
Man biegt einfach immer wenn es geht rechts ab (Oder immer links)

Das klappt natürlich nur bei 'normalen' Labyrinthen. Also wenn Ein- und Ausgang an Aussenseiten liegen.

Ist das ganze in Feldern merkst Dir die Richtung und prüfst, ob Du nach rechts gehen kannst. Wenn nicht, dann gerade aus, sonst links und wenn auch das nicht geht, ganz umdrehen.

Für echtzeit-2D-Spiele funzt das ganze mit Wegpunkten, ist aber nicht einfach (er soll ja den kürzesten Weg nehmen).

Also bevor ich hier eine Mega-Antwort schreibe, sag erstmal, ob du sowas brauchst ???

Ich würde mich ueber eine ausgiebige Antwort freuen ich bau zur Zeit nen Roboter der selbständig durch nen Labyrinth fahren soll würd mich freuen wenn du mir mal eine Antwort geben könntest.


mfg. Nero