This is a read-only archive of the old Scratch 1.x Forums.
Try searching the current Scratch discussion forums.

#1 2012-11-26 02:26:35

Lischens
New Scratcher
Registered: 2012-11-26
Posts: 2

Hilfeeee!!!!

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?!  tongue
Wir wissen nicht mal, wie wir beginnen sollen  sad
Kann uns jemand helfen? Bittttttttttttttttttttteeeeeeeee  sad
Gruß die Lischens  tongue

Offline

 

#2 2012-11-26 09:38:09

TM_
Scratcher
Registered: 2010-07-22
Posts: 500+

Re: Hilfeeee!!!!

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.


http://scratch.mit.edu/static/projects/TM_/2323675_sm.pnghttp://scratch.mit.edu/static/projects/TM_/2822911_sm.pnghttp://scratch.mit.edu/static/projects/TM_/2489524_sm.png

Offline

 

#3 2012-11-26 10:39:08

LiFaytheGoblin
Scratcher
Registered: 2011-11-14
Posts: 1000+

Re: Hilfeeee!!!!

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

 

#4 2012-11-26 11:02:15

akhof
Scratcher
Registered: 2008-07-19
Posts: 500+

Re: Hilfeeee!!!!

PS: Für uns wäre es besser, wenn Ihr einen passenderen Titel fehlen würdet. Mit "Hilfeeee!!!!" kann man auf den ersten Blick nur erkennen, dass Ihr eine Frage habt  -  mehr aber auch nicht!


http://simpliciter.bplaced.net/templates/business4/images/logo.png

Offline

 

#5 2012-12-03 01:41:04

Lischens
New Scratcher
Registered: 2012-11-26
Posts: 2

Re: Hilfeeee!!!!

Danke für die tolle Antwort  smile
Wir versuchen es dann mal  smile

Offline

 

Board footer