Шахматы как стратегия
Перед каждой игрой Кемпелен, а потом и его наследник — австрийский механик Иоганн Мёльцель демонстрировали внутреннее содержание автомата, но при помощи системы зеркал создавалось впечатление, что кроме сложных механизмов в нем ничего нет.
Автомат гастролировал по многим европейским странам и США. Знаменитый писатель Эдгар Аллан По на основе впечатлений от своего личного знакомства с «Турком» написал в 1836 году самый известный рассказ-разоблачение об автомате Кемпелена — «Шахматный игрок Мёльцеля».
Главной проблемой шахматного программирования является то, что число позиций в дереве перебора растет в геометрической прогрессии. В обычной миттельшпильной позиции можно сделать около 40 допустимых ходов. С учетом ответных ходов мы получаем 1600 позиций. После двух полных ходов возникает 2,5 миллиона позиций, а после трех — уже 4,1 миллиарда! Поскольку в среднем партия продолжается примерно 40 ходов, количество позиций не поддается никакому исчислению.
Интересно, что первая шахматная программа была написана еще до появления действующих компьютеров. Ее создателем был британский математик Алан Тьюринг, широко признанный как основатель современной компьютерной науки и руководитель группы, раскрывшей немецкий шифр «Энигма» во время Второй мировой войны. Он разработал ряд команд для автоматизированной игры в шахматы, но поскольку еще не существовало компьютеров для обработки этого первого шахматного алгоритма, сделал это сам, на бумаге. Примерно в то же время в США другой великий математик, Клод Шеннон, ввел понятие оценочной функции и обозначил контуры нескольких подходов к разработке компьютерных шахматных программ.
Центр ядерных исследований в Лос-Аламосе в 1950 году вряд ли был подходящим местом для следующего этапа в развитии компьютерных шахмат. Тем не менее после доставки гигантской вычислительной машины «ЭНИАК-1» ученые опробовали ее, написав шахматную программу. После партии с собой и проигрыша сильному шахматисту (несмотря на лишнего ферзя) машина победила девушку, едва знакомую с правилами игры.
