Scratch

Hi thelop1,
Du solltest mal hochladen was Du bisher hast, da-mit wir verstehen können was Du meinst. Auf Deiner Benutzerseite ist ja bisher kein einziges Projekt.

Last edited by MartinWollenweber (2012-04-03 18:03:15)

Also es soll ein schwarze punkt durch ein Tunnel (Labyrinth) selbst ständig finden und dass in einer schnellen zeit. Ein erster versuch habe ich gerade hochgeladen

Ach so meinst Du das: Tja, wenn Du Dein Problem so stellen willst ist das natürlich noch viel komplizierter als die Lösung eines normalen Labyrinthes: Normalerweise geht man bei einem Labyrinth-Algorithmus davon aus, das an jeder Abzweigung einfach nur eine Entscheidung getroffen werden muss, welchen der Wege man geht (z.B. Weg A oder Weg B). So kann man die Lösung einfach z.B. so aufschreiben ABAAABBAB. Immer wenn man in einer Sackgasse landet, geht man zurück und trifft die andere Entscheidung (rekursiv programmierbar), bis der richtige Weg gefunden ist. Hier ist ein entsprechendes Beispielprojekt aus meinen Favoriten, bei dem zuerst ein zufälliges Labyrinth erzeugt wird, dann der Weg vom Start zum Ziel gesucht wird, mit genau der oben beschriebenen Methode, und dann der gefundene optimale Weg zurückgegangen und eingezeichnet wird: Random Maze Generator.

Was Du aber in Deinem Projekt Tunnel machen willst , ist ja viel kniffeliger als das:  Du kannst da ja in alle Richtungen gehen, nicht nur in vier Richtungen. Und Du kannst das zu jeder Zeit tun, nicht nur dann wenn eine Abzweigungsentscheidung getroffen werden muss: Anstatt einer Entscheidung für 1-4 Richtungen bei  jeder Abzweigung des Labyrinthes, kannst Du also 360 Richtungen an jedem Punkt des Labyrinthes wählen + Deine Gänge sind unterschiedlich breit...

...dadurch bekommt Dein Problem eine gigantische Menge mehr Freiheitsgrade als Random Maze Generator. Braucht man dafür schon so etwas wie KI?

Aber Du kannst die Freiheitsgrade wieder einschränken, indem Du einfach immer an der Wand lang gehst und den Pledge-Algorithmus benutzt. An der Wand lang gehen könntest Du mit einem "Farbfühler" in Scrartch programmieren.

Hier noch mehr Informationen zu Irrgärten und Algorithmen um sie zu lösen.

und wer es ganz wissenschaflich haben will, kann hier nachlesen: Algorithmen zur Pfadplanung.

Last edited by MartinWollenweber (2012-04-06 05:11:32)

Die Lösung von xJira ist ziemlich cool: Der "Racer" schießt zuerst einmal im Kreis 360 Grad um sich herum,  bestimmt damit die Wand die am weitesten entfernt ist, dreht sich in diese Richtung und bewegt sich etwas weniger weit als die bestimmte weiteste Schussweite. Anschliessend wiederholt er die Prozedur solange, bis er im farblich markierten Ziel des Labyrithes angekommen ist, schießt aber keinen vollen 360 Grad Kreis mehr sonden immer nur 180 Grad in die Richtung, in die er zuletzt gelaufen ist: Damit wird ziemlich gut verhindert, dass er wieder zurückläuft, aber es kommt auf das Labyrinth an, ob das wirklich funktioniert. Dies ist auch die Schwäche der einfachen aber genialen Lösung von xJira: Sie funktioniert in einer grossen Gruppe von Labyrinthen, aber in einer noch viel grösseren nicht. Natürlich ist sie auch keine echte  Lösung für Labyrinthe mit Abzweigungen und Sackgassen: Die Labyrinthe müssen aus einem einfachen Weg der genau zum Ziel führt bestehen, der auch noch bestimmte Eigenschaften haben muss, damit der Racer nicht wieder zurück läuft. Hat jemand eine Lösung die für eine grössere Gruppe, oder sogar alle möglichen Labyrinthe funktioniert?

Last edited by MartinWollenweber (2012-04-06 05:10:41)

Die neue lösung hab ich grad auf meine account hochgeladen.

Nein du must ihn nur an den start punkt zurück versetzten da ich keinen richtigen start habe