Comment appliquer la règle ko (Go)

Le théorique La réponse dépend des règles que vous utilisez, car différents pays utilisent des règles différentes et ont différentes manières de gérer la situation multi-ko ¹ que vous décrivez.

Dans pratique cela presque ne se produit jamais, et le suivi est généralement facile, comme autre chose arrive à changer létat du plateau entier, comme un mouvement sur un point précédemment inoccupé – notez que la règle sapplique à létat du plateau entier . Les règles que vous utilisez ne font donc généralement aucune différence. De plus, bien quil soit courant de terminer une partie avec de nombreux demi-virgule kos ² , il ny a aucun avantage à combattre plus dun dentre eux: jouer correctement, cest les laisser tous jusquà ce quil ny ait plus dautres points à faire, puis connectez-vous si vous le pouvez, prenez si vous ne pouvez pas et combattez seulement le tout dernier.

Règles actuellement en vigueur

Tous les corps interdisent la reprise immédiate. Les principales approches des positions répétitives complexes sont:

• Superko : vous nêtes pas autorisé à recréer une position sur tout le plateau qui sest déjà produite dans le jeu. Différents organes linterdisent dans différentes circonstances:
  • Positionnel Superko (Chine, en théorie): toujours.
  • Chinois Superko (Chine, en pratique): à la suite dune recapture immédiate ou « Envoi de deux, retour dun » (et je ne sais pas ce quils font autrement).
  • Situationnel Superko (US, NZ): si elle laisse le même joueur se déplacer.
  • Situation naturelle Superko (Royaume-Uni): à la suite dun déplacement (et non dune passe) du même joueur.
• Aucun résultat (Japon, Corée): si une position est répété, le jeu na «aucun résultat» et doit généralement être rejoué.
• Cycle long règle (Olympiade sur ordinateur): si une position est répétée, le jeu sarrête et le résultat est purement déterminé par le nombre de captures des deux côtés depuis la première fois.

Autres réponses

• La réponse actuellement acceptée (par GendoIkari ) est trompeur, car il ne traite que de la «règle de base du ko» (interdisant la recapture immédiate), sur laquelle tous les corps sont daccord, et ses conséquences tactiques.
• Brian Tyler explique comment les programmes informatiques détectent les répétitions avec hachage Zobrist .

Lectures complémentaires

(à partir de 2020- 04-08) Wikipedia donne plus de détails dans larticle Rules of Go que dans le lien que vous avez donné , mais pour une discussion approfondie, vous êtes mieux e larticle Superko dans la bibliothèque de Sensei. Pour le bon ordre de jeu en kos demi-point à la fin de la partie, consultez larticle. Ko demi-point (également la bibliothèque de Sensei).

PS

Cest dommage que vous nayez pas pu partager avec nous le jeu avec votre fils où cela sest produit, ce qui aurait été intéressant.

Remarques

¹ _{Un « ko » désigne ici un position unique où la capture-recapture serait possible sinon interdite.}
² _{A demi-point ko est celui où tout ce qui est en jeu est la capture elle-même. Cela exclut les kos pour la vie dun groupe ou simplement pour décider si un point de territoire doit être rempli.}
³ _{« En envoyer deux, en renvoyer un » est une situation (qui fait généralement partie dun seki ) dans laquelle un côté peut sacrifier deux pierres, puis recapture, recréant la position précédente. Cela pourrait être utilisé pour prolonger indéfiniment le jeu, bien que chaque cycle coûte un point si le score de territoire est utilisé.}

Commentaires

• Merci pour ce tour de force dune réponse – cela mévite davoir à faire quelque chose à moitié aussi bon.

Ko empêche seulement un joueur de faire un mouvement qui aurait pour effet de ramener le plateau dans la position où il se trouvait juste avant son adversaire « s le dernier coup seulement. Donc, la seule chose dont vous avez besoin de garder une trace est de savoir à quoi ressemblait le plateau juste avant que votre adversaire ne fasse son dernier coup; vous ne pouvez pas bouger de façon à recréer cette position.

Tous les une description plus détaillée dans le wiki explique ce quun joueur fera si le mouvement quil veut faire est empêché par ko. Ils font un mouvement ailleurs sur le plateau qui oblige les noirs à y répondre; les libérant ainsi pour faire le jeu quils naurait pas pu jouer le pr virage dû à ko.

Commentaires

• Cest la règle simple de ko , qui nest pas la plus courante. Les variantes de la règle du super ko interdisent toute position antérieure sur le plateau. Lien: en.wikipedia.org/wiki/Rules_of_Go#Repetition
• Merci … donc, pour la règle la plus courante et la plus complexe, il faudrait vraiment garder une trace de toutes les configurations précédentes? Je ne ‘ ne sais pas si ‘ est parce que je ‘ suis débutant, mais mon fils et moi terminons une partie avec quatre ou cinq configurations  » réversibles « .
• @ adam.baker Oui , vous avez raison. Cependant, une telle situation est vraiment rare. Si vous avez une situation avec plusieurs ko en même temps, généralement un joueur fermera simplement lun deux et ignorera lautre (ce qui lui donnera le meilleur résultat global). Il est extrêmement inhabituel que tous les ko soient connectés et quun joueur ne puisse absolument pas céder. Dans une telle situation, superko sappliquerait, et vous devriez garder une trace des situations précédentes, ou quel que soit létat de votre livre de règles utilisé (il ‘ nest pas quelque chose sur lequel tout le monde est daccord …). Jespère que cela clarifie un peu les choses.
• @ adam.baker: vous aurez rarement besoin de garder une trace de nombreuses positions précédentes, car la plupart du temps, il y a plus de pierres (ou plus de pierres dune certaine couleur) sur le plateau quà tout autre moment du jeu. Ce nest que lorsque vous commencez à jouer plusieurs kos que cela devient difficile.

Super Ko peut être détecté efficacement en utilisant le hachage Zobrist.

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

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

Lidée est de choisir un entier aléatoire de 64 bits pour représenter chacun des 2x19x19 = 722 positions sur le plateau. Le tableau vide a une valeur de hachage de 0. Lorsque vous ajoutez une pierre au tableau, vous XOR le hachage actuel du tableau par la valeur de hachage qui représente la pierre à cette position. Vous faites de même pour la suppression (XOR étant auto-inverse). Maintenant, vous avez compressé létat du jeu en un seul entier 64 bits et vous vérifiez simplement si vous avez déjà vu cet entier.

Lhypothèse est quil ny a pas de collisions de hachage. Ce nest clairement pas vrai car il y a des états 3^361 (bien que beaucoup soient illégaux) et votre hachage est < 64^2. Cependant, lhypothèse est que dans votre jeu de quelques centaines de coups, les chances dobtenir une collision sont si petites quil ne vaut pas la peine de sinquiéter. Si vous obtenez une collision, vous pouvez la vérifier si vous stockez létat complet, mais il est si peu probable que vous trouviez autre chose qu’une correspondance parfaite, que vous pourriez aussi bien ne pas vous déranger.

Vous avez besoin de quelque chose comme trois kos pour faire cela.

Mais disons quil y a deux joueurs, X et Y. Le joueur X prend le premier ko. Le joueur Y prend un deuxième ko comme une « menace ko ». Le joueur X prend un troisième ko en réponse. Le joueur Y reprend le premier ko. Etc.

La règle ko sert à empêcher la répétition entre un ou deux kos.Mais sil y a suffisamment de kos pour que vous puissiez les prendre dans un « round robin », alors le jeu pourrait se poursuivre indéfiniment.

Commentaires

• Vous avez ignoré la prévalence croissante de règles ko plus strictes conçues spécifiquement pour éviter de telles situations. lien