28. BWINF, Runde 1, Aufgabe 3: Wegfehler - Matthias Springer .DE

Aufgabe 3
Stefan Hansch, Markus Wirsing, Matthias Springer
der Weg nicht richtig rekonstruiert wurde, weil keine Informationen darüber vorliegen,
wie sich Dominic bewegt haben könnte. Rote Segmente, sowie kleinere
Stücke, die von roten Segmenten eingeschlossen werden, sind also mit Vorsicht
zu genießen.
Das Speichern der Bilddatei erfolgt wie in Aufgabe 5 und Änderungen an
der Log-Datei werden nicht gespeichert. Stattdessen werden Änderungen in der
Kommandozeile ausgegeben.
2.5 Fakten zum Programm
Das Programm hat, so wie es aufgebaut ist, einige Vorteile, aber auch Macken.
So arbeitet es beispielsweise relativ schnell, wurde aber nur auf den BWINF-
Ausgangsdaten ausgiebig getestet. Es ist jedoch nicht so einfach möglich, den
Algorithmus zu erweitern, sodass er mehr Fälle abdecken kann. Dennoch behebt
er die Fehler auf den BWINF-Testfällen meiner Meinung nach relativ gut und
Dominic erhält einen guten Überblick darüber, wo er überall war. Es werden
nun einige Fakten und Ideen zum Programm und Algorithmus aufgelistet.
1. Es handelt sich um einen Greedy-Algorithmus, der immer die aktuell beste
Möglichkeit sucht und auswählt. Deshalb wählt das Programm immer den
nächsten Nachfolger so, wie er aktuell als am wahrscheinlichsten erachtet
wird. Der weitere Verlauf des Pfades wird nicht beachtet, es wird immer
nur der beste Nachfolger für den aktuellen Punkt betrachtet. Das führt
sicher nicht immer zum besten Ergebnis.
2. Wie in der BWINF-Newsgroup bereits diskutiert, spielt die Landkarte
keine Rolle, sie wird lediglich unter den Weg gelegt.
3. Es wäre möglich, nicht nur die Geschwindigkeit, sondern auch die Beschleunigung
Dominics zu betrachten, das wurde aber nicht implementiert.
4. Änderungen am Pfad werden immer durch Geraden durchgeführt.
3 Programm-Ablaufprotokoll
Es folgen nun die Ausgaben des Programms in die Ausgabedatei karte out.ppm,
wobei immer der Weg zuerst ohne und dann mit Änderungen angezeigt wird.
Grüne Linien stellen Strecken dar, auf denen sich Dominic mit seiner Durchschnittsgeschwindigkeit
aus der aktuellen Log-Datei bewegt. Wenn Linien gelb
dargestellt werden, so bewegt sich Dominic schneller und wenn Linien hellblau
dargestellt werden, so bewegt sich Dominic langsamer. Der Übergang ist dabei
fließend. Rote Strecken sind mit Vorsicht zu genießen, da dort mindestens 30
Sekunden Log-Daten fehlen. Es kann somit nicht festgestellt werden, wie sich
Dominic dort fortbewegt hat.
Eine Ausgabe des Programms ist dann gut, wenn sie möglichst wenige gelbe
Strecken und möglichst wenige Abweichungen von den Original-Daten aufweist.
Betrachtet man die Karte von log1.csv, so fallen u. a. Änderungen im
nördlichen Teil der Karte auf. Dort bewegt sich Dominic nun anders. Besonders
auffällig ist, dass in den Original-Daten eine große gelbe Strecke, gefolgt
von sehr vielen, kleinen, hellblauen Stecken, auftritt. Der Algorithmus hat die
11