Що таке бази даних Syzygy?


12

Я просто хочу простою мовою знати, що таке таблиці таблиць Syzygy, для чого вони використовуються, які їх переваги, недоліки?

Відповіді:


12

Бази таблиць - це бази даних позицій кінця гри, на дошці залишилося небагато штук (скажімо, 5-чоловікова база таблиць, яка складається з усіх законних позицій із 5 частин на дошці загалом, включаючи царів, наприклад, K + Q проти K + R + Б). Ці бази даних мають позиції "пов'язані", тобто вони також містять рухи для переходу з однієї правової позиції в іншу (зокрема, ходи, які в кінцевому рахунку призводять до сполучення). Це дозволяє шаховій програмі в таких положеннях дивитись прямо в таблицю, а не робити розрахунки за допомогою двигуна.

Настільні бази є ідеальними, в тому сенсі, що вони можуть підказати вам кількість рухів до спарювання, а грати позицію проти програми за допомогою таблиць (у позиціях, у яких залишилося дуже мало шматочків) схоже на "гру з богом". Отже, як перевагу, вони економлять обчислювальний час і дозволяють вашій машині чудово відтворювати певні позиції ендгра. Недоліком є ​​те, що вони займають великий обсяг пам’яті.

Завдяки проблемі з пам'яттю методи компресії допомагають скоротити простір, зайнятий таблицями. Syzygy настільні бази порівняно нові (представлені близько 2 років тому), порівняно з таблицями Nalimov, які існують досить довгий час (це є поліпшенням стиснення порівняно з попередніми таблицями). Шестимісячні бази Nalimov займають більше 1 ТБ простору пам'яті, тоді як бази Syzygy використовують менше 200 ГБ.

Різні назви перед "таблицями", наприклад, Syzygy та Nalimov, не стосуються лише методів стиснення. Для всіх практичних цілей абсолютно немає різниці між змістом таблиць Syzygy та Nalimov; комп'ютер, який використовує будь-який, буде грати з однаковою силою (ідеально!). Єдина їх відмінність - це простір пам'яті, який вони займають.

(Можлива різниця у змісті, якщо така є, тонка: по-перше, до кожної юридичної позиції в таблиці таблиць додається оцінка (нічия / виграш / втрата в X ходах). Однак деякі позиції можуть містити послідовність переходів до товариш, якому потрібно порушити правило 50 рухів; оцінки цих позицій у таблицях можуть бути змінені для цього, наприклад W / L / D / "виграти, але порушити правило 50-х ходових", але в будь-якій практичній грі ти майже гарантовані, що ви ніколи не побачите цієї різниці.)


3
Існує різниця між змістом різних таблиць. Деякі рахують відстань до пари та таким чином допомагають гравцеві-переможцю знайти найкоротшого товариша, інші рахують відстань до скорочення та допомагають гравцеві-переможцю знайти найкоротший спосіб скоротити кількість штук на дошці якомога швидше (зберігаючи виграш позиція) і т. д. Це, очевидно, не впливає на результат гри, за винятком тих випадків, коли це має значення, якщо таблична база не відповідає правилу 50 переміщення.
JiK

3
Наприклад, таблиці Nalimov використовують глибину для спарювання, а таблиці Syzygy використовують відстань до нулю рахунку правила 50- ходової передачі як метрику.
JiK

Вибачте, я виправлений. Я насправді не був впевнений у собі і мав на увазі лише сказати, що різниці, коли використовуються таблиці таблиць, немає, але забув редагувати першу частину цього речення, тому друга частина, схоже, не випливає із першої ( тому що це не так). Але в будь-якому випадку, у випадку з кінцевим споживачем, для всіх практичних цілей, єдина різниця - стиснення.
Кен Вей

2
Крім того, може бути різниця у часі, необхідному для дослідження на позицію.
Ніклас
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.