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.