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?
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?
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.)