Battleship Wie das klassische Brettspiel jedes Mal gewinnen
Es gibt. Nick Berry, ein Technologieberater und Präsident von DataGenetics, ein Data-Mining-Unternehmen mit Sitz in Seattle, hat akribisch mehrere Strategien gelegt, die Ihre Chancen auf sinkende Schiffe deines Gegners verbessern, bevor sie Ihnen sinkt. Diese Methoden sind kampferprobt: Berry erstellt Computeralgorithmen seine Strategien in Hunderten von Millionen von Simulationen zu beschäftigen, damit er ihre jeweiligen Erfolgsraten berechnen könnte.
Berry begann durch die Strategie der meisten Spieler der Beurteilung intuit, die er als Jagd / Ziel bezieht. Der Computer beginnt in Hunt-Modus, das heißt, nach dem Zufallsprinzip Brennen, bis er ein Schiff trifft. Wenn es einen Treffer hat, konzentriert sie sich das Feuer auf den benachbarten Plätzen. Sobald das Schiff versenkt wird, kehrt der Computer-Hunt-Modus zurück, bis es ein anderes Ziel trifft. In Berry Simulationen, dauerte es durchschnittlich 66 bewegt sich ein gegnerisches Schlacht zu versenken. Es ist ein Ansatz gewartet, aber es ist immer noch eine Menge von zufälligen Erraten beteiligt.
Zur Verbesserung der auf der Jagd / Ziel-Methode, entwickelt Berry eine Taktik, die Jagd-Modus mit dem Konzept der mathematischen Parität kombiniert. Betrachten Sie es so: Stellen Sie sich vor, wenn das Board wie ein Schachbrettfarbcodiert waren, mit weißen und blauen Quadraten. Selbst die kleinste Schiffs der Zerstörer-erstreckt sich über zwei Plätze, und würden daher sowohl zur Ruhe haben auf einem weißen und einem blauen Quadrat. Feuer nur auf blaue Quadrate und Sie werden schließlich jedes Schiff mindestens einmal getroffen. Diese Methode ermöglicht es Ihnen, effektiv die Anzahl der Ziele auf dem Brett um die Hälfte zu reduzieren, wenn Sie in Hunt-Modus befinden. (Wenn Sie einen Treffer registrieren geben Sie den Zielmodus und beide blauen und weißen Quadrate sind im Spiel, bis Sie das Schiff zu versenken.) Diese Strategie ergibt sich eine etwas bessere Durchschnitt als normale Jagd / Ziel-Modus: durchschnittlich 65 bewegt deines Gegners zu versenken Flotte.
Berry effizienteste Ansatz zu Battleship verwendet eine Wahrscheinlichkeitsdichtefunktion, die berücksichtigt, die verschiedenen Möglichkeiten, die Schiffe auf der ganzen Linie passen. Hier Berrys Algorithmus berücksichtigt alle möglichen Konfigurationen der fünf Schiffe und berechnet eine Wahrscheinlichkeit, dass ein gegebenes Quadrat von einem Schiff besetzt ist. Zu Beginn des Spiels, natürlich könnten die Schiffe überall-da sein nicht viel Unterschied in den Wahrscheinlichkeiten für jedes Quadrat ist. Aber im Laufe des Spiels, beseitigen Sie mehr und mehr Quadrate aus dem Vorstand, und verringern auch die Anzahl der möglichen Konfigurationen-Fünf Quadrat Flugzeugträger kann nicht in einem viereckigen Stück Meer versteckt werden. Ein menschlicher Spieler kann realistischerweise nicht die Wahrscheinlichkeiten für jedes Quadrat berechnet so genau wie Berry Modell, aber sie kann die zugrunde liegende Strategie hier im Auge behalten. Durch die Berücksichtigung der Länge jedes Schiff, das auf dem Brett bleibt und mit dem Ziel für den Bereich der Platte, die die höchste Wahrscheinlichkeit, enthält diese Schiffe hat, verbessern Sie erheblich Ihre Trefferquote. Wenn Berry Computer diesen Ansatz verwendet, reduziert er die durchschnittliche Anzahl von Zügen pro Spiel 44 bewegt.
Natürlich bleibt Battleship ein Glücksspiel. Als ich mit Berry sprach, wies er darauf hin, dass es keinen Ansatz ist, dass der Mensch oder Maschine ermöglicht es heraus jedes Mal zu gewinnen. Als Beweis für die Zufälligkeit des Spiels (und sicherlich einige menschliche Fehler), meine kleine Auswahl von drei Spielen Jagd / Ziel verwenden, Jagd / Ziel mit Parität und ein Versuch der Wahrscheinlichkeitsdichte unter Verwendung ergab Spiele dauerhafte 38, 41 und 55 jeweils bewegt. Ich gewann zwei von drei mal.
Berry, die 10 Jahre verbrachte in Microsofts Casual Game Division arbeitet (die nun die Xbox produziert) genießt klassische Brettspiele zu analysieren. Sie können seine Strategien für Risiko, Candyland und Chutes finden - Leitern-die ersten beiden sind ebenfalls eingeschaltet in Spielfilmen -auf seinem Blog.
Aisha Harris ist ein Slate Kultur Schriftsteller und Gastgeber des Slate Podcast vertreten.