PlaceIt
Ein begutachtetes Paper, das ein Spiel des perfekten Online-Sortierens löst: Die beste Strategie gewinnt in 0,0134 % der Fälle.
A Mathematical Analysis of PlaceIt: A Game of Perfect Online Sorting, mit Casey Chock und Bernardo Subercaseaux (Carnegie Mellon University). Vorgestellt auf der Computers and Games 2024 und erschienen in Springers Lecture Notes in Computer Science, Bd. 15550, S. 185–196 (2025).
Im Einzelspieler-Spiel PlaceIt kommen zwanzig Zufallszahlen von 1 bis 999 nacheinander an, und jede muss in eines von zwanzig Feldern gelegt werden, bevor die nächste erscheint, sodass die Felder am Ende sortiert sind. Ein schlechter Zug am Anfang, und das Spiel ist verloren. Wir berechnen die optimale Strategie und beweisen, dass man selbst bei perfektem Spiel nur mit einer Wahrscheinlichkeit von etwa gewinnt.
Der Code ist eine kleine Bibliothek, onsort, für optimales Online-Ranking von Zahlen aus einer bekannten Verteilung: eine halbsymbolische Berechnung der exakten Gewinnwahrscheinlichkeit für das ursprüngliche diskrete Spiel, eine C++-Implementierung und die kontinuierliche Variante auf . Du kannst PlaceIt online spielen und sehen, wie weit du kommst.