Hauptseite

Aus LM Wettbewerb

Wechseln zu: Navigation, Suche
"alea iacta est"
   -- Der Würfel ist geworfen (Julius Caesar)

"Gott würfelt nicht"
   -- (Albert Einstein)

Inhaltsverzeichnis

[Bearbeiten] Programmierwettbewerb 2010

Das Linux-Magazin lädt ein zum Programmierwettbewerb 2010. Im Heft 09/10 (ab 5. August am Kiosk) findet sich ab Seite 94 ein Artikel, der den Wettbewerb beschreibt. Dabei geht es darum, einen Client zu schreiben, der sich über eine Netzwerkverbindung an wettbewerb.linux-magazin.de auf TCP-Port 3333 verbindet und dort über ein spezifiziertes Protokoll an einem Würfelspiel teilnimmt.

Die Diskussion wegen der schlechten Rückmeldung findet hier statt!

Die Ergebnisse sind immer noch nicht auf dem Ftp Server zu finden (ftp://ftp.linux-magazin.de/pub/listings/magazin/2011/01/) 12:42, 10. Aug. 2011 (CET)
Ich warte immer noch auf meine PDFs! --91.11.65.155 23:41, 21. Jan. 2011 (CET)

[Bearbeiten] Aktuelles

23. Mai 2011: Netter Artikel - da scheinen sich ja einige Leute echt ins Zeug gelegt zu haben. Nils, wir warten noch auf die versprochenen Preise! -- smitty

22. Mai 2011: Mein vor etlichen Monaten geschriebener Artikel, wie man mit Mathematik die stärkste Strategie berechnet und implementiert, ist jetzt im Eulenspiegel, dem Magazin der Mathe- und Informatikfachschaft des KIT, erschienen und kann auch einzeln heruntergeladen werden. Kommentare dazu gerne auch auf meinem Blog.

19. Januar 2011: Endlich gibt es die kompletten Daten auf dem FTP-Server zum Download. Außerdem gibt es eine Beschreibung der Ablaufumgebung. Mir hat der Wettbewerb viel Spaß gemacht, auch wenn er mir viel zusätzlich Mühe bereitet hat. Vielleicht war ich anfangs etwas naiv, wieviel Arbeit das Aufsetzen, die Pflege, die Updates und die Kommunikation von Server und über 120 Bots machen würde. An die vielen Teilnehmer, die jede Menge Mühe und Kreativität gesteckt haben, geht mein besonderer Dank. Es tut mir leid, dass Ihr so lange warten musstet.

Ich sortiere hier auf der Startseite einmal einige Kommentare aus, um etwas mehr Übersicht zu schaffen. Ich hoffe, das sieht man mir nicht als Zensur nach, denn die Einträge stehen ja jeweils noch in der History, die ich natürlich unangetastet lasse. Vielen Dank noch einmal an alle Teilnehmer und Interessierte -- vielleicht sehen wir uns bei einem zukünftigen Wettbewerb einmal wieder! 

 -- Nils Magnus, ausrichtender Redakteur des Programmierwettbewerb 2010 im Linux-Magazin

01. Dezember 2010: Das Heft 2011/01 hat Endergebnisse in einem zweiseitigen Artikel (keine Erwähnung von Problemen mit fehlenden Bots) und verweist für Kommentierte Ergebnisse auf dieses Wiki sowie für weitere Informationen auf ein noch nicht existentes Verzeichnis auf ihrem FTP-Server.

Ich würde mich auch dafür interessieren, wo sonst noch die detailierten Ergebnisse zu finden sind, da ich sonst garkeinen Zugang zu irgendwelchen Endergebnissen habe. --Zwirbeltier 10:59, 16. Dez. 2010 (CET)

02. November 2010: Neue Informationen und Zwischenergebnisse verfügbar im Linux Magazin 2010/12 und online: http://www.linux-magazin.de/Heft-Abo/Ausgaben/2010/12/Wissenstransfer

-- Bitte? Darf ich daraus entnehmen das die vermissten Bots einfach ignoriert wurden? Und das mit unbeantworteten Nachfragen der ensprechenden Besitzer?!

[Bearbeiten] Ältere Informationen

09. - 11. Oktober 2010: Von einigen Teilnehmern werden ihre Bots bei der Auflistung vermisst.--Soloko 22:01, 11. Okt. 2010 (CEST)

08. Oktober 2010: Nach intensiver Sichtung der Teilnehmer sind es nun 106 Bots. Der Bot universamgambler übersetzt wegen Abhängigkeiten mit Boost-Bibliotheken nicht und sein Autor hat bislang noch nicht geantwortet. Alle anderen Bots konnten problemlos übersetzt werden und haben eine Testrunde gegen einen Dummy-Gegner erfolgreich absolviert. Es sind nun 106 Bots (und nicht wie im Artikel vermeldet rund 120), da wir einige Dubletten elimimiert haben, die erst bei manueller Kontrolle aufgefallen sind (einige Teilnehmer hatten Updates geschickt).

Zeit kostet gegenwärtig die Durchführung des Turniers, da anders als im Probebetrieb eine minutiöse Reihenfolge wichtig ist, damit auch jeder Bot gegen jeden spielt. Das bringt unglücklicherweise erhebliche Timingprobleme mit sich, um zu gewährleisten, dass exakt die vorgesehenen Partner gegeneinander spielen. Aus diesem Grunde ist es vergleichsweise kompliziert, viele Paarungen parallel zu starten, obwohl der Server das von seiner Leistung her recht problemlos bewältigt.

Obwohl alle Bots gegen einen tux0 (der bereits nach einem Wurf direkt absichert), einmal gespielt (und mehrheitlich gewonnen) haben, gibt es in gewissen Paarungen Deadlocks, bei denen die Spiele nicht enden. Ich muss noch in der Aufruflogik Mechanismen einbauen, um das zu verhindern und gegebenenfalls die Paarung unterbrechen. Bei über 11.000 Paarungen muss das allerdings automatisch passieren.

Da nebenbei auch noch der normale Redaktionsalltag zu erledigen ist, ist die Turnierauswertung noch nicht so weit, wie ich sie mir wünschen würde. Ich suche noch nach Zeitslots und Möglichkeiten, allen Teilnehmern das Ablaufprotokoll ihres Testlaufes automatisiert zuzusenden.

Wie einige festgestellt haben, sind einige Seiten von bedauerlichem Wiki-Spam betroffen. Der Dank geht an alle Teilnehmer, die sich diesem Problem angenommen haben. Wir arbeiten gegenwärtig daran, Maßnahmen einzubauen, die das zumindest erschweren sollen (zum Beispiel mittels Captchas).

07. Oktober 2010: Endlich ist das Linux-Magazin Nr. 11/10 erhältlich. Magnus hat hier im Wiki keine Details verraten, dafür gibt es im Linux-Magazin einen ausführlichen Bericht von Seite 106 bis 109 zu lesen. Einen Ausschnitt hat Christian auf der Seite http://www.linux-magazin.de/Heft-Abo/Ausgaben/2010/11/Eurovision-Bot-Contest gefunden. --Soloko 20:20, 7. Okt. 2010 (CEST)

24. September 2010: Es wird im kommende Linux-Magazin (Anfang Oktober erhältlich) einen Artikel zum aktuellen Stand geben. Als Redakteur gibt es eine Menge zu tun, aktuell nahm Magnus am Linux-Kongress teil, wodurch die Zeit einschränkt ist sich mit den Bots zu beschäftigen. Es sind ca. 130 Bots eingegangen. Veranschlagt man für das Testen eines einzelnen Bots im Durchschnitt 30 Minuten, so kann man kalkulieren wieviel Zeit vergeht. Ab Montag wird Magnus wieder regelmäßig über weitere Fortschritte berichten. Somit sollen wir, die Teilnehmer, nicht ungeduldig werden. Quelle: E-Mail mit Erlaubnis daraus berichten zu dürfen --Soloko 00:26, 25. Sep. 2010 (CEST)

13. September 2010: Die Einreichfrist für Teilnehmer ist gestern Nacht abgelaufen. Vielen Dank an die vielen Teilnehmer. Aufgrund der außerordentlich umfangreichen Beteiligung, wird die Vorbereitung des Turniers ein wenig Zeit in Anspruch nehmen. Nachdem alle Einreichungen aus den E-Mails extrahiert, registriert und installiert sind, bekommen alle Teilnehmer noch eine Bestätigung durch einen Testlauf. Gegenwärtig ist aber noch nicht exakt abzusehen, wie schnell das zu erreichen ist, da wir so viele Einsendungen bekommen haben.

10. September 2010: Endspurt: Bis zum Ende des Wochenendes können noch Teilnehmer ihren Bot-Code (bitte mit Quelltext und einem Makefile, das das Target "make game" kennt) an wettbewerb@linux-magazin.de schicken. Nett wäre, wenn der Botname direkt aus der Mail ersichtlich wäre (und ich nicht erst den Quelltext daraufin analysieren muss). Alle Teilnehmer bekommen vielleicht am Wochenende, aber spätestens Anfang kommender Woche eine Bestätigung über ihre Startnummer und ein Protokoll eines Testlaufes. Vormerkung: Wenn dieses Protokoll hier in den News nochmal angekündigt wurde, aber ein Teilnehmer keine Mail bekommen hat, sollten sich die Teilnehmer noch einmal per E-Mail bei mir melden. Soweit ist es aber jetzt noch nicht. Ich wühle mich gerade noch durch Dutzende Einsendungen.

8. September 2010: Gestern gab es einen außerplanmäßigen Serverausfall wegen Hardwarewartung. Nun läuft der Server wieder.

1. September 2010: Nach knapp einer 3/4 Million weiterer Spiele gibt es neue Trainingsergebnisse. So langsam neigt sich das Ende des Trainings entgegen. Noch gut eine Woche dürfen Bots eingeschickt werden. Ich sammle in der Zwischenzeit die Einreichungen und richte in den kommenden Tagen schon einmal die Turnierumgebung ein.

30. August 2010: Heute vormittag hatte der Dienstleister, bei dem der Würfelserver und das zugehörige Wiki läuft, ein Hardwareproblem. Ich nutze die Downtime, um zu versuchen, den Server auf DoDS 0.4.0 (Gameserver 0.10) zu aktualisieren. Update: Server läuft jetzt als Version 0.10/0.4.0, allerdings noch nicht im Watchdog-Modus, weil ich noch auf einige Recovery-Arbeiten warte.

27. August 2010: Neuer Server 0.9 a.k.a. DoDS 0.3.2-rc4 läuft seit 18:30 Uhr. Scheint minimal langsamer zu sein, dafür aber auch etwas stabiler. Werde das beobachten. Außerdem gibt's eine Reihe neuer Trainingsergebnisse. Glückliche Hand beim Würfeln und ein schönes Wochenende. Wenn's schwere Probleme gibt, schickt mir eine Nachricht per E-Mail.

26. August 2010: Die Serverleistung hat sich deutlich verbessert, da jetzt ein DoDS in der Version 0.3.2-rc3 von Benutzer:Solarix läuft. Um protokollkonform zu sein, meldet sich der Server als Version 0.8. Gegenwärtig absolviert der Server mehr als 100 Spiele pro Minute. Es ist jetzt ein Watchdog-Wrapper installiert, der den Server bei eventuellen Ausfällen neu starten sollte. Morgen Nachmittag sollte es dann endlich mal wieder eine Tabelle mit den letzten Ergebnissen geben.

25. August 2010: Zunächst mal sind die News jetzt andersherum sortiert, die neusten Infos stehen oben. Weiterhin kündige ich für 18 Uhr ein kurzes Wartungsfenster an, weil ein neuer Server zum Einsatz kommt. Es kann sein, dass es anfangs etwas hoprig wird, Feedback bitte unter Serverprobleme melden.

9. August 2010: Erste Trainingsergebnisse liegen vor. Bislang haben 118 Bots teilgenommen (zuzüglich den neun Trainingstuxen). Die Ergebnisse geben natürlich nur einen temporären Zwischenstand an und haben keinerlei Aussagekraft für den Wettbewerb. Aktuell liegt diceEater mit einer Siegquote von über 63% vorne, gefolgt von maxi mit 61% und bjoerni mit 59% auf den Plätzen.

8. August 2010: Tux-Spielermannschaft ist aktiv. Ein Team von neun Pinguinen ("tux1" bis "tux9") mit jeweils etwas anderer Strategie ist nun bereit, als Sparringspartner bereitzustehen. Alle zehn Sekunden schaut einer nach, ob er an einem Spiel teilnehmen soll.

8. August 2010: Der neue Gameserver 0.4 ist fertig und läuft. Ich hoffe, dass sich die Erreichbarkeit dadurch deutlich verbessert. Es werden jetzt Timeouts durchgesetzt, d. h. wer (gegenwärtig) 10 Sekunden lang nichts tut, verliert automatisch. Mit 10 Sekunden kann man auch noch bequem manuell spielen, wenn man etwas debuggen möchte. Außerdem ist ein Syntax-Counter neu eingebaut: Wer pro Spiel mehr als 6 Mal gegen das Protokoll verstößt, verliert automatisch. Das behebt hoffentlich das Problem der steckenbleibenden Bots. Das Feature des Syntax Error ist ohnehin eine (inoffizielle) Erweiterung des im Artikel abgedruckten Protokolls, normalerweise verliert ein Spieler mit einem einzigen Fehler sofort.

4. August 2010: Die Website ist online, erste Spieler haben sich eingeloggt.

30. Juli 2010: Der Gameserver ist fertig und eingerichtet.

[Bearbeiten] Diskussion und Support

Teilnehmer und Interessierte dürfen sich gerne daran beteiligen, dieses Wiki anzupassen. Jeder ist eingeladen, sich einen Account anzulegen, alternativ sind auch anonyme Posts möglich.

[Bearbeiten] Software

Im Rahmen des Wettbewerbs gibt's eine Reihe von Eigenentwicklungen und Programmen vom Linux-Magazin:

  • Server: Neben dem offiziellen LMServer, für den es einen einen Bugtracker gibt, haben mehrere Teilnehmer weitere Server geschrieben.
  • Bots: Einige Teilnehmer haben den Code ihrer Bots (oder zumindest gewisser Vorabversionen) öffentlich zugänglich gemacht.
  • Zusatzsoftware: Vielleicht wollen einige Entwickler ja noch Auswertungsskripte oder ähnliches veröffentlichen?
Von „http://wettbewerb.linux-magazin.de/index.php/Hauptseite“
Persönliche Werkzeuge