Читаем Суперфрактал онлайн бесплатно
«Математики любят играть. Одна из специфически математических игр называется "Жизнь" (Game of Life) — и она действительно специфична: игровое поле расчерчено на бесконечное количество квадратных клеток, каждая из которых может быть мертвой или живой. Далее в зависимости от того, какие у клетки соседи, с ней происходят изменения: она либо выживает, либо умирает, либо рождается, либо остается мертвой. И все. Остается лишь изобразить на поле любую фигуру из живых клеток и следить, что с ними будет дальше. Каждое поколение игровое поле меняется, так как все клетки "обновляют статус" в зависимости от своего окружения. Казалось бы, ничего особенного, но в действительности подобный клеточный автомат — это целая отдельная вселенная, способная самовоспроизводиться, эволюционировать и развиваться».
Итак, клеточные автоматы — это математические объекты с дискретными пространством и временем. Каждое положение в пространстве представлено отдельной клеткой, а каждый момент времени — дискретным временным шагом или поколением. Состояние каждой пространственной клетки определяется очень простыми правилами взаимодействия. Эти правила предписывают изменения состояния каждой клетки в следующем такте времени в ответ на текущее состояние соседних клеток.
Например, если пустой клетке присвоено значение 0, а занятой клетке — 1, то правила можно представить, скажем, так: на каждом шаге каждой клетке присваивается значение 0, если две ближайшие к ней клетки либо обе пусты, либо обе заняты. В арифметическом смысле это соответствует правилу, согласно которому новое значение каждой клетки равно сумме значений ближайших к ней клеток по модулю два. Далее такое построение можно автоматически повторять на каждом следующем шаге — отсюда название «клеточный автомат».
Впервые идея таких автоматов появляется в 1940-х годах в работах Джона фон Неймана и Станислава Улама. Улам и фон Нейман были близкими друзьями, эмигрантами из Восточной Европы, выходцами из верхушки среднего класса с еврейскими корнями. Оба очутились в одинаковой политической ситуации и оба обладали выдающимся интеллектом. В 1935 году фон Нейман пригласил Улама в США, а четыре года спустя сделал Уламу, работавшему тогда в Висконсинском университете, более интригующее предложение: перебраться в Нью-Мексико и присоединиться к нему в работе над неизвестным проектом. Улам взял в университетской библиотеке путеводитель по штату Нью-Мексико и увидел, что до него путеводитель брали его коллеги, которые исчезли куда-то без всяких объяснений. Выяснив, в каких областях они работали, он понял, что именно его просят сделать. Так Улам присоединился к Манхэттенскому проекту в Лос-Аламосе.
В ходе разработки термоядерного оружия Улам понял, что если поведение физической системы является слишком сложным, то для того, чтобы его прогнозировать, нужно предоставить компьютеру возможность сделать множество случайных оценок, а затем получить более точные показатели с помощью статистических методов. Во время одной из поездок на автомобиле Улам объяснил этот метод фон Нейману; тогда и было придумано для него название — «метод Монте-Карло». Например, для того чтобы определить вероятность того, что шарик рулетки остановится на черном, игроку не нужно решать уравнение — он может просто подсчитать, сколько раз шарик выпадает на черное после сотен случайных бросков.
Так Улам увлекся теорией игр. Все свое свободное время в Лос-Аламосе он тратил на изобретение игр с одним участником. Эти игры сводились к созданию шаблонов из ячеек решетки. Изменение правил создания таких шаблонов позволяло строить фигуры, которые могли разрастаться и меняться весьма необычными способами. Эти игры вдруг пересеклись с исследованиями, в которых фон Нейман пытался выяснить, что понадобится машине, чтобы воспроизвести себя.
