Chessgames.ru

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

Размер таблиц и время расчета
Время расчета и объем таблиц Налимова экспоненциально возрастает с количеством участвующих фигур.
Для расчета всех 5-и фигурных таблиц на компьютере с процессором «Атлон» 1,2 ГГц требуется 5 суток, для расчета 6-фигурных таблиц на нем же потребовалось бы уже 860 дней, а всех 7-фигурных около семи столетий. Таким образом, время и производительность компьютеров являются преградой для расчета «эндшпильных» баз всех 32-х фигур. Но, согласитесь, шахматы полностью утратили бы свою прелесть, если бы потеряли возможность использования творческого подхода.
К настоящему времени имеются базы данных, рассчитанные по таблицам Налимова, для всех 3-6- фигурных окончаний (включая двух королей). Решения для 7-и фигурных окончаний все еще рассчитываются, и, ориентировочно, будут готовы к 2015 году.
Размеры таблиц:

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

Исторические предшественники
Налимов не был первым, кто высказал и реализовал идею игры компьютера в малофигурном эндшпиле при помощи предварительно рассчитанной исчерпывающей таблицы возможных ходов.
В 1977 году Кен Томпсон представил похожую систему на конференции Международной федерации по обработке информации в Торонто: путем полного перебора «обратным ходом» была построена таблица всех возможных положений в эндшпиле «ладья и король против ферзя и короля». Общее число позиций для него составляет около 4 миллионов. Компьютер играл за игрока, владеющего ладьей. Шахматист уровня мастера, владея ферзем, обычно легко выигрывает это эндшпиль у любого противника. Поэтому компьютеру была поставлена задача максимально оттянуть свой теоретически неизбежный проигрыш. Результаты экспериментов оказались неожиданными. Против программы пытались играть Ханс Берлинер (экс-чемпион мира по переписке) и Лоренс Дей (чемпион Канады). Ни тот, ни другой не смогли выиграть у программы, хотя любая позиция была для них выигрышной. Дело в том, что теоретически безупречная игра компьютера часто выглядела нелогично, противоречила принципам, предписываемым шахматной теорией, необычные ходы компьютера сбивали шахматиста с толку и он упускал выигрыш.
В 1970-е годы идея предварительно рассчитанных эндшпилей не получила дальнейшего развития, так как быстродействие и объем памяти компьютеров тогда не позволяли получить и использовать подробные таблицы, доступные в настоящее время.

По совету читателей делюсь ссылками на сайты, где можно воспользоваться 4-6-фигурными эндшпильными таблицами. Наиболее удобными мне показались варианты:

шахматного портала chess-online.ru

шахматного портала Югры

Скачать таблицы, совместимые с шахматными симуляторами можно здесь.

А чтобы не заблудиться на сайте и более эффективно искать информацию по шахматам, предлагаю воспользоваться рубриками сайта в левом верхнем углу или просмотреть похожие статьи:

1. Таблицы дебютов. Полуоткрытые и закрытые дебюты
2. Таблицы дебютов. Открытые дебюты
3. Ю. Л. Авербах. «Шахматные окончания»