Удивительная история информатики и автоматики - Валерий Шилов

Сегодня известно, что похожие (хотя и не в точности такие же) игры были знакомы многим народам Азии и Африки. Однако и через сто лет после статьи Бутона происхождение игры «ним» не стало более ясным. Встречающиеся в литературе ссылки на ее китайские корни (например, в первых изданиях классической книги Г. Харди и Э. Райта по теории чисел авторы прямо называли ее «китайской игрой «ним»») ничем не подкреплены и кажутся просто отзвуком приведенных нами выше, но плохо понятых слов Бутона. Кстати, не обнаружилось и никаких свидетельств того, что такая игра когда-либо действительно была распространена в Америке. Так что не исключено, что правила игры Чарльз Бутон определил сам, — хотя, быть может, и опирался при этом на какой-то образец.

Итак, название «ним» игре дал сам Бутон, однако никак его не объяснил. За прошедшие сто лет появилось немало версий его происхождения, в той или иной степени убедительных. Самая остроумная из них утверждает, что nim — это перевернутое слово win (победа). Конечно, такое объяснение представляется явной натяжкой. Несомненно ошибочным является утверждение, будто ним — это китайское название игры (в действительности, в основных диалектах китайского языка слова вообще не могут заканчиваться на — м).

Гораздо более убедительной кажется другая версия, настаивающая на английском происхождении слова. В самом деле, в староанглийском языке глагол to nim некогда означал брать, а позднее он стал частью уголовного жаргона со смыслом, близким к русскому стянуть, свистнуть.

Но версия английского происхождения названия игры не является единственной. В появившейся в 1953 Г°ДУ статье ее автор, профессор Алан Росс, предположил, что, поскольку Бутон долго жил в Германии, то мог заимствовать название игры из немецкого языка; он указал также, что в немецком языке есть глагол nehmen («брать, хватать»), который в единственном числе в настоящем времени имеет форму nimmt. Действительно, в немецком языке даже имеется идиома Er ist vom Stamme «Nimm» (у него руки загребущие).

Не исключено, что Бутон, хорошо знавший немецкий язык, мог вдохновиться именно этим значением.

Росс выразил надежду, что кто-либо из людей, близко знавших профессора Бутона, может внести ясность в этот вопрос. И действительно, в одном из ближайших номеров журнала был опубликован отклик на это обращение известного гарвардского математика Джозефа Уолша. Уолш сообщил, что он в молодости был учеником Бутона, часто бывал у него дома и отлично помнит, как тот говорил, что произвел название игры от немецкого nimm, — отбросив последнюю букву.

Казалось бы, свидетельство уважаемого ученого, не доверять которому нет никаких оснований, должно было подвести черту под дискуссией, однако этого так и не произошло, и ссылки на различные версии по-прежнему встречаются в литературе.

Несмотря на то, что Бутон дал исчерпывающее математическое описание игры (а может быть, именно по этой причине), «ним» надолго попал в поле зрения специалистов по теории игр. Были предложены и досконально изучены многочисленные варианты и разновидности игры. С приходом компьютерной эры программирование «нима» стало одним из популярных упражнений для начинающих программистов (в Интернете можно найти множество ее реализаций). Входила игра, например, в популярный в середине 1990-х годов набор «24 Games for Windows».

Однако почетное место в истории вычислительной техники «ним» занимает отнюдь не по этой причине. Дело в том, что именно «ним» стал едва ли не первой игрой, которую попытались автоматизировать. Конечно, машины для игры в шахматы известны с конца XVIII века, однако, как мы уже знаем, на самом деле это были лишь псевдоавтоматы.

Автор первого в истории проекта вычислительной машины с программным управлением Чарльз Бэббидж еще в середине XIX века задумывался над созданием автомата для игры в «крестики-нолики», однако уровень техники того времени не позволил довести идею до технической реализации. Первым настоящим автоматом для игры стал построенный великим испанским инженером Леонардо Торресом-и-Кеведо в 1912 году релейный автомат, который давал мат черному королю белыми королем и ладьей. Так что не приходится удивляться, что именно Торрес, согласно имеющимся в литературе сообщениям, построил и первый релейный автомат для игры в «ним». К сожалению, ни время создания автомата, ни его технические параметры неизвестны.

24 сентября 1940 года три сотрудника известной американской компании Westinghouse во главе с Эдвардом Кондоном получили патент № 2215544 на релейную машину для игры «ним» в варианте четыре ряда не более чем с семью фишками в каждом. Машина, названная Нилштпрон и весившая около тонны, экспонировалась на Всемирной выставке в Нью-Йорке, где сыграла около 100 000 партий. 90 % из них Ниматрон выиграл, причем проигрыши подстраивались намеренно, чтобы публика не теряла интерес к игре.

В истории науки Эдвард Кондон остался не только и не столько благодаря своей машине для игры в «ним». Он был одним из крупнейших американских физиков-ядерщиков и пионером квантовой механики. Во время Второй мировой войны Кондон занимал ответственные посты в системе управления оборонными научно-техническими разработками, внес важный вклад в создание атомной бомбы и первых радиолокаторов. После войны Кондон руководил Национальным Бюро стандартов США, которое сыграло важную роль в создании электронных компьютеров первого поколения. В 1960-е годы Кондон возглавлял один из проектов по изучению неопознанных летающих объектов. Знаменитый отчет его комиссии констатировал, что появление так называемых «летающих тарелок» имеет естественное физическое объяснение.

Нью-йоркская выставка стала смотром новейших достижений технического прогресса. Ведущие американские компании соревновались, пытаясь привлечь к своей продукции внимание потребителей. Например, экспозиция компании Westinghouse, выпускающей в основном бытовую технику, была построена как изображение «дома будущего», в котором вскоре станет жить средняя американская семья — дома, в котором есть холодильник, посудомоечная машина, телевизор и т. д. Ниматрон же мыслился как прообраз домашнего бухгалтера, ведущего различные расчеты. Каждый посетитель, сыгравший партию против Ниматрона, получал значок с гордой надписью «Я видел будущее».

Еще одна машина для игры в «ним» появилась после Второй мировой войны. Летом 1948 года молодой математик Рэймонд Редхеффер опубликовал статью с описанием сконструированной им машины для игры в «ним». Заметим, что ее первую модель Редхеффер построил еще в 1941 году, а спустя два года защитил в Массачусетском технологическом институте бакалаврскую работу, в которой эта машина была описана и исследована.

Рэймонд Редхеффер был профессором в ведущих университетах США, много лет преподавал в Германии. Он написал свыше 200 научных работ, в основном по дифференциальным уравнениям, и несколько популярных учебников.

Хотя машина Редхеффера обладала теми же возможностями, что и ее предшественница (четыре ряда не более чем по семь фишек), она стала значительным шагом вперед по сравнению с Ниматроном. Ее автор решил не использовать реле, и оказалось, что для изготовления машины достаточно четырех шаговых переключателей, каждый из которых имеет 8 контактов. Благодаря этому машина весила не тонну, а всего лишь несколько килограммов.

Маленькая заметка, напечатанная 12 мая 1950 года в газете Массачусетского технологического института «The Tech», сообщала: «Машина д-ра Рэймонда Редхеффера для игры в «ним» является одним из высших достижений департамента математики. Машина в автоматическом режиме играет в эту сложную игру против любого и выигрывает, если только не столкнется с безошибочной защитой». Но, в отличие от Ниматрона, машина Редхеффера внимания широкой публики — которого она, несомненно, заслуживала — к себе не привлекла. Сведения о ее дальнейшей судьбе отсутствуют.

Возможно, дело здесь в том, что мир уже вступил в новую эпоху — эпоху электронных вычислительных машин. По интересному совпадению, ровно через год после появления процитированной выше газетной заметки, а именно 5 мая 1951 года, на выставке научных достижений в Англии впервые был показан публике игравший в «ним» специализированный ламповый компьютер Нимрод.