So wenden Sie die Ko-Regel an (Los)

Die theoretische hängt davon ab, wessen Regeln Sie verwenden, da verschiedene Länder unterschiedliche Regeln verwenden und auf unterschiedliche Weise mit der von Ihnen beschriebenen Multi-Ko ¹ -Situation umgehen.

In der Übung tritt dieses fast nie auf, und das Verfolgen ist normalerweise einfach, wie etwas anderes ändert zufällig den Status der gesamten Karte, z. B. eine Bewegung an einem zuvor nicht besetzten Punkt. Beachten Sie, dass die Regel für den Status der gesamten Karte gilt. Daher spielt es normalerweise auch keine Rolle, welche Regeln Sie verwenden. Auch wenn es üblich ist, ein Spiel mit vielen halben Punkt kos ² , es hat keinen Vorteil, gegen mehr als einen von ihnen zu kämpfen: Richtiges Spiel besteht darin, sie alle zu belassen, bis keine weiteren Punkte mehr zu machen sind, und dann eine Verbindung herzustellen, wenn Sie können. Nehmen Sie, wenn Sie nicht können, und kämpfen Sie nur gegen den allerletzten.

Derzeit verwendete Regeln

Alle Körper verbieten die sofortige Wiedereroberung. Die Hauptansätze für komplexe sich wiederholende Positionen sind:

• Superko : Es ist Ihnen nicht gestattet, eine Ganzbrettposition wiederherzustellen, die bereits im Spiel aufgetreten ist. Verschiedene Körper verbieten dies unter verschiedenen Umständen:
  • Position Superko (China, theoretisch): immer.
  • Chinesisch Superko (China, in der Praxis): als Ergebnis einer sofortigen Wiedereroberung oder „Zwei senden, eins zurückgeben“ (und ich weiß nicht, was sie sonst tun).
  • Situation Superko (USA, Neuseeland): Wenn derselbe Spieler sich bewegen muss.
  • Natürliche Situation Superko (UK): als Ergebnis eines Zuges (kein Pass) desselben Spielers.
• Kein Ergebnis (Japan, Korea): Wenn eine Position vorhanden ist wiederholt, hat das Spiel „kein Ergebnis“ und muss normalerweise wiederholt werden.
• Langer Zyklus -Regel (Computerolympiade): Wenn eine Position wiederholt wird, stoppt das Spiel und das Ergebnis wird ausschließlich durch die Anzahl der Eroberungen durch beide Seiten seit dem ersten Auftreten bestimmt.

Andere Antworten

• Die aktuell akzeptierte Antwort (von GendoIkari ) ist irreführend, da es sich nur um die „grundlegende Ko-Regel“ (Verbot der sofortigen Wiedereroberung) handelt, über die sich alle Körper einig sind, und ihre taktischen Konsequenzen.
• Brian Tyler s Antwort erklärt wie Computerprogramme Wiederholungen mit Zobrist-Hashing erkennen.

Weiterführende Literatur

(Stand 2020- 04-08) Wikipedia enthält im Artikel Go-Regeln mehr Details als unter den Link, den Sie gegeben haben , aber für eine umfassende Diskussion sind Sie besser dran th der Artikel Superko in Senseis Bibliothek. Die korrekte Reihenfolge des Spiels in Half-Point-Kos am Ende des Spiels finden Sie im Artikel. Halbpunkt Ko (auch Senseis Bibliothek).

PS

Es ist eine Schande, dass Sie das Spiel nicht mit Ihrem Sohn teilen konnten, wo dies entstanden ist, was interessant gewesen wäre.

Notizen

¹ _{Ein „ ko “ bezieht sich hier auf a Einzelposition, an der eine erneute Erfassung möglich wäre, wenn dies nicht verboten wäre.}
² _{A halber Punkt ko ist eine, bei der es nur um die Erfassung selbst geht. Dies schließt Kos für das Leben einer Gruppe aus oder nur um zu entscheiden, ob ein Gebietspunkt gefüllt werden muss.}
³ _{„Zwei senden, einen zurückgeben“ ist eine Situation (normalerweise Teil eines seki ), in der eine Seite zwei Steine opfern kann. und dann wieder erfassen, die vorherige Position neu erstellen. Dies könnte verwendet werden, um das Spiel auf unbestimmte Zeit zu verlängern, obwohl jeder Zyklus einen Punkt kostet, wenn Gebietsbewertung verwendet wird.}

Kommentare

• Vielen Dank für diese Tour de Force einer Antwort – erspart mir die Mühe, etwas halb so gut zu machen.

Ko verhindert nur, dass ein Spieler einen Zug ausführt, der dazu führt, dass das Brett wieder in die Position gebracht wird, in der es sich kurz vor der Position seines Gegners befand Nur letzter Zug. Das einzige, was Sie jemals im Auge behalten müssen, ist, wie das Brett war, kurz bevor Ihr Gegner seinen letzten Zug gemacht hat. Sie können sich nicht so bewegen, dass diese Position wiederhergestellt wird.

Alle Eine weitere Beschreibung im Wiki erklärt, was ein Spieler tun wird, wenn der Zug, den er machen möchte, durch ko verhindert wird. Sie machen einen Zug irgendwo anders auf dem Brett, der Schwarz dazu zwingt, darauf zu reagieren, und geben ihnen so die Freiheit, das Spiel zu machen, das sie spielen hätte den pr nicht spielen können Evious Turn aufgrund von Ko.

Kommentare

• Dies ist die einfache Ko-Regel , die nicht die häufigste ist. Die Super-Ko-Regel -Varianten verbieten jede vorherige Board-Position. Link: de.wikipedia.org/wiki/Rules_of_Go#Repetition
• Vielen Dank für die häufigere und komplexere Regel. müsste man wirklich alle vorherigen Konfigurationen im Auge behalten? Ich weiß nicht, ob es iv id = „0348394a2e“

Super Ko kann effizient erkannt werden Verwenden von Zobrist-Hashing.

https://en.wikipedia.org/wiki/Zobrist_hashing

https://www.gnu.org/software/gnugo/gnugo_11.html#SEC144

Die Idee ist, eine zufällige 64-Bit-Ganzzahl auszuwählen, um jede der

Positionen auf dem Board. Das leere Board hat einen Hash-Wert von 0. Wenn Sie dem Board einen Stein hinzufügen, XOR wird der aktuelle Hash des Boards durch den Hash-Wert angezeigt, der den Stein an dieser Position darstellt. Sie tun dasselbe für das Entfernen (XOR ist selbstinvers). Jetzt haben Sie den Spielstatus in eine einzelne 64-Bit-Ganzzahl komprimiert und überprüfen einfach, ob Sie diese Ganzzahl bereits gesehen haben.

Es wird davon ausgegangen, dass keine Hash-Kollisionen vorliegen. Dies ist eindeutig nicht wahr, da es 3^361 Board-Zustände gibt (obwohl viele illegal sind) und Ihr Hash < 64^2 ist. Es wird jedoch davon ausgegangen, dass in Ihrem Spiel mit einigen hundert Zügen die Wahrscheinlichkeit einer Kollision so gering ist, dass Sie sich keine Sorgen machen sollten. Wenn Sie eine Kollision erhalten, können Sie dies überprüfen, wenn Sie den vollständigen Status speichern. Es ist jedoch so unwahrscheinlich, dass Sie etwas anderes als eine perfekte Übereinstimmung finden, dass Sie sich genauso gut nicht darum kümmern können.

Dazu benötigen Sie ungefähr drei kos.

Aber nehmen wir an, es gibt zwei Spieler, X und Y. Spieler X nimmt den ersten ko. Spieler Y nimmt ein zweites Ko als „Ko-Bedrohung“. Spieler X erhält als Antwort ein drittes Ko. Spieler Y nimmt den ersten Ko erneut. Usw.

Die Ko-Regel dient dazu, Wiederholungen zwischen einem oder zwei kos zu verhindern.Aber wenn es genug Kos gibt, damit Sie sie in einem „Round Robin“ aufnehmen können, kann das Spiel endlos weitergehen.

Kommentare

• Sie haben die zunehmende Verbreitung strengerer ko-Regeln ignoriert, die speziell zur Verhinderung solcher Situationen entwickelt wurden. Link