Aufgabe 1:   Treasure Hunt


Gehe zu folgender Website: csunplugged.org/finite-state-automata.

Gesucht ist ein Weg von Pirate's Island nach Treasure Island. Eine dirkete Verbindung gibt es nicht, aber es gibt Verbindungen zu unterschiedlichen weiteren Inseln. Von jeder Insel gibt es zwei verbindungen: A und B.
Im Unterricht wird das Spiel durchgeführt.


Aufgabe 1

Fertige eine Karte der Verbindungen von Pirates's Island nach Treasure Island an.

 
Aufgabe 2

Finde die kürzeste Verbindung nach Treasure Island.

 
Aufgabe 3

Finde Verbindungen mit Schleifen.

 




Aufgabenübersicht Aufgabe 2