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