Programmierwettbewerb

2. Runde: n++ (links) versus Caver (rechts)

Idee und Aufruf zum Wettbewerb

In Heft 15/2006, S. 210, rief die Zeitschrift "c't magazin für computertechnik" dazu auf, einen virtuellen Roboter zu programmieren, der möglichst schnell verschiedene Labyrinthe in einem online-Wettbewerb durchquert: Hase und Igel (von diesem Link aus können alle weiteren Seiten, die mit dem Wettbewerb in Zusammenhang stehen, erreicht werden).

Viertelfinale: n++ (links) versus Pathfinder (rechts)

Umsetzung in einem Computerprogramm

Um möglichst schnell durch unterschiedliche Labyrinthe zu kommen, gibt es unzählige Möglichkeiten. Unter den gegebenen Randbedingungen erschien es dem Programmierer Martin Henschke am Besten zu sein, eine eher sichere Strategie zu verfolgen. Heraus kam dabei der n++ genannte Roboter, der überwiegend an der Wand entlang läuft und nur in unkritischen Fällen Abkürzungen nutzt.

Der C-Code kann hier downgeloaded werden: npp.zip (12 kB) Das zip-Archiv enthält die beiden Dateien bot-logik.c und sensor.c, die anstelle der entsprechenden Original-Dateien der c't zu verwenden sind (Entwicklungsumgebung: Eclipse, CVS-Projekt: ct-bot, Branch: Wettbewerb).

Finale: austro-bot (links) versus n++ (rechts)

Der Gewinner ist...

... tatsächlich n++. Das zeigt, dass Sie bei uns in den verschiedensten Bereichen kompetente Ansprechpartner finden.