Алан Тьюринг: создатель первой шахматной программы

23 июня 1912 года родился английский математик Алан Тьюринг, который первым начал разрабатывать основы информатики и современного программирования, первым стал создавать искусственный интеллект, первым использовал термин «компьютер» в современном понимании и изобрел абстрактную вычислительную «Машину Тьюринга», которую можно считать моделью компьютера.

Игра в имитацию

Во время Второй мировой войны Тьюринг вскрыл секретные коды шифровального устройства гитлеровской Германии «Энигма», благодаря чему британские войска одержали победу над германским флотом. Вскрыть «Энигму» считалось невозможным, поскольку она обладала более 150 млрд возможных комбинаций. Но Тьюринг (которого, кстати, наверное можно считать и первым в истории хакером) по заданию британского правительства уже к середине 1940 года сумел разработать устройство «Бомба», которое позволило расшифровать все кодированные сообщения Люфтваффе.

За эту работу Тьюринг получил от Черчилля Орден Британской империи «за жизненно важный вклад в военные усилия».

В фильме «Игра в имитацию» Алана Тьюринга сыграл Бенедикт Камбербэтч.

Шахматисты на секретной службе

В решении сложнейшей задачи Тьюрингу помогло увлечение шахматами. Еще в школе в анкете юный Алан в графе увлечения написал: «изучение генеалогических древ, шахматы, географические карты». Для работы над расшифровкой «Энигмы» Тьюринг пригласил в свою команду нескольких сильных шахматистов, в числе которых были Гарри Голомбек, Стюарт Мильнер-Берри, Конел Александер и др. Почему именно шахматистов? Голомбек отвечает на этот вопрос исчерпывающе: «Потому что тут нужны были таланты (свойства, качества, опыт) шахматиста: умение предугадывать, плести комбинации и расплетать комбинации противника, продумывать множество вариантов с ответвлениями; интуиция, позволяющая отделять главное от второстепенного, целеустремленность, воля к победе, спортивный азарт в сочетании с терпением».

В конце 1941 года произошел забавный случай, когда Алан вышел в ночную смену, а рано утром сел играть партию с мастером Гарри Голомбеком. Заглянувший в комнату коллега сильно смешался, увидев это – он подумал, что главный криптоаналитик играет в рабочее время. «Хм…гм… не думал вас застать за таким занятием, мистер Тьюринг», – сказал он смущенно. Но встречи за шахматной доской давали Алану возможность развивать свои идеи об алгоритме электронно-вычислительной машины. Он до страсти был увлечен идеей создания машины, способной к обучению.

Шахматная программа конца 40-х против экс-чемпиона мира

В 1948 году Алан начал писать шахматную программу Turochamp, которая считается первой игрой для персонального компьютера и претендует на звание первой шахматной программы в истории. Работа не была завершена, поскольку алгоритм был слишком сложным для работы на компьютерах того времени и из-за смерти ученого. К конференции к столетию Алана Тьюринга 2012 года Turochamp была воссоздана и против программы сыграл принявший участие на конференции Гарри Каспаров.

После партии, закончившейся быстрой победой человека, 13-й чемпион мира произнёс речь, в которой назвал «выдающимся достижением» создание шахматной программы в условиях того времени, когда результат своей работы невозможно было выполнить на компьютере, и заявил, что Turochamp нашла своё место в истории.

Источник: vk.com

Комментарии: