Эндшпильные таблицы Налимова

Материал из Seo Wiki - Поисковая Оптимизация и Программирование

Перейти к: навигация, поиск

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

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

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

Содержание

Расчёт

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

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

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

Размер

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

Исторические предшественники

Налимов не был первым, кто высказал и реализовал идею игры компьютера в малофигурном окончании путём использования предварительно рассчитанной исчерпывающей таблицы возможных ходов. Ещё в 1977 году Кен Томпсон представил на конференции Международной федерации по обработке информации (:en:International Federation for Information Processing) в Торонто похожую систему: путём полного перебора «обратным ходом» была построена таблица всех возможных положений в эндшпиле «ладья и король против ферзя и короля». Общее число позиций для него составляет около 4 миллионов. Компьютер играл за игрока, владеющего ладьёй. Этот эндшпиль теоретически проигрышный, шахматист уровня мастера, владея ферзём, обычно легко выигрывает его у любого противника. Поэтому компьютеру была поставлена задача максимально оттянуть свой теоретически неизбежный проигрыш.

Результаты экспериментов, в которых компьютер играл с шахматистами, были довольно интересными. Против программы пытались играть Ханс Берлинер, экс-чемпион мира по переписке, и Лоренс Дей, чемпион Канады. Ни тот, ни другой не смогли выиграть у программы, хотя любая позиция была для них выигрышной. Дело в том, что теоретически безупречная игра компьютера часто выглядела нелогично, противоречила принципам, предписываемым шахматной теорией (например, обычно рекомендуется не уводить ладью далеко от короля, но программа нередко делала это), необычные ходы компьютера сбивали шахматиста с толку и он упускал выигрыш.

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

Ссылки

<span id="interwiki-en-ga" />de:Endspieldatenbank en:Endgame tablebase es:Base de datos de tablas de finales fr:Table de finale it:Tablebase pt:Tabelas de finais (enxadrismo) uk:Бази даних ендшпілю

Личные инструменты

Served in 0.131 secs.