Что такое сизигий?

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

Табличные базы - это базы данных позиций в эндшпиле с несколькими фигурами на доске (скажем, настольная база из 5 человек, которая состоит из всех легальных позиций с 5 фигурами на доске в целом, включая королей, скажем, K + Q против K + R + Б). Эти базы данных имеют позиции «связаны», то есть они также содержат ходы, чтобы перейти от одной законной позиции к другой (в частности, ходы, которые в конечном итоге приводят к мату). Это позволяет шахматной программе в таких позициях смотреть прямо на базу, а не вычислять с помощью движка.

Табличные базы идеальны, в том смысле, что они могут подсказать вам количество ходов для спаривания, а игра позиции против программы с использованием настольных баз (в позициях с очень небольшим количеством оставшихся фигур) сродни «игре с богом». Таким образом, в качестве преимущества они экономят вычислительное время и позволяют вашей машине идеально играть на определенных позициях в эндшпиле. Недостатком является то, что они занимают большой объем памяти.

Из-за проблемы с памятью методы сжатия помогают уменьшить пространство, занимаемое таблицами. Табличные базы Syzygy являются относительно новыми (введенными около 2 лет назад) по сравнению с базовыми таблицами Налимова, которые существовали довольно давно (само по себе является улучшением сжатия по сравнению с предыдущими базовыми базами). Таблицы на 6 человек из Налимова занимают более 1 ТБ памяти, в то время как базы Syzygy используют менее 200 ГБ.

Различные имена перед «таблицами баз», например, Сизигий и Налимов, относятся только к методам сжатия. Для всех практических целей нет абсолютно никакой разницы между содержанием таблиц Syzygy и Nalimov; компьютер, который использует любой из них, будет играть с той же силой (идеально!). Их единственное отличие - это пространство памяти, которое они занимают.

(Возможная разница в содержании, если таковая имеется, незначительна: во-первых, к каждой юридической позиции в табличной базе прикреплена оценка (ничья / выигрыш / проигрыш в ходах X). Однако некоторые позиции могут содержать последовательность ходов в приятель, который требует нарушения правила 50 ходов, оценки этих позиций в таблицах могут быть изменены, чтобы приспособиться к этому, например, W / L / D / «победить, но нарушить правило 50 ходов», но в любой практической игре вы в значительной степени гарантировано, что вы никогда не увидите эту разницу.)