или
мат.Шахматные автоматы стали, вероятно, самым знаменитым из изобретений Торреса в области автоматики. Даже спустя двадцать лет после первой демонстрации, в 1930 году, один из французских журналов писал о них с тем же восхищением. Почти сорок лет они оставались непревзойденным примером выполнения машиной интеллектуальных действий. Вершиной же признания стал показ шахматного автомата Торреса-и-Кеведо на конгрессе по кибернетике в Париже в январе 1951 года, — т. е. уже после начала компьютерной эпохи.
С началом компьютерной эры создание специализированных шахматных автоматов потеряло смысл — теперь в шахматы стали играть программы.
Напомним, что нимом называется игра, суть которой заключается в следующем. Пусть имеется определенное количество фишек (монет, камешков и т. д.), разложенных в несколько рядов (или кучек), и два игрока по очереди забирают по одной или нескольку фишек из любого ряда. Выигрывает (или, наоборот, проигрывает) тот, кто взял последнюю фишку.
В литературе нередко пишут о выигрышной стратегии и о программировании соответствующих алгоритмов. Однако с игрой «ним» связаны и другие интересные сюжеты. Так, до сих пор нет полной ясности ни с корнями игры, ни даже с происхождением ее названия. Сегодня, в эпоху повального увлечения компьютерными играми, небезынтересно узнать, что «ним» был первой игрой, в которую человек сыграл против машины.
В 1902 году американский математик, профессор Гарвардского университета Чарльз Бутон, опубликовал описание правил игры, которую назвал «ним». По его словам, поначалу эта игра заинтересовала его своей кажущейся сложностью, которая обернулась затем в высшей степени простым и полным математическим описанием. Для варианта игры, в котором произвольное количество фишек раскладывалось в три ряда, Бутон предложил беспроигрышную стратегию, основанную на анализе двоичных представлений числа фишек в рядах. Кроме того, он обобщил решение для случая произвольного количества рядов.
Чарльз Леонард Бутон родился 25 апреля 1869 года в Сент-Луисе (штат Миссури) в семье инженера. Инженером был и его дед, инженерами стали трое братьев — однако Чарльз посвятил себя чистой науке. Степень бакалавра он получил в Вашингтонском университете, затем продолжил учебу в Гарварде. Здесь, как лучший студент, Бутон был удостоен стипендии для обучения за границей, и два года провел в Лейпциге у выдающегося норвежского математика, автора работ по дифференциальной геометрии Софуса Ли. Бутон стал одним из последних его учеников, а общение с Ли определило его научные интересы. Вплоть до своей кончины 20 февраля 1920 года Бутон оставался одним из ведущих профессоров Гарвардского университета и активным членом математического сообщества. Так, в течение многих лет он являлся редактором Бюллетеня и Трудов Американского Математического общества.
