17/ 19 5. Erweiterung – zyklische Liste Finden wir eine Strategie die es dem Roboter ermöglicht mit Doubling einen Zielpunkt zu finden haben wir bewiesen, dass es eine Strategie gibt, die 8n-kompetitiv ist. zyklischen Liste L : verwaltet alle zum Zeitpunkt schon sichtbar gewesenen kürzesten Wege zu allen Eckpunkten von P Vorgehensweise und Aktualisierung von L : s v₁ p v₂ v₃ v₄ v₅ v₆ v₇ Abb. 9