Типовий інтерфейс для використання баз даних ендшпіля. Для кожного ходу білих таблиці показують число ходів до виграшу. В результаті ходів Крc6 або Фa6 + білі виграють в 5 ходів, отже, це оптимальні ходи.
Ендшпільних таблиці Налимова - бази даних шахових закінчень. Ендшпільних таблиці Налимова названі ім'ям новосибірського програміста Євгена Налимова. який запропонував ефективний алгоритм для абсолютно точного розрахунку шахових закінчень. Створені Налимова вдалі алгоритми використовуються для генерації ендшпільних баз даних.
В даний час всі провідні комп'ютерні програми для гри в шахи мають опцію для підключення таблиць Налимова.
У таблицях Налимова є абсолютно точні варіанти розвитку шахової партії в ендшпілі. За допомогою таблиць Налимова визначаються всі можливі варіанти продовження гри, всі можливі результати і число ходів, через яке при ідеальній грі партія прийде до того чи іншого результату.
Багато ендшпілі, згідно з таблицями Налимова, виграються всупереч людській логіці. Наприклад, позиція [7k / 4B3 / 2B5 / 2P5 / 8/8 / 3K4 / 5q2 b] виграється ферзем за 154 ходу, з яких близько 80 йде на виграш білої пішаки! Це далеко не межа для майже рівних позицій!
Наприклад, позиція [8/8 / 4B3 / q7 / 5K2 / 1P6 / 1k6 / 3N4 b] виграється ферзем за 217 ходів.
Мат в 262 ходу в шестіфігурних закінченнях - FEN: 6k1 / 5n2 / 8/8/8 / 5n2 / 1RK5 / 1N6 w. Мат в 127 ходів в пятіфігурних закінченнях - FEN: 8/8/8/8 / 1p2P3 / 4P3 / 1k6 / 3K4 w. Мат в 43 ходу в четирёхфігурних закінченнях - FEN: 8 / 5k2 / 2PK4 / 5r2 / 8/8/8/8 w.
Час розрахунку і обсяг таблиць Налимова експоненціально зростає з кількістю що беруть участь фігур.
Для розрахунку всіх пятіфігурних таблиць на комп'ютері з процесором «Атлон» 1,2 ГГц потрібно 5 діб, для розрахунку шестіфігурних таблиць на ньому ж треба було б вже 860 днів, а всіх семіфігурний - близько семи століть [джерело не вказано 1255 днів]. Таким чином, час і продуктивність комп'ютерів є перешкодою для розрахунку «ендшпільних» баз усіх 32-х фігур. Надією програмістів залишається закон Мура і продовження його довголіття.
- Всі 3-фігурні закінчення займають 62,4 КБ.
- Всі 4-фігурні закінчення займають 29,5 МБ.
- Таблиці Налимова для всіх 5-фігурних закінчень займають обсяг пам'яті в 7,03 ГБ.
- Повні таблиці для всіх 6-фігурних закінчень займають 1,205 ТБ.
- Всі 7-фігурні закінчення займатимуть орієнтовно 300-400 ТБ.
історичні попередники
Налімов був не першим, хто висловив і реалізував ідею гри комп'ютера в малофігурном закінчення шляхом використання попередньо розрахованої вичерпної таблиці можливих ходів. Ще в 1977 році Кен Томпсон представив на конференції Міжнародної федерації з обробки інформації (: en: International Federation for Information Processing) в Торонто схожу систему: шляхом перебору з поверненням була побудована таблиця всіх можливих положень в ендшпілі «тура і король проти ферзя і короля» . Загальна кількість позицій для нього становить близько 4 мільйонів. Комп'ютер грав за гравця, який володіє човном. Цей ендшпіль теоретично програшний, шахіст рівня майстра, володіючи ферзем, зазвичай легко виграє його у будь-якого супротивника. Тому комп'ютера була поставлена задача максимально відтягнути свій теоретично неминучий програш.
Результати експериментів, в яких комп'ютер грав з шахістами, були досить цікавими. Проти програми намагалися грати Ханс Берлінер, екс-чемпіон світу по листуванню, і Лоренс Дей, чемпіон Канади. Ні той, ні інший не змогли виграти у програми, хоча будь-яка позиція була для них виграшною. Справа в тому, що теоретично бездоганна гра комп'ютера часто виглядала нелогічно, суперечила принципам, що встановлені шахової теорією (наприклад, зазвичай рекомендується не відводити човен далеко від короля, але програма нерідко робила це), незвичайні ходи комп'ютера збивали шахіста з пантелику, і він втрачав виграш .
У 1970-ті роки ідея попередньо розрахованих ендшпілів не отримала подальшого розвитку, так як швидкодія і об'єм пам'яті тодішніх комп'ютерів не дозволяли отримати докладні таблиці, що стали доступними в даний час.