Stein-Schere-Papier - Internationaler Programmier-Wettbewerb
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.
- Anzeige Hier geht es zum Handbuch für Softwareentwickler bei Amazon Wenn Sie auf diesen Link klicken und darüber einkaufen, erhält Golem eine kleine Provision. Dies ändert nichts am Preis der Artikel.