Zum Hauptinhalt Zur Navigation Zur Suche

Stein-Schere-Papier - Internationaler Programmier-Wettbewerb

Skurriler Wettbewerb für C-Programmierer. Bereits zum zweiten Mal läuft mit RoShamBo – auch bekannt als Stein-Schere-Papier – ein etwas skurriler Programmier-Wettbewerb an: Es gilt, bis 10. Juli ein oder mehrere unter Linux laufende C-Programme zu entwickeln, die sich durch Strategien oder eben das Fehlen solcher gegeneinander durchsetzen.
/ Christian Klaß
Kommentare Auf Google folgen (öffnet im neuen Fenster)

Das Spielprinzip des Kinderspiels ist sehr trivial – Stein unterliegt Papier, Schere unterliegt Stein, Papier unterliegt Schere. Stein auf Stein ergibt ein Patt, usw. Eine Strategie wäre nun, alle Aktionen zu gleichen Teilen zufällig auszuführen und damit auf lange Sicht einen Gleichstand zu erreichen. Jedoch kann man dieses durch Erkennen von evtl. auftretenden Mustern – sowohl in einer "echten" Strategie als auch im Zufallsgenerator – ausnutzen. Sofern der Gegner nicht damit gerechnet oder diese Muster absichtlich erzeugt hat...

Die Programme sind bis 10. Juli 2000 je als C-Prozedur abzugeben und bekommen keine weiteren Informationen als die bereits erfolgten "Züge" mit ihrem derzeitigen Kontrahenten. Näheres zum Programmierwettbewerb findet sich auf der RoShamBo-Webseite(öffnet im neuen Fenster) des Department of Computer Science der University of Alberta, USA.


Relevante Themen