Эндшпильные таблицы Налимова
Эндшпильные таблицы Налимова – базы данных шахматных окончаний.
Таблицы Налимова названы именем новосибирского программиста Евгения Налимова, который предложил эффективный алгоритм для абсолютно точного расчета шахматных окончаний. Созданные Налимовым удачные алгоритмы используются для генерации эндшпильных баз данных.
В настоящее время все ведущие компьютерные программы для игры в шахматы имеют опцию для подключения таблиц Налимова в целях ускорения рассчета эндшпильных окончаний.
В таблицах Налимова имеются абсолютно точные варианты развития шахматной партии в эндшпиле. С помощью таблиц Налимова определяются все возможные варианты продолжения игры, все возможные результаты и через сколько ходов, при идеальной игре, партия придет к тому или иному результату.
Время расчета таблиц Налимова экспоненциально возрастает с количеством участвующих фигур.
Для расчета всех 5-фигурных таблиц на компьютере требуется 3 дня, для расчета 6-фигурных таблиц - около 1-2 лет, а всех 7-фигурных – уже около 300 лет. Таким образом время становится непреодолимой преградой для расчета точных баз всех 32-х фигур. С возрастанием производительности современных компьютеров, сроки рассчета значительно снижаются.
К настоящему времени имеются базы данных, рассчитанных по таблицам Налимова, для всех 3-х, 4-х, 5-и, 6-и (включая двух королей) фигурных окончаний. Решения для 7-фигурных окончаний все еще рассчитываются, предположительно (с учетом роста производительности компьютеров), такие таблицы будут готовы к уже 2015 году.
Размеры таблиц Налимова
- 3-фигурные 80 КБ
- 4-фигурные 30 МБ
- 5-фигурные 7 ГБ
- 6-фигурные 1,2 ТБ
- 7-и фигурные будут занимать ориентировочно 300-400 ТБ