1000 Eier für einen Pfannkuchen

6694

6691

So lange alle Wege klar definiert sind (sich also nicht ändern können und so), sollte Trémaux's Algorithmus eine Lösung finden können... man muss dafür aber Markierungen machen können

6688

Zitat von Magnolia

hab mal ein großes Labyrinth dann is das nix mehr xD

(und warum geht der beim ausgang nicht raus wenn er schon davor steht? x3)

Es ist eine Strategie um garantiert das Ziel zu finden... das geht auch bei einem großen, aber dauert natürlich länger (ist aber vermutlich schneller als planlos rumlaufen)... und danach könnte jemand anderes durch gehen und den Markierungen folgen... und umgeht dadurch Sackgassen und geht einen direkten Weg zum Ende (nicht zwingend den schnellsten, aber einen Weg halt...) :3

Und... eventuell erkennt man den Ausgang nicht so leicht und muss da erstmal durch, bevor man ihn erkennt? xD

6984

Zitat von Raphii

Gibts da noch nen besseren Weg ?. bearb

Wenn du absolut gar nichts über das Labyrinth weißt und komplett kurzsichtig bist, so dass du den Ausgang oder Sackgassen erst dann erkennst, wenn du tatsächlich da bist und du den Weg markieren kannst... dürfte das eine recht gute Strategie sein

Theoretisch kann man die aber unter Umständen schneller lösen, wenn man Informationen hat (oder einfach mal die Augen auf macht xD)

6981