Der am 27. September 2009 gestartete zweite freiesMagazin-Programmierwettbewerb wurde am 13. Dezember wie geplant beendet. Zahlreiche Vollzeit- und Hobby-Programmierer haben sich hingesetzt und eine KI (Künstliche Intelligenz) für den kleinen Roboter geschrieben, der sich durch eine Fabrikhalle kämpfen muss. Heute werden die Gewinner bekannt gegeben.

Das Bewertungssystem

Wie bereits vermutet, wurde die Bewertungsfunktion noch ganz leicht abgeändert:

     P = ( 4*M*S - (Z + 0.5*Y + K) ) / 100

• P - Punktezahl insgesamt
• M - Mittelwert der Anzahl aller Züge aller Spieler von gewonnenen Spielen
• S - Anzahl der gewonnenen Spiele (Gewinn = Zielflagge erreicht)
• Z - Anzahl der aus den gewählten Karten direkt entstandenen Züge bei gewonnenen Spielen
• Y - Anzahl der vom Spielfeld entstandenen Züge bei gewonnenen Spielen
• K - Anzahl der gewählten Karten bei gewonnenen Spielen

Die KIs mussten auf 12 Spielbrettern mit je 100 vorberechneten Kartenstapeln ihren Weg zum Ziel finden. Dabei gab es recht einfache Spielbretter, aber auch etwas trickreichere. Es wurde dann zusammengezählt, wie viele Runden, Karten und Bewegungen jede KI insgesamt brauchte und in die obige handliche Formel gepresst.

Spielstufe leicht

In dieser Kategorie gab es leider keine Einsendung, daher gibt es auch keinen Gewinner. Damit der 10-Euro-Buchgutschein aber nicht verfällt, haben wir uns entschieden, diesen an den Zweitplatzierten der Spielstufe "schwer" zu vergeben, da es dort so viele Teilnehmer gab.

Spielstufe mittel

Da es nur zwei Teilnehmer gab, ist die Tabelle übersichtlich. Der Wert M wurde als 118,09 berechnet.

Herzlichen Glückwunsch an Stefan Haller zum ersten Platz in der Stufe mittel und natürlich auch zum 20-Euro-Buchgutschein.

Spielstufe schwer

Und nun wird es etwas spannender, denn immerhin zehn KIs kämpften um den ersten Platz in der Stufe "schwer". Der Wert von M liegt bei 46,78.

Herzlichen Glückwunsch an Martin Sommer, der die meisten Spiele gewonnen (1198 von 1200) und damit zurecht den ersten Platz belegt und einen 30-Euro-Buchgutschein verdient hat.

Knapp dahinter liegt die KI von Tom Richter, der etwas weniger Spiele gewinnen konnte, dessen KI aber fast auf gleichem Niveau spielte. Wie oben erwähnt, erhält Tom Richter damit den 10-Euro-Buchgutschein. Herzlichen Glückwunsch!

3-D-Spielbrett

Da es hier nur eine Einsendung gab, gratulieren wir wenig überraschend Andreas Schiefer zum 50-Euro-Buchgutschein.

Die GUI ist in Python umgesetzt und die Grafiken und 3-D-Modelle wurden mit Gimp, Inkscape und Blender erstellt. Schön fanden wir die Animation der Förderbänder, der Schieber und Drehräder. Diese konnten dem statischen Spielbrett etwas Leben einhauchen. Aber auch die "Sterbeszenen" sind schön animiert.

Abschluss

Alle KIs stehen unter einer freien Lizenz und können über den FTP-Server heruntergeladen werden. Dort findet man auch die ausführlichen Ergebnisse als OpenDocument und die Spielbretter mitsamt der vorberechneten Kartenstapel. Die Spielprotokolle sind aber zu groß, um sie selbst gepackt zum Download anbieten zu können.

Abschließend bedanken wir uns bei allen, die am Wettbewerb teilgenommen haben und diesen dadurch erst ermöglichten.

In der kommenden Ausgabe von freiesMagazin, die am Sonntag, den 10. Januar 2010, veröffentlicht wird, können Sie weitere ausführliche Details zum Wettbewerb und dessen Auswertung nachlesen.