Qu'est-ce que les bases de table Syzygy?

12

Je veux juste savoir exactement dans un langage simple, ce que sont les bases de table Syzygy, pourquoi elles sont utilisées, quels sont leurs avantages, leurs inconvénients?

RK
la source

Réponses:

12

Les bases de table sont des bases de données de positions de fin de partie, avec peu de pièces restantes sur le plateau (par exemple, une base de table à 5 joueurs, qui comprend toutes les positions légales avec 5 pièces au total sur le plateau, y compris les rois, disons K + Q vs K + R + B). Ces bases de données ont les positions «connectées», c'est-à-dire qu'elles contiennent également les mouvements pour passer d'une position légale à une autre (en particulier, les mouvements qui conduisent éventuellement à un partenaire). Cela permet à un programme d'échecs, dans de telles positions, de regarder directement dans la table, plutôt que de calculer via le moteur.

Les bases de table sont parfaites, dans le sens où elles peuvent vous indiquer le nombre de coups à accoupler, et jouer une position contre un programme en utilisant des bases de table (dans des positions avec très peu de pièces restantes) s'apparente à "jouer avec Dieu". Donc, comme avantage, ils économisent du temps de calcul et permettent à votre machine de jouer parfaitement certaines positions de fin de partie. L'inconvénient est qu'ils occupent une grande quantité d'espace mémoire.

En raison du problème de mémoire, les techniques de compression contribuent à réduire l'espace occupé par les bases de table. Les bases de table Syzygy sont relativement nouvelles (introduites il y a environ 2 ans), par rapport aux bases de table Nalimov qui existent depuis un certain temps (elle-même étant une amélioration de la compression par rapport aux bases de table précédentes). Les bases de table Nalimov pour 6 personnes occupent plus de 1 To d'espace mémoire, tandis que les bases Syzygy utilisent moins de 200 Go.

Les différents noms devant les «bases de table», par exemple Syzygy et Nalimov, ne font référence qu'à des méthodes de compression. À toutes fins pratiques, il n'y a absolument aucune différence entre le contenu des bases de table Syzygy et Nalimov; un ordinateur qui utilise l'un ou l'autre jouera à la même force (parfait!). Leur seule différence est l'espace mémoire qu'ils occupent.

(La différence éventuelle de contenu, le cas échéant, est subtile: tout d'abord, chaque position légale dans la base de table est associée à une évaluation (nul / gagnant / perdant en X mouvements). Cependant, certaines positions peuvent contenir une séquence de mouvements vers compagnon qui nécessite d'enfreindre la règle des 50 coups; les évaluations de ces positions dans les bases de table peuvent être modifiées pour s'adapter à cela, par exemple W / L / D / "gagner mais casser la règle des 50 coups", mais dans tout jeu pratique, vous sont à peu près garantis que vous ne verrez jamais cette différence.)

Ken Wei
la source
3
Il existe une différence entre le contenu des différentes bases de table. Certains comptent la distance pour s'accoupler et aident ainsi le joueur gagnant à trouver le compagnon le plus court, certains comptent la distance à réduire et aident le joueur gagnant à trouver le moyen le plus court de réduire le nombre de pièces sur le plateau dès que possible (tout en conservant un gagnant position), etc. Cela n'a évidemment aucun effet sur le résultat du jeu, sauf dans de rares cas où cela fait une différence si une base de table ne prend pas correctement en compte la règle des 50 coups.
JiK
3
Par exemple, les bases de table Nalimov utilisent la profondeur pour s'accoupler et les bases de table Syzygy utilisent la distance jusqu'à la mise à zéro du nombre de règles de 50 mouvements comme métrique.
JiK
Désolé, je me corrige. En fait, je n'étais pas sûr de moi-même et je voulais seulement dire qu'il n'y a pas de différence une fois que les bases de table sont utilisées, mais j'ai oublié de modifier la première partie de cette phrase, c'est pourquoi la deuxième partie ne semble pas suivre évidemment la première ( parce que ce n'est pas le cas). Mais de toute façon, dans le cas de l'utilisateur final, à toutes fins pratiques, la seule différence est la compression.
Ken Wei
2
De plus, il peut y avoir une différence dans le temps qu'il faut pour sonder une position.
Niklas