Come applicare la regola ko (Vai)

Il teorico la risposta dipende dalle regole che stai utilizzando, perché paesi diversi usano regole diverse e hanno modi diversi di affrontare la situazione multi-ko ¹ che descrivi.

Nella pratica questo quasi non si presenta mai e tenerne traccia è di solito facile, come qualcosaltro capita di cambiare lo stato dellintera scheda, come una mossa su un punto precedentemente non occupato – nota che la regola si applica allo stato dellintera scheda intera . Pertanto, di solito non fa differenza anche le regole che usi. Inoltre, sebbene sia comune terminare una partita con molti kos a mezzo punto ² , non cè alcun vantaggio nel combattere più di uno di loro: il gioco corretto è lasciarli tutti finché non ci sono altri punti da fare, quindi connettersi se è possibile, prendi se non puoi e combatti solo lultimo.

Regole attualmente in uso

Tutti i corpi vietano la riconquista immediata. I principali approcci a posizioni ripetitive complesse sono:

• Superko : non è consentito ricreare una posizione dellintera scacchiera che si è già verificata nel gioco. Organismi diversi lo vietano in circostanze diverse:
  • Posizionale Superko (Cina, in teoria): sempre.
  • Cinese Superko (Cina, in pratica): come risultato della riconquista immediata o “Invio di due, restituzione di uno” (e non so cosa fare altrimenti).
  • Situazionale Superko (Stati Uniti, Nuova Zelanda): se lascia lo stesso giocatore a muoversi.
  • Situazionale naturale Superko (UK): come risultato di una mossa (non un passaggio) dello stesso giocatore.
• Nessun risultato (Giappone, Corea): se una posizione è ripetuto, il gioco non ha “risultato” e di solito deve essere riprodotto.
• Ciclo lungo regola (Olimpiadi del computer): se una posizione viene ripetuta, il gioco si interrompe e il risultato è determinato esclusivamente dal numero di catture da entrambe le parti dalla prima volta che si è verificata.

Altre risposte

• La risposta attualmente accettata (da GendoIkari ) è fuorviante, perché si occupa solo della “regola fondamentale del ko” (che vieta la riconquista immediata), su cui tutti i corpi sono daccordo, e delle sue conseguenze tattiche.
• Brian Tyler la risposta spiega come i programmi per computer rilevano le ripetizioni con hashing Zobrist .

Ulteriori letture

(A partire dal 2020- 04-08) Wikipedia fornisce maggiori dettagli nellarticolo Rules of Go rispetto a il link che hai fornito , ma per una discussione esauriente stai meglio con larticolo Superko nella Biblioteca di Sensei. Per il corretto ordine di gioco in kos da mezzo punto alla fine della partita, vedere larticolo. Half-point Ko (anche Senseis Library).

PS

È un peccato che tu non abbia potuto condividere con noi il gioco con tuo figlio dove è nato, il che sarebbe stato interessante.

Note

¹ _{Un “ ko ” si riferisce qui a un posizione singola in cui la cattura-riconquista sarebbe possibile se non proibita.}
² _{A half-point ko è quello in cui tutto ciò che è in gioco è la cattura stessa. Ciò esclude i kos per la vita di un gruppo o semplicemente per decidere se un punto del territorio deve essere riempito.}
³ _{“Invio di due, restituzione di uno” è una situazione (di solito parte di un seki ) in cui una parte può sacrificare due pietre, e poi riconquistare, ricreando la posizione precedente. Questo potrebbe essere utilizzato per prolungare il gioco indefinitamente, anche se ogni ciclo costa un punto se viene utilizzato il punteggio del territorio .}

Commenti

• Grazie per questo tour de force di una risposta: mi evita la fatica di creare qualcosa di buono la metà.

Ko impedisce solo a un giocatore di fare una mossa che avrebbe leffetto di riportare il tabellone nella posizione in cui si trovava appena prima del suo avversario “s solo lultima mossa. Quindi lunica cosa di cui devi tenere traccia è come era il tabellone appena prima che il tuo avversario eseguisse la sua ultima mossa; non puoi muoverti in modo tale da ricreare quella posizione.

unulteriore descrizione nel wiki sta spiegando cosa farà un giocatore se la mossa che vuole rendere viene impedita da ko. Fanno una mossa da qualche altra parte sul tabellone che costringe il nero a rispondere; liberandoli così per fare il gioco che loro non avrei potuto suonare il pr turno malvagio a causa di ko.

Commenti

• Questa è la regola ko semplice , che non è la più comune. Le varianti della regola super ko proibiscono qualsiasi posizione precedente sulla scacchiera. Link: en.wikipedia.org/wiki/Rules_of_Go#Repetition
• Grazie … quindi, per la regola più comune e complessa, si dovrebbe davvero tenere traccia di tutte le configurazioni precedenti? Non ‘ non so se ‘ è perché ‘ sono un principiante, ma il mio figlio e io finiamo un gioco con quattro o cinque di queste configurazioni ” reversibili “.
• @ adam.baker Sì , hai ragione. Tuttavia, una situazione del genere è davvero rara. Se hai una situazione con più ko contemporaneamente, di solito un giocatore ne chiude uno e ignora laltro (qualunque cosa gli dia il miglior risultato a livello globale). È estremamente insolito che tutti i ko siano collegati e un giocatore non possa assolutamente arrendersi. In una situazione del genere, superko si applicherebbe e dovresti tenere traccia delle situazioni precedenti, o qualunque cosa sia il tuo regolamento usato (it ‘ non è qualcosa su cui tutti sono daccordo …). Spero che questo chiarisca un po .
• @ adam.baker: raramente avrai bisogno di tenere traccia di molte posizioni precedenti, poiché la maggior parte delle volte ci sono più pietre (o più pietre di un certo colore) il tabellone rispetto a qualsiasi punto precedente del gioco. Solo quando inizi a giocare più Ko diventa complicato.

Super Ko può essere rilevato in modo efficiente utilizzando lhashing di Zobrist.

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

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

Lidea è di scegliere un numero intero casuale a 64 bit per rappresentare ciascuno dei 2x19x19 = 722 posizioni sulla lavagna. La scacchiera vuota ha un valore hash 0. Quando aggiungi una pietra alla scacchiera, XOR lhash corrente della scacchiera in base al valore hash che rappresenta la pietra in quella posizione. Fai lo stesso per la rimozione (XOR essendo auto inverso). Ora hai compresso lo stato del gioco in un singolo intero a 64 bit e controlli semplicemente se hai già visto questo intero.

Il presupposto è che non ci siano collisioni di hash. Questo chiaramente non è vero perché ci sono 3^361 stati della scheda (anche se molti saranno illegali) e il tuo hash è < 64^2. Tuttavia, il presupposto è che nel tuo gioco di poche centinaia di mosse, le possibilità di ottenere una collisione sono così piccole che non vale la pena preoccuparsi. Se si verifica una collisione, è possibile controllarla se si memorizza lo stato completo, ma è così improbabile che tu possa trovare qualcosa di diverso da una corrispondenza perfetta, tanto vale che non ti preoccupi.

Hai bisogno di qualcosa come tre ko per farlo.

Ma diciamo che ci sono due giocatori, X e Y. Il giocatore X prende il primo ko. Il giocatore Y prende un secondo ko come “minaccia ko”. Il giocatore X prende un terzo ko in risposta. Il giocatore Y riprende il primo ko. Etc.

La regola ko serve a prevenire la ripetizione tra uno o due ko.Ma se ci sono abbastanza kos da poterli prendere in un “round robin”, il gioco potrebbe continuare allinfinito.

Commenti

• Hai ignorato la crescente prevalenza di regole ko più forti progettate specificamente per prevenire tali situazioni. link