23. Februar 2016 17:19:13 CET
[blockquote]Philip Jordan said:
Einerseits ist die Aufgabe ja relativ eindeutig nur für eine 100 Häuser große Welt gestellt,
[/blockquote]
Genau, das ist doch ziemlich eindeutig.
[blockquote]allerdings wurde ja beispielsweise auch bei Kassiopeias Weg in Runde 1 erwartet, dass das Programm auch bei größeren Welten funktioniert.[/blockquote]
Da gab es auch mehrere Vorgabebeispiele, mit denen die eigene Lösung "mindestens" getestet werden sollte. Es gab also durchaus einen gewissen Anstoß, mit weiteren und damit auch größeren Beispielen zu arbeiten.
Und: nein, das wurde nicht erwartet. Es wurde erwartet, dass man bei einer Lösung mit exponentiellem Laufzeitverhalten auf die Idee kommt, dass die Lösung mit größeren Beispielen Schwierigkeiten haben dürfte. Kritisch über eine Lösung nachzudenken - auch und gerade wenn es die eigene Lösung ist - ist etwas, was man in der Informatik (und nicht nur da) immer tun sollte.