Ticket to Ride.Europe - bescheidene Schritte in der Arithmetik des Spiels

Erster Tag. Sie gaben uns das Spiel „Ticket to Ride. Europa. " Dies ist meine erste Bekanntschaft mit dem Spiel dieser Serie. Es ist notwendig, es auszuprobieren und auszuprobieren.

Fünfter Tag. Irgendwie habe ich es satt, regelmäßig zu verlieren. Es ist Zeit, einen Mathematiker um Hilfe zu bitten und auf diese Weise einen wohlverdienten Sieg zu erringen.


Mit Hilfe von Google, Excel und Python und der verdammten Mutter wurde eine informative Tour in die Mechanik des Spiels durchgeführt. Es gab keine magische Pille, aber etwas Nützliches kam heraus.

Für diejenigen, die mit dem Spiel nicht vertraut sind
Kurz gesagt, es ist notwendig, Routen zu bauen, Autos dafür auszugeben und Punkte zu sammeln.

Spielregeln - hobbyworld.ru/download/rules/T2RE_rules_new.pdf
Stellen Sie das Format „Drucken und Spielen“ ein - boardgamer.ru/ticket-to-ride-europe-raspechataj-i-igraj (die Namen der Städte auf den Karten stimmen nicht mit den Namen der Städte im aktuellen Beitrag überein ).

Punkte im Spiel können auf vier verschiedene Arten gesammelt werden. Die vorgeschlagene Theorie eignet sich gut für eine von ihnen, die "eine große Anzahl von Routen bauen" heißt.

Axiome Spiele


  1. Insgesamt gibt es 46 Städte auf dem Feld. Zwischen den Städten verlaufen 90 Routen (Fähre, Tunnel, Doppel). Maximal 300 Wagen werden auf dem Feld platziert (wobei beide Züge in „doppelten“ Abschnitten verwendet werden) - im Durchschnitt beträgt die Zuglänge 3,33 Wagen
  2. Auf dem Spielfeld gibt es folgende Strecken:
    Konventionelles FahrenDoppelstufeDer TunnelDoppeltunnelFährverbindungDoppelfähre
    FarbeEs gibtEs gibtEs gibtEs gibt
    GrauEs gibtEs gibtEs gibtEs gibt

    Keine Fähre kann sowohl eine Fähre als auch ein Tunnel sein.

Offenbarung Eins: Nicht alle Autos sind gleich nützlich


Wenn Sie alle Farbtransporte zwischen Städten sorgfältig berechnen, stellt sich heraus, dass der maximale Bedarf an Waggons ungefähr gleich ist. Wenn Sie jedoch den „Korrekturfaktor“ für andere Bereiche als das übliche Stadium angeben, ändert sich die Situation erheblich (der Unterschied zwischen den beliebtesten und den weniger benötigten Farben beträgt fast 20%).

  • Der Bedarf an Waggons für einen regulären Transport wird auf 100% der Transportlänge geschätzt (wir glauben, dass nur farbige Autos für den Transport verwendet werden).
  • Der Bedarf an Doppeltransportern wird auf 50% geschätzt (wir glauben, dass Waggons in einer von zwei Farben für den Transport verwendet werden können. Zum Beispiel können sowohl weiße als auch orangefarbene Waggons für den Bau des Abschnitts Paris-Frankfurt verwendet werden).
  • Ein Liter Kaffee wurde ausgegeben, um den Bedarf an Autos für den Bau des Tunnels auf der Grundlage der Wahrscheinlichkeitstheorie zu berechnen. Am Ende wurde er nach der Monte-Carlo-Methode berechnet. Die Extraktion von drei Karten aus dem vollen Deck wurde emuliert, die Wahrscheinlichkeit des Verlusts von „Spielkarten“ - Lokomotiven oder Wagen derselben Farbe - wurde aufgezeichnet. ( Im Folgenden: Jedes Mal, wenn die Wahrscheinlichkeit für ein volles Deck berücksichtigt wurde, wurden Karten, die sich bereits in den Händen der Benutzer befinden konnten, nicht berücksichtigt. )
    Hinzufügen. WagenWahrscheinlichkeit
    044,14%
    141,95%
    212,71%
    31,2%

    Der Gesamtbedarf an „Krankenhausdurchschnitt“ für Autos für den Bau eines Tunnels der Länge N beträgt:

    =N+10,4194+20,1271+30,012=N+0,709
  • Ein Doppeltunnel zählt als Mischung der Regeln 2 und 3

Nachdem wir alle 90 Pfade durch ein Programm gefahren sind, das nach diesen einfachen Regeln geschrieben wurde, erhalten wir die folgende Ausgabe (die Gesamtzahl der Abschnitte der gewünschten Farbe und der „tatsächliche“ Bedarf an Autos werden angegeben):


Grauwagen fehlen in der Natur - während des Bühnenbaus werden sie durch die richtige Menge jeder Farbe ersetzt. Die Verwechslung mit Trennzeichen zwischen Ganzzahl und Bruchteil entsteht durch die Verwendung von zwei Werkzeugen - Excel und Python, von denen jedes auf seine Weise reelle Zahlen bezeichnet. Sie könnten tiefer in die Anzeigeeinstellungen eintauchen, aber warum? Dies hat keinen Einfluss auf die Ergebnisse.

Ab hier wird der erste Rat geboren: Im Allgemeinen ist es rentabler, schwarze oder weiße Wagen für den Bau grauer Routen zu verwenden. Wenn möglich, sollten Grün und Blau wie vorgesehen gehalten und verwendet werden.

Zweite Offenbarung: Für den Bau von Transporten verschiedener Art ist eine unterschiedliche Anzahl von Zügen erforderlich


Und wieder der gute alte Monte Carlo, der zählt, wie oft Sie zwei Karten „blind“ ziehen müssen (sprich: Züge ausgeben), um die richtige Anzahl von Autos und / oder Lokomotiven für den Bau einer Strecke mit der richtigen Länge und dem richtigen Typ zu erhalten. Für den Aufbau der Bühne ist ein weiterer Zug erforderlich, die Ausgabe ist die folgende Tabelle:


das gibt wenig für sich, dient aber als Grundlage für zukünftige Berechnungen.

Der zweifarbige Tunnel „Pamplona Madrid“ (3 Autos lang) wurde nicht in die Tabelle aufgenommen, da die Anzahl der Züge separat berechnet wurde, beträgt sie 7,511.

Offenbarung drei: Nicht alle Städte sind gleich wichtig


Die Stadt Edinburgh befindet sich in der oberen linken Ecke der Karte, eine doppelte Strecke von London entfernt. Gleichzeitig ist Edinburgh die Endstation für zwei Strecken (Edinburgh-Athen (21) und Edinburgh-Paris (7)). Das heißt, bei einem Zwei-Drei-Spiel besteht die Möglichkeit, dass sich ein Krieg über die Route London-Edinburgh entwickelt und einer der Spieler auf einer unvollständigen Route bleibt.

Für weitere 4 Städte stimmt die Anzahl der geeigneten Pfade mit der Anzahl der Routen überein, die in dieser Stadt beginnen oder enden.
StadtVon den WegenUltimativ
Edinburgh12
Kopenhagen22
Stockholm22
Brest33
Smolensk33

Tipp 2: Wenn Ihre Routen in den angegebenen Städten beginnen oder enden, bauen Sie zum frühestmöglichen Zeitpunkt Tracks in die richtige Richtung.

Wenn wir uns nicht nur auf Endstationen beschränken, sondern auch auf Zwischenstationen (siehe die fünfte Offenbarung zur Methode der „Berechnung“ von Zwischenstationen), erhalten wir eine Art Bewertung von „geschäftigen“ Städten, die zunächst „eingekreist“ werden müssen.

StadtVon den WegenUltimativMittelstufe
Paris7311
Berlin548
Frankfurt629
Willy526

Auf der anderen Seite der Bewertung stehen Städte, die hinsichtlich der Routen von geringem Interesse sind - sie können am Ende des Spiels für später belassen werden (Hauptsache, es gibt genügend Autos).
StadtVon den WegenUltimativMittelstufe
Sewastopol511
Petrograd420
Riga310
Angora320
Athen430
Barcelona320
Brüssel421


Offenbarung 4: Nicht alle Routen sind gleich nützlich


Bisher sind folgende Daten verfügbar:

  • Die Liste der Routen von den Karten.
  • Liste der Transporte zwischen Städten.
  • Die durchschnittliche Anzahl von Zügen, die Sie zum Aufbau einer Stufe des einen oder anderen Typs benötigen.

Es ist durchaus möglich, den schnellsten Pfad für jede Route zu finden (die Art und Weise, wie Sie eine Route in der geringsten Anzahl von Zügen erstellen können). Der Dijkstra-Algorithmus ist hierfür gut geeignet, da die Anzahl der zum Erstellen erforderlichen Züge als Ausgleich für die Stufen verwendet wird.

Die folgende Tabelle zeigt die am meisten und am wenigsten profitablen Routen. Der „Nutzen“ der Routen (die Anzahl der Punkte / die Anzahl der ausgegebenen Züge) variiert erheblich, während die „langen Routen“ (blau hervorgehoben) sicher im oberen Teil der Tabelle verlaufen:


Fünfte Offenbarung: Nicht alle Transporte sind gleich nützlich.


Wenn eine Liste der optimalsten Routen fertig ist, können Sie die „Arbeitsbelastung“ jeder der Linien bewerten und die „Schlüsselabschnitte“ auswählen, die für die größte Anzahl von Routen verwendet werden.


Aufgrund der offensichtlichen Nachfrage nach diesen Gebieten wird früher oder später ein Kampf für sie entstehen. Und es ist besser, wenn Probleme mit der Nutzung von Websites für Ihre Konkurrenten frühzeitig auftreten.

Tipp 3: Wenn Ihre Route durch die oben genannten Linien (und durch den Abschnitt Edinburgh-London) führt, nehmen Sie diese zuerst, solange es Autos mit der richtigen Farbe gibt.

Wenn 4-5 Spieler spielen, wird die Situation für Doppelstufen etwas vereinfacht.

Am anderen Ende der Tabelle befinden sich Strecken, die im durchschnittlichen Spiel nur minimal nachgefragt werden.


Wenn Sie die Heatmap des Stadt- und Stadtverkehrs aus der Vogelperspektive betrachten (je brauner, geschäftiger; Weiß ist Null), wird im Allgemeinen klar, wo sich der Kampf höchstwahrscheinlich entfalten wird.


Diese Tipps können beim Rush-Spielen hilfreich sein, um viele Routen schneller als alle anderen zu erstellen. Die Berechnung der rentabelsten Routen zwischen Städten (Punkte / Anzahl der Bewegungen), das Hinzufügen von Algorithmen für den „längsten zusammenhängenden Zweig“, die Verwendung zuvor erstellter Abschnitte und die Verwendung der Pfade der Gegner mithilfe von Stationen warten immer noch auf ihre Forscher.

Siege für Sie und interessante Schlachten.

Fortsetzung der "Arithmetik"

Source: https://habr.com/ru/post/de436642/


All Articles