Cosa sono i tablebase Syzygy?

Voglio solo sapere in un linguaggio semplice esattamente, quali sono i tablebase Syzygy, perché vengono utilizzati, quali sono i loro vantaggi, svantaggi?

I tablebase sono database di posizioni di fine gioco, con pochi pezzi lasciati sul tabellone (diciamo un tablebase a 5 persone, che comprende tutte le posizioni legali con 5 pezzi sul tabellone in totale, inclusi i re, diciamo K + Q vs. K + R + B). Questi database hanno le posizioni "connesse", ovvero contengono anche le mosse per passare da una posizione legale all'altra (in particolare, le mosse che alla fine portano all'accoppiamento). Ciò consente a un programma di scacchi, in tali posizioni, di guardare direttamente nella base del tavolo, piuttosto che calcolare tramite il motore.

I tablebase sono perfetti, nel senso che può dire il numero di mosse da accoppiare, e giocare una posizione contro un programma usando i tablebase (in posizioni con pochissimi pezzi rimasti) è simile a "giocare con dio". Quindi, come vantaggio, risparmiano tempo di calcolo e consentono alla tua macchina di giocare perfettamente determinate posizioni di fine gioco. Lo svantaggio è che occupano una grande quantità di spazio di memoria.

A causa del problema di memoria, le tecniche di compressione aiutano a ridurre lo spazio occupato dai tablebase. I table table Syzygy sono relativamente nuovi (introdotti circa 2 anni fa), rispetto ai tablebase Nalimov che esistono da un po 'di tempo (essendo esso stesso un miglioramento della compressione rispetto ai tablebase precedenti). I tablebase Nalimov a 6 posti occupano oltre 1 TB di spazio di memoria, mentre le basi Syzygy utilizzano meno di 200 GB.

I diversi nomi davanti a "tablebase", ad esempio Syzygy e Nalimov, non si riferiscono a nient'altro che ai metodi di compressione. Per tutti gli scopi pratici, non c'è assolutamente alcuna differenza tra il contenuto dei tavoli da tavolo Syzygy e Nalimov; un computer che utilizza uno dei due giocherà con la stessa forza (perfetto!). La loro unica differenza è lo spazio di memoria che occupano.

(La possibile differenza di contenuto, se presente, è sottile: prima di tutto, ogni posizione legale nella base del tavolo ha una valutazione allegata (pareggio / vincita / perdita nelle mosse X). Tuttavia, alcune posizioni possono contenere una sequenza di mosse a compagno che richiede di infrangere la regola delle 50 mosse; le valutazioni di queste posizioni nei tavoli possono essere modificate per adattarsi a questo, ad esempio W / L / D / "vinci ma infrangi la regola delle 50 mosse", ma in qualsiasi gioco pratico, tu sono praticamente garantiti che non vedrai mai questa differenza.)