Regeln - Irrgarten

Wie finde ich den "besten" Weg in einem Irrgarten?

Was ist der "beste" Weg? Nachdem Flood-Fill den kürzesten Weg ins Labyrinth findet Red Comet auf dem schnellsten Weg ins Ziel.


  • 8:07 Strategieansätze:
    • Wall Following (Findet die Spielfeldmitte nicht)
    • Depth First Search (Kann den kürzesten Weg verpassen)
    • Breadth First Search (ist zu langwierig)
    • Whole Maze (überall zu suchen ist zu langsam)
  • 8:10 Flood Fill
    • 10:16 - 1980 wurde das Ende aller Challenges im Micromouse Contest hervorgesagt
  • 10:29 - 2017 Red Comet (von Masakazu Utsunomiya) gewinnt auf einem längeren, schnelleren Weg.
    • 10:56 Der kürzeste Weg für Red Comet wäre 13.9m (statt 19.4)m gewesen
    • 11:07 Red Comet wählt wählt statt 57 Abzweigen weniger: 45 Abzweigungen
    • 11:37 Der Geschwindigkeitsvorteil lag bei 131 Millisekunden.
  • 17:49 - 2023 liegt die Hauptproblematik in der Reibung
    • 20:40 - Die Haftung wird durch Unterdruck gelöst.