Надежду на то, что они будут найдены, дает знакомство с характерным поведением активных сред. В них могут возникать структуры, обладающие свойствами, аналогичные свойствам реальных и достаточно сложных объектов. В частности, из простых элементов, меняющих свое состояние в дискретные моменты времени по определенному закону в зависимости от того, в каком состоянии находился сам элемент и его ближайшее окружение в предыдущий момент времени, можно собрать среду, отражающую те или иные особенности физических или биологических (живых!) объектов. Это позволяет моделировать поведение упругих сред, явления гидродинамики, кинетики и популяционной биологии, деятельность человеческого мозга по переработке информации, заключающуюся, в частности, в узнавании образов, извлечении ассоциаций и др. Сети, сделанные из таких элементов, называются клеточными автоматами.
Примером клеточного автомата является известная игра «Жизнь», предложенная Джоном Конуэем в качестве математического развлечения. В клеточном автомате «Жизнь» правила таковы: каждый из элементов находится в состоянии покоя либо активности. Пассивный элемент переходит в активное состояние, если рядом с ним оказалось ровно три активных элемента; состояние активности сохраняется, если среди соседей есть два или три активных элемента. (Число соседей при этом равно восьми.)
Игра «Жизнь» демонстрирует разнообразное поведение в зависимости от начального состояния. Например, некоторые структуры исчезают, умирают, не выдержав «конкуренции», некоторые достигают стационарности. Есть конструкции, которые движутся, тем самым напоминая бегущий импульс в активной среде. К ним относится так называемый «планер» («парусник»). Он превращается в первоначальную фигуру через четыре этапа, смещаясь при этом на один элемент вниз и на один элемент вправо. Есть и более сложные конфигурации, например, «планерное ружье». Оно представляет собой структуру, которая через 30 поколений элементов возвращается в исходное состояние и при этом испускает один «планер»; есть и «пожиратель планеров» – конструкция, которая поглощает их, не изменяя своей формы.
Сеть дискретных элементов, связанных между собой по определенным законам, может служить моделью искусственного интеллекта – в том смысле, что такая динамическая система может проявлять такие, например, свойства, как ассоциативная память, узнавание сложных образов и т. п.
В истории немало примеров, когда