Wir sollen im Informatik-Kurs ein Scratchmonster entwerfen, das sich selbstständig durch ein Labyrinth zum Ausgangspunkt bewegt...nun unsere Frage: Wie soll das gehen?!
Wir wissen nicht mal, wie wir beginnen sollen
Kann uns jemand helfen? Bittttttttttttttttttttteeeeeeeee
Gruß die Lischens
Offline
Also wie man beginnen sollte:
Macht zuerst ein Labyrinth und macht die Wände m besten alle in einer farbe, z.B. Schwarz.
Dann zum Monster: Es soll solange gerade aus gehen, bis es auf eine Wand stößt.
Nun soll es ermitteln, wo der nächste Gang ist. Dazu können einfach seonsor Kostüme verwendet werden, die aus dem eigentlichen Kostüm rausragen würden.
Ist ein Gang gefunden, so wird dieser weiter gegangen, bis die nächste Abzweigung auftaucht.
Das System ist eigentlich recht kompliziert, da es auf Rekursion basiert und rekursion in Scratch nur mit Schleifen erzeugt werden kann.
Denn die Rekursion liegt hier:
Das Monster geht eine Abweigung solange weiter, bis irgendwann das Ziel, oder eine Sackgasse kommt. Kommt eine Sackgasse, so geht es zur letzten Abzweigung zurück und geht eine andere Richtung. Führen alle richtung nicht zum Ziel, so geht das Monster zur letzten Abzweigung. Und so gehts weiter, bis das Ziel gefunden wurde.
Probleme:
- Alle abgecheckten Wege müsen irgendwie gespeichert werden.
- Es sollte am besten nicht zufällig gewählt werden, welcher weg als nächstes genommen wird.
Offline
TM_ wrote:
Also wie man beginnen sollte:
Macht zuerst ein Labyrinth und macht die Wände m besten alle in einer farbe, z.B. Schwarz.
Dann zum Monster: Es soll solange gerade aus gehen, bis es auf eine Wand stößt.
Nun soll es ermitteln, wo der nächste Gang ist. Dazu können einfach seonsor Kostüme verwendet werden, die aus dem eigentlichen Kostüm rausragen würden.
Ist ein Gang gefunden, so wird dieser weiter gegangen, bis die nächste Abzweigung auftaucht.
Das System ist eigentlich recht kompliziert, da es auf Rekursion basiert und rekursion in Scratch nur mit Schleifen erzeugt werden kann.
Denn die Rekursion liegt hier:
Das Monster geht eine Abweigung solange weiter, bis irgendwann das Ziel, oder eine Sackgasse kommt. Kommt eine Sackgasse, so geht es zur letzten Abzweigung zurück und geht eine andere Richtung. Führen alle richtung nicht zum Ziel, so geht das Monster zur letzten Abzweigung. Und so gehts weiter, bis das Ziel gefunden wurde.
Probleme:
- Alle abgecheckten Wege müsen irgendwie gespeichert werden.
- Es sollte am besten nicht zufällig gewählt werden, welcher weg als nächstes genommen wird.
Das ist eine ziemlich gute Erklärung!
Da fällt mir auf, dass unser Wiki Artikel zu Labyrinthalgorithmen sehr unfertig aussieht...
Offline