Ticket to Ride. Europa - Arithmetik, Teil Zwei

Ich lerne weiterhin die Grundlagen der Mathematik und Mechanik im Spiel. Dieser Artikel ist der zweite in einer Reihe ( Link zum ersten Teil ). Er setzt die Analyse der Transporte fort, einen Versuch, sie nach Bedarf zu sortieren, und untersucht verschiedene Arten, Routen zu bauen. Wenn wir Analogien zur Mathematik ziehen, sind dies nur die Grundlagen der Arithmetik. Algebra und höhere Mathematik im Sinne von „Autos nehmen oder eine Bühne bauen?“, „Was ist jetzt besser zu bauen - Bühne oder Station?“ und "die Nutzung eines Zuges auf mehreren Strecken" ist noch in der Planungsphase, ich hoffe, dass Hände und Verstand sie erreichen werden.

Standardmäßig gibt es in der Post Argumente, die für das Spiel von 2-3 Spielern relevant sind (auf zweispurigen Bahnen wird nur ein Pfad verwendet).

Suchen Sie nach dem „profitabelsten“ Weg

Wie die Spielpraxis und die Kommentare angesehener Teilnehmer zeigen, ist der kürzeste Weg zwischen zwei Städten nicht immer der profitabelste ( um ganz ehrlich zu sein, fast nie ). Versuchen wir einen Weg zu finden, wie das Verhältnis von "verdienten Punkten / ausgegebenen Zügen" maximal ist.


Der Algorithmus erwies sich als ziemlich langsam, da er für jede Routenkarte etwa anderthalb Minuten lang alle möglichen Optionen „ausspielte“ und dabei 3 Gigabyte RAM verbrauchte.


Die „profitabelsten“ Routen und Strecken für sie

Die Ergebnisse der Ausführung des Algorithmus führten manchmal zu völlig „unlogischen“ Ergebnissen in menschlicher Hinsicht. Für die Route „London-Berlin“ (7 Punkte) schlägt der Computer beispielsweise das Bauen vor: „ London-Dieppe-Paris-Marseille-Rom-Palermo-Smyrna-Konstantinopel-Bukarest-Budapest-Kiew-Warschau-Berlin “ (Durchschnitt 101) bewegen; 81 Punkte für gebaute Transporte).


Als mein Großvater, ein Frontsoldat, sagte: "Von Kiew über Penza nach Schytomyr"

Nachdem die Liste der „rentabelsten“ Routen erstellt wurde, können Sie mit den nächsten Berechnungsschritten fortfahren.

Suchen Sie nach den geschäftigsten Städten

Wie beim letzten Mal wurde für jede Stadt die Anzahl der Routen berechnet, an denen sie teilnimmt (als Endstation und als Zwischenstation). "Überlastung" wurde als Unterschied zwischen den Wegen von / zur Stadt und der Anzahl der Routen angesehen.


Belebteste Städte


Die "freiesten" Städte

Bei der Berechnung der Überlastung der Städte wurde nur die Anzahl der sich der Stadt nähernden Strecken berücksichtigt, und die Anzahl der Strecken in der Strecke (eine oder zwei) wurde ignoriert. Dementsprechend sind die Zahlen für ein Spiel von zwei oder drei mehr oder weniger relevant. Nun ... die Tabellen selbst enthalten keine nützlichen Informationen, außer dass sie Ihnen bei der Auswahl der Stadt helfen, in der mit dem Bau begonnen werden soll, wenn alle anderen Dinge gleich sind. Viel wichtiger sind die Informationen zu den Bühnen.

Die geschäftigsten Strecken

Als das letzte Mal die „profitabelsten Routen“ analysiert wurden, wurde die Verwendung der darin enthaltenen Transporte unabhängig von der Bewegungsrichtung berechnet (dh Bewegungen wie „London-Edinburgh“ und „Edinburgh-London“ werden als Bewegungen auf derselben betrachtet überfahren).


Die verkehrsreichsten Linien müssen zuerst besetzt werden


Touren, die nicht für Wegbeschreibungen verwendet wurden

In den Kommentaren zum vorherigen Eintrag haben pproger und g000phy geschrieben, dass 8 und 6 Wagen verwendet werden sollten, um das Spiel zu gewinnen. Wie erwartet stehen die 6-Wagen-Verbindungen Kiew-Budapest und Palermo-Smyrna sowie die Zufahrtsstraßen zu ihnen an der Spitze der „verkehrsreichsten“ Tische. Unerwartet lag Stockholm-Petrograd unter der Top-10-Bewertung. Offensichtlich wirkt sich dies auf die Entfernung von den Hauptstrecken und die große Anzahl von Waggons aus, die für den Bau ausgegeben werden sollten.


Wärmekarte. Je weiter vom Grün entfernt, desto stärker ist diese Bühne / Stadt belastet. Weiß markiert unbenutzte Pfade

Fahren mit höchster Priorität

In den Kommentaren zum vorherigen Beitrag schrieb woozle über wichtige Transporte, die, wenn sie nicht durchgeführt werden, zu einem erhöhten Verbrauch von Waggons und Umzügen führen (ein anschauliches Beispiel ist der Kharkov-Rostov-Transport für das östliche Segment).

Bei der Suche nach diesen Transporten möchte ich mich von einer seriösen Community beraten lassen.

Ich sehe den Suchalgorithmus wie folgt:

• Die Anzahl der Bewegungen, die für den Bau jeder Route erforderlich sind, wird zusammengefasst (es stellt sich ein bestimmter Standard heraus).
• Jede Stufe wird nacheinander aus der Pfadmatrix ausgeschlossen. Auch hier wird die Anzahl der auf jeder Route aufgewendeten Züge berücksichtigt.
• Die „Wichtigkeit“ jeder Stufe wird als Unterschied zwischen den verbrachten Bewegungen mit der entfernten Stufe und dem Standard betrachtet.

Derzeit gibt es für jede Route zwei Optionen für die „Route“:

1. Die Route von Punkt A nach Punkt B in der geringsten Anzahl von Zügen . Der Algorithmus wurde in einem früheren Artikel beschrieben. Das Ergebnis der Berechnung der Wichtigkeit ist unten angegeben:
   
   
   Die Liste zeigt nicht Edinburgh-London an (wenn ein Spieler auf dieser Etappe Autos baut, richtet der zweite die Station ein oder bleibt auf einer unfertigen Route). Die Bedeutung der Linien Kopenhagen-Essen, Stockholm-Kopenhagen und Kharkov-Rostov ist ebenfalls offensichtlich, aber die anderen auf der Liste sind fraglich ...
   
2. Die Route von Punkt A nach Punkt B mit dem höchsten Verhältnis von „Anzahl der erhaltenen Punkte / Anzahl der ausgegebenen Züge“ . In diesem Fall wurden kritische Transporte aus zwei Gründen nicht berücksichtigt. Erstens für eine lange Zeit (90 Routen * 46 Routen * 1,5 Minuten zu berechnen). Zweitens geben die festgelegten "Routen" der Routen eine solche "Runde", dass es unwahrscheinlich ist, dass die meisten von ihnen in einem echten Spiel verwendet werden.

Tatsächlich beruht die Suche nach „Schlüsseltransporten“ auf einer Reihe von Primärdaten (einer Liste logisch konstruierter Routen). Diese „logisch konstruierten Routen“ sind nicht verfügbar, es gibt keine Ideen, wie man sie findet. Ich wäre dankbar für Gedanken und Vorschläge.

Fortsetzung folgt (Stationen, der längste Weg) folgt ...