Cybernetics Wiki
Advertisement

Эндшпильные таблицы Налимова — базы данных шахматных окончаний. Эндшпильные таблицы Налимова названы именем новосибирского программиста Евгения Налимова, который предложил эффективный алгоритм для абсолютно точного расчета шахматных окончаний. Созданные Налимовым удачные алгоритмы используются для генерации эндшпильных баз данных.

В настоящее время, все ведущие компьютерные программы для игры в шахматы имеют опцию для подключения таблиц Налимова.

В таблицах Налимова имеются абсолютно точные варианты развития шахматной партии в эндшпиле. С помощью таблиц Налимова определяются все возможные варианты продолжения игры, все возможные результаты и через сколько ходов, при идеальной игре, партия придёт к тому или иному результату.

Расчёт[]

Время расчёта таблиц Налимова экспоненциально возрастает с количеством участвующих фигур.

Для расчёта всех 5-и фигурных таблиц на компьютере с процессором «Атлон» 1,2 ГГц требуется 5 суток, для расчета 6-фигурных таблиц на нем же потребовалось бы уже 860 дней, а всех 7-фигурных около семи столетий[источник не указан 4503  дня] . Таким образом время становится непреодолимой преградой для расчёта «эндшпильных» баз всех 32-х фигур, остается лишь уповать на долголетие закона Мура и квантовый компьютер.

К настоящему времени имеются базы данных, рассчитанных по таблицам Налимова, для всех 3-х, 4-х, 5-и, 6-и (включая двух королей) фигурных окончаний. Решения для 7-и фигурных окончаний всё ещё рассчитываются, предположительно, такие таблицы будут готовы уже к 2015 году.

Размер[]

  • Все 3-фигурные окончания занимают 80 КБ.
  • Все 4-фигурные окончания занимают 30 МБ.
  • Таблицы Налимова для всех 5-и фигурных окончаний занимают объём памяти в 7,03 ГБ.
  • Полные таблицы для всех 6-и фигурных окончаний занимают 1,205 ТБ.
  • Все 7-и фигурные окончания будут занимать ориентировочно 300-400 ТБ.

Ссылки[]


Advertisement