За последние несколько лет дальнейшая разработка теории и внедрение управляемой машины существенно продвинулись. Совместно с одним харьковским заводом была полностью отработана система управления для двигателя 1000 кВт, получен патент за рубежом и поставлен опытный образец АС-двигателя на цементный завод. Аналогичная задача совместно с заводом «Электросила» была подготовлена для экспериментальной Кислогубской приливной станции. На гидростанции на Кольском полуострове были проведены все необходимые исправления в схеме АС-генератора, и в 1972 году была проведена опытная эксплуатация в течение требуемых 72 часов. Однако вопросы дальнейшего выпуска опытных образцов и выпуска серии АС-машин застопорились. Люди суть люди; как и в шахматах, когда я трудился на благо шахмат вообще и советских, в частности, встречал неизбежное сопротивление, так и в электротехнике сопротивление становилось все сильнее, чем ближе было завершение работ по проблеме «Управляемая машина переменного тока». Пожалуй, в шахматах было даже легче; добился проведения соревнования — играй и демонстрируй, на что способен. В электротехнике, если завод не сделает, то и ты ничего не сделаешь...
Да и в лаборатории положение было неспокойным, моим сотрудникам время от времени казалось, что без меня им будет лучше! В интересах работы я терпел и относился к этому снисходительно, но когда 19 июня 1974 года было очередное «восстание», то колебаний у меня не возникло — шахматная программа превыше всего!
24 июня была достигнута договоренность с руководством института, что с сего числа я занимаюсь только программой для ЭВМ. Нелегким было это решение: 19 лет посвятил я проблеме управляемой машины, да и научные исследования не удалось завершить полностью — работа машины в динамическом режиме продолжала оставаться неисследованной. И хотя здесь не только идеи, но и план работы был ясен, и в успехе поиска не было сомнений — динамическая устойчивость машины может быть обеспечена так же, как и статическая, — решил я распроститься с электротехникой...
К осени 1974 года алгоритм был приведен в порядок, Штильман заработал с полной нагрузкой. В чем же вкратце суть работы, почему она столь важна?
Когда я впервые прочел работы Клода Шеннона, то не оценил их в полной мере. Меня тогда интересовало лишь то, что Шеннон предлагал по формализации игры: 1) полный перебор всех ходов в пределах усеченного дерева и 2) выборочный перебор по аналогии с игрой шахматного мастера.
Первый метод — американские математики образно назвали его «брут форс» («грубая сила», грубая в том смысле, что грубая сила животного противопоставляется изощренным человеческим приемам) — меня, конечно, устроить не мог (правда, тогда еще не был известен метод ветвей и границ, метод, который позволяет сократить объем дерева перебора, но и это не может спасти метод полного перебора от критики). Второй метод, разумеется, вполне подходил в принципе, но никаких ясных рекомендаций по применению этого метода дано не было. Да это и понятно — Шеннон познакомился с шахматами слишком поздно, шахматным специалистом он не был. И все же в статье содержится ясное указание на то, как мастер использует свою библиотеку позиций, использует опыт прошлого, партии, сыгранные ранее. Тогда на это указание я не обратил внимания, я продолжал работать лишь над поиском хода в оригинальной позиции, когда опыт прошлого не помогает...
Впоследствии я понял значение этой работы Клода Шеннона. Он поставил весьма важную проблему в кибернетике — как улучшить управление, как усовершенствовать принятие решений. Шеннон предложил формализовать и программировать шахматы для того, чтобы использовать шахматный компьютер как модель, для решения аналогичных задач управления. Авторитет Шеннона (автора теории информации) столь велик, что его статья незамедлительно положила начало новому научному направлению.
Математики считают, что полное дерево перебора в шахматах, хотя и является конечным, содержит примерно 1О120 позиций! И если партия продолжается 100 ходов, то среднюю ширину дерева составляют Ю118 позиций. Получается, что это дерево — тончайший блин...
Не только изучить, но и сформировать такое сверхгигантское дерево перебора нет возможности. Как же быть? Нет никакого другого выхода, как срезать верхушку, то есть формировать и анализировать усеченное дерево перебора, где длина вариантов сравнительно невелика.