Labyrinth darstellen

[Seniman]

Hallo getcool,

mein Vorschlag für die KI:
1) Die Maus überlegt sich "Wie viele Ausgänge hat das Feld auf dem ich stehe? Sind es mehr als einer, dann merke ich mir das Feld, weil ich später noch die anderen Ausgänge prüfen muss."
2) Die Mausl läuft in irgendeine mögliche Richtung, in die sie von diesem Feld aus noch nicht gelaufen ist.
3) Falls das neue Feld mindestens einen Ausgang hat, den die Maus noch nicht benutzt hat, dann fahre bei 1) fort. Ansonsten: Gehe zu einem beliebigen Feld, dass die Maus sich im Schritt 1) gemerkt hat. Den Weg dorthin kennt die Maus, denn sie war ja schonmal dort. Von dort aus führe Schritt 1) aus.

So sollte die Maus, nach einiger Rennerei alle Felder, die sie erreichen kann einmal betreten haben, insbesondere den Ausgang.

Grüße
Seniman