Цифровой журнал «Компьютерра» 2010 № 28 - [8]
Ходят слухи, что Google делает социальную сеть, конкурента Facebook. По словам Шмидта, социальный граф положительно бы повлиял на сервисы Google, такие, как поиск, контекстная реклама и отлов спама в электронной почте. «Тем не менее, — замечает он, — мы не пытаемся делать то, что делает Facebook. Но нам нужна информация о том, кто с кем и в каких отношениях находится для того, чтобы развивать другие свои сервисы».
Недавно Google инвестировала в разработчика игр для социальных сетей Zynga и купила другого разработчика социальных приложений — Slide. Собирается ли компания серьёзно заняться играми? Шмидт говорит, что Google в последнее время всё больше занимается всевозможными казуальными проектами. Что касается игр — то он приводит в пример игру Pac-Man, которая на время была встроена в логотип поисковика. В то же время, Шмидт сомневается, что Google будет всерьёз заниматься играми. «Но случиться может всё, что угодно», — говорит он.
Цифровая жизнь: ещё не разум, но уже память
Юрий Ильин
Опубликовано 06 августа 2010 года
В Университете штата Мичиган проводится прелюбопытный эксперимент, связанный с моделированием эволюции — почти в таком же виде, в каком она наблюдается в живой природе, или, по крайней мере, как её представляет современная наука.
Участникам проекта удалось доказать, что из самого примитивного набора инструкций — в условиях, имитирующих, пусть и упрощённо, естественный отбор — процесс эволюции приводит к появлению у цифровых «организмов» (или, точнее сказать, форм жизни) способности к краткосрочному запоминанию.
Речь идёт о программе Avida. «Компьютерра» писала о ней в 2003 году, так что вдаваться в детали проекта сейчас смысла особого нет.
Суть же его, в целом, следующая: Avida населяет огромное количество «цифровых форм жизни» — Avidians, программ, которые самовоспроизводятся, благодаря фрагментам компьютерного кода, выполняющим те же функции, что и ДНК в живой природе; благодаря рандомным погрешностям в этих строках кода, «авидийцы» способны мутировать, а конкуренция за «еду» — т.е. за вычислительные ресурсы, которые позволяют им активнее самовоспроизводиться, приводит к появлению у них новых особенностей. В том числе, памяти.
В 1980-е годы среди программистов была весьма популярна игра Core Wars. Суть её состояла в следующем: кодеры писали программы, которые должны были отключать друг друга; автор программы-"горца", разделавшейся со всеми остальными, считался победителем.
В конце 1980-х экологу Томасу Рэю пришло в голову, что Core Wars — прекрасный инструмент для изучения эволюции. Тогда он создал Tierra, программу, моделировавшую целый мир, населённый самовоспроизводящимися программами, которые при самовоспроизведении могли совершать некоторые ошибки. Собственно говоря, таким образом моделировались генетические мутации, наблюдаемые в живой природе.
Когда клонировавшиеся программы заполняли предоставленный им объём памяти, они начинали перезаписывать уже существовавшие копии. Тут-то и началось нечто удивительное. Если оригинальная программа имела 80 строк кода, то через некоторое время Рэй обнаружил программы с 79 строками, потом 78. А вылилось всё в появление программы длиной 45 строк, которая избавилась от собственной инструкции на самовоспроизведение и заменила её более коротким фрагментом кода, позволявший отнимать инструкции самовоспроизведения у более длинных программ.
Т.е. получился компьютерный вирус — вот уж, право, венец эволюции.
Avida в определённой степени является духовным наследником Tierra, хотя и более сложным. Кроме того, Avidians не могут использовать код друг друга, что слегка повышает их жизнеподобие.
Один из участников проекта, Лора Грабовски — сотрудница Университета Пан-Американ в Техасе — создала внутри Avida своего рода «пищевой градиент», где с каждой следующей ячейкой увеличивалось количество «еды», доступной авидийцам. Закономерным образом первое поколение авидийцев располагалось в первой ячейке, где «пищи» было меньше всего.
Около 100 поколений авидийцы жили, воспроизводились и «умирали» внутри одной и той же ячейки. Затем у одного из поколений, в результате рекомбинации компьютерной «ДНК», выработалась инструкция двигаться вперёд — т.е. в следующую ячейку, где «еды» было побольше.
Когда эти авидийцы попали в следующую ячейку, скорость их воспроизводства резко увеличилась. Спустя многие тысячи поколений их потомки уже добрались до последней ячейки, где «пищи» было больше всего.
Но даже тогда авидийцы не нацеливались на последнюю ячейку сразу. Они зигзагами перемещались по всей длине градиента, чувствовали, где пищи больше, и лишь постепенно добирались до основного её источника. В результате у них выработалась способность сравнивать ячейки друг с другом по количеству предоставленной пищи.
И вот это уже было подобием базового искусственного интеллекта: каждый авидиец должен был обладать способностью оценивать текущую ситуацию, изменить направление своего движения, если понадобится, затем оценить ситуацию заново.
В дальнейшем Грабовски поставила новый опыт: первичное поколение авидийцев было помещено в ячейки, где содержался цифровой код, указывающий, в каком направлении эти «искусственные существа» должны перемещаться, чтобы получить большее количество «пищи». Кроме того, в некоторых случаях в новых ячейках содержалась инструкция повторить предыдущее действие. Авидийцы постепенно выработали у себя способность интерпретировать и исполнять данную инструкцию. По словам Грабовски, получалось, что внешняя среда оказывала избирательное воздействие, так что организмы были вынуждены вырабатывать у себя некое подобие памяти, — что и происходило.
