Dagaz: Aus dem Nebel

All dies ist die Königin der Königin Mab.
Sie webt im Stall einer Mähne
Und die Haare werfen ein Gewirr nieder ...

William Shakespeare

Es war eine lange Veröffentlichung , aber es wurde viel getan. Es wurde ein Sitzungsmanager angezeigt , mit dem Sie versehentlich ausgeführte Züge zurücksetzen können. An einigen Stellen wurde Sounddesign hinzugefügt. Und doch habe ich mir eine coole Möglichkeit ausgedacht, mehrere alternative Optionen für die Erstplatzierung in einem Spiel zu finden. Und vor allem - ich bin endlich mit unvollständigen Informationen zu den Spielen gekommen.

Ich werde erklären, worum es geht. Bei den üblichen Brettspielen wie Schach oder Dame haben die Spieler zu jeder Zeit im Spiel vollständige Informationen über die Position der Figuren (ihre eigenen und die des Gegners), die Regeln für das Verschieben der Figuren, die Ziele des Spiels usw. Solche Spiele sind ziemlich gut studiert und fallen in die Kategorie " Spiele mit vollständigen Informationen ". Stellen Sie sich nun vor, dass einige dieser Informationen vor dem Player verborgen sind.


Der Nebel des Krieges ist eine großartige Illustration des Themas. Nach den Regeln des „ blinden Schachs “ können die Spieler nicht alle Teile des Feindes sehen, sondern nur diejenigen, die auf den Feldern platziert sind und mit einem Zug einer ihrer Teile erreicht werden können. Ich habe diese Regel zwei Mal ergänzt:

1. Natürlich sieht der Spieler seine Figuren immer, aber anhand der Art und Weise, wie sie angezeigt werden - in normaler Form oder durchscheinend - kann er beurteilen, ob der Gegner sie sieht.
2. Nur zu Dekorationszwecken habe ich „Wolken“ auf Bereiche gelegt, die derzeit unsichtbar sind.

Nachdem ich das allgemeine Prinzip beherrscht hatte, wurde ich ein wenig mitgerissen und machte eine große Anzahl von Spielen mit dem "Nebel des Krieges". Zusätzlich zu Schach selbst habe ich "dunkle" Optionen für Xiang , Changi , Shatrange , Sittuyin und viele andere Spiele. Es gibt sogar eine " Blind Guns "! Alle diese Spiele haben eines gemeinsam:


Im Allgemeinen ist dies jedoch kein sehr korrekter Ansatz. Ich möchte einen Bot sehen, der genau mit den Daten seines Gegners umgehen kann - man. Warum ist das wichtig? Alles ist sehr einfach - durch die Art und Weise, wie der Bot spielt, ist es manchmal sehr leicht zu erraten, ob er Zugriff auf versteckte Informationen (Peeps) hat oder nicht. Und natürlich ist es für eine Person viel interessanter, mit diesem Bot zu spielen, der nicht guckt (das Spielen mit einer anderen Person ist noch interessanter, aber das ist eine andere Geschichte).

Und hier lohnt es sich, ein Spiel zu wählen, das sich geringfügig vom Schach unterscheidet (da ich nicht bereit bin, einen "ehrlichen" Bot zu entwickeln, der "blind" Schach spielt). Es gibt viele solcher Spiele und es kann nicht gesagt werden, dass sie einfacher sind als Schach oder Dame. Sie sind einfach anders und erfordern einen individuellen Ansatz.


Zunächst entschied ich mich für BanQi - Chinese Blind Chess. Dies ist ein sehr originelles Spiel mit versteckten Informationen, ähnlich dem "Dschungel". Für mich ist es wichtig, dass die Entwicklungen im Zusammenhang mit der Erstellung eines Bots für dieses Spiel in anderen Spielen wie Dou Shou Qi , Luzhan Qi , Stratego oder sogar (möglicherweise) Tafl verwendet werden können .


Ich erzähle dir von den Regeln. Das Spiel läuft auf der Hälfte des Bretts für "Chinesisches Schach" ( Xiang Qi ), während das ursprüngliche Layout des Bretts keine Rolle spielt. Die Stücke werden innerhalb der Zellen platziert (wie bei herkömmlichen) und nicht an den Schnittpunkten von Linien (wie beim chinesischen Schach). Zu Beginn des Spiels werden alle Teile gründlich gemischt und verdeckt auf das Brett gelegt (da die traditionellen Stücke von Syants eine Art Fässer sind und ihre Anzahl mit der Anzahl der Felder auf der Hälfte des Bretts übereinstimmt, gibt es keine Schwierigkeit).

Als nächstes wechseln die Spieler ihre Züge. Durch Ausführen eines Zuges kann der Spieler jedes der geschlossenen Teile umdrehen oder ein zuvor geöffnetes Teil seiner Farbe bewegen. Die Farben der Spieler werden vom ersten Zug an bestimmt. Wenn das erste schwarze Stück geöffnet wird, spielt der Spieler, der es geöffnet hat, schwarz. Alle Figuren im Spiel gehen den gleichen Weg (mit Ausnahme der „Kanone“ in der taiwanesischen Version, die ich später diskutieren werde) - auf einer benachbarten Zelle vertikal oder horizontal. Die Möglichkeit der Aufnahme wird durch die Reihenfolge des Dienstalters der Figuren bestimmt:

Allgemein> Berater> Elefant> Wagen> Pferd> Kanone> Soldat

Ältere Figuren schlagen jünger oder gleich, mit einer Ausnahme: Ein Soldat schlägt den General (eine Art " Stein-Papier-Schere "). Es bleibt noch ein paar Worte über das taiwanesische BanQi zu sagen:

1. Im Gegensatz zur chinesischen Version kann in Taiwan BanQi ein General einen Soldaten nicht schlagen.
2. Die Kanone bewegt sich gemäß den XiangQi- Regeln, dh zu einer beliebigen Anzahl von Feldern, die mit niedriger Geschwindigkeit orthogonal sind (wie ein Streitwagen), oder trifft eine feindliche Figur mit einem Sprung durch den "Wagen", wenn sie eine Angriffsbewegung ausführt.

Es gibt auch eine Hongkong-Version, die sich jedoch praktisch nicht von den Chinesen unterscheidet, außer dass die Reihenfolge des Dienstalters der Zahlen geändert wurde. Ich beschloss, mich auf die taiwanesische Version der Regeln als die taktisch interessanteste zu konzentrieren.


Zunächst ist es wichtig zu verstehen, dass es unwahrscheinlich ist, dass hier Minimax- Algorithmen effektiv eingesetzt werden können. Bewegungen, die zuvor verborgene Teile aufdecken, ändern die Positionsschätzung zu radikal. Ohne Informationen über versteckte Teile ist es fast unmöglich, eine Position zu sehen, die viele Schritte voraus ist. Aber jede Wolke hat einen Silberstreifen, aber wir können viel komplexere (rechnerische) Heuristiken verwenden, um die Bewegungen selbst zu bewerten!

Ich habe bereits einen Bot, der Bewegungen anhand ihrer Heuristik bewertet (für ein lustiges Spiel erforderlich). Dies ist ein sehr einfacher Algorithmus. Alle Züge werden in absteigender Reihenfolge nach Heuristik sortiert (Züge mit einem negativen heuristischen Wert werden im Allgemeinen verworfen), wonach sie der Reihe nach gescannt werden. Wenn der nächste Zug zu einer Position führt, von der aus keine feindliche Reaktion zu einem sofortigen Sieg führt, hält der Bot dies für die beste. Mit diesem Algorithmus können Sie sich nicht um die Positionsschätzung kümmern, sondern müssen über Heuristiken schwitzen.


Natürlich speichere ich alle Zwischendaten im Spielzustand zwischen, um sie nicht mehrmals zu lesen. Zusätzlich wird hier ein Trick verwendet, der bei der Berechnung verbundener Bereiche sehr nützlich ist. Ich iteriere über das Gruppenarray und füge bei Bedarf zusätzliche Elemente in die Schleife ein. Alle Schwierigkeiten sind mit Waffen verbunden. Für sie sind die Ziele der Ketten nicht die Figuren selbst, sondern die Felder, von denen aus letztere angegriffen werden können.


... abhängig von der Länge und Parität der Kette sowie unter Berücksichtigung der Kosten der angreifenden und angegriffenen Figuren. Aber das ist nur die halbe Miete! Es ist notwendig, jede der möglichen Bewegungen unter Verwendung der konstruierten Ketten zu bewerten. Ich führe eine weitere Zwischenstruktur ein - möchte die verfügbaren Daten aggregieren. Die Bewertung des Kurses besteht aus der Bewertung von Wünschen, die erfüllt werden:


Was die getWish- Funktion selbst betrifft , beginnt hier die Magie (und dies ist der Ort, an dem ich höchstwahrscheinlich mehr als einmal gepflügt habe). Zunächst teile ich die Bewertung von Zügen anhand offener Informationen und die Einführung neuer Teile in das Spiel. Das ist nicht ganz richtig, aber bisher weiß ich einfach nicht, wie ich so unterschiedliche Meinungen in Einklang bringen kann. Wenn aufgrund offener Informationen keine Wünsche gebildet wurden, versucht der Bot, neue Figuren zu öffnen (hier gibt es auch einige Tricks).

1. Wenn eine feindliche Kanone offen und von geschlossenen Figuren umgeben ist, ist es sinnvoll, eine der Figuren daneben zu öffnen, da es wahrscheinlich ist, dass sie die Waffe angreifen kann und die Waffe sie auf keinen Fall schlagen kann.
2. Wenn eine andere Figur als eine Kanone geöffnet ist, können Sie versuchen, eine Figur zu öffnen, die sich durch den "Wagen" von dort befindet, da die Möglichkeit besteht, dass es sich um eine Kanone handelt.
3. Wenn sich von der feindlichen Seite eine Angriffskette befindet, kann eines der Teile neben der Kette geöffnet werden, um den Angriff abzufangen.
4. Wenn Sie die Figur nicht schützen können, können Sie die Figur daneben öffnen und versuchen, die Situation auf einen Austausch zu reduzieren.

Der Spieler kann die Wahrscheinlichkeiten bewerten, indem er die Zahlen verfolgt, die das Spiel abgebrochen haben. Im Prinzip kann der Bot dasselbe tun, aber es gibt einen einfacheren Weg - die noch nicht offenen Zahlen in großen Mengen zu betrachten und die Wahrscheinlichkeit des Öffnens der gewünschten anhand der gesammelten Informationen zu bewerten. Darüber hinaus ist der Erfolg des ausgewählten Zuges nicht garantiert, aber wenn die Wahrscheinlichkeit eines günstigen Ergebnisses gering ist, wird der Zug überhaupt nicht ausgewählt.


Und für diejenigen, die mich noch lesen, kann ich ein weiteres lustiges Puzzlespiel mit versteckten Informationen anbieten:


Ich habe es in meiner Kindheit auf einem programmierbaren Taschenrechner namens Fox Hunt gespielt. Acht Füchse sind zufällig auf dem Feld versteckt, die mit der „Poke-Methode“ gefunden werden müssen. Wenn Sie einen leeren Bereich auswählen, wird die Gesamtzahl der Füchse in alle acht Richtungen angezeigt. Es ist unmöglich zu verlieren, aber Sie können um die minimale Anzahl von Klicks konkurrieren. Und wenn Sie mit Kopfhörern spielen, verringern Sie den Ton. Vielleicht habe ich es mit Soundeffekten übertrieben.