Редактирование: Игра жизни Конвея
Перейти к навигации
Перейти к поиску
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий ниже, чтобы убедиться, что это нужная вам правка, и запишите страницу ниже, чтобы отменить правку.
| Текущая версия | Ваш текст | ||
| Строка 23: | Строка 23: | ||
Начальный паттерн составляет семя системы. Первое поколение создается путем одновременного применения вышеуказанных правил к каждой клетке семени, живой или мертвой; рождение и смерть происходят одновременно, и дискретный момент, в который это происходит, иногда называют тиком.[nb 1] Каждое поколение является чистой функцией предыдущего. Правила продолжают применяться неоднократно для создания последующих поколений. | Начальный паттерн составляет семя системы. Первое поколение создается путем одновременного применения вышеуказанных правил к каждой клетке семени, живой или мертвой; рождение и смерть происходят одновременно, и дискретный момент, в который это происходит, иногда называют тиком.[nb 1] Каждое поколение является чистой функцией предыдущего. Правила продолжают применяться неоднократно для создания последующих поколений. | ||
Происхождение | |||
Станислав Улам, работая в Лос-Аламосской национальной лаборатории в 1940-х годах, изучал рост кристаллов, используя в качестве модели простую решеточную сеть. В то же время Джон фон Нейман, коллега Улама в Лос-Аламосе, работал над проблемой самовоспроизводящихся систем.[8]: 1 Первоначальный проект фон Неймана был основан на идее одного робота, создающего другого робота. Эта конструкция известна как кинематическая модель.[9][10] Разрабатывая эту конструкцию, фон Нейман осознал огромную трудность создания самовоспроизводящегося робота и большую стоимость обеспечения робота "морем деталей", из которых можно построить его репликанта. Нейман написал статью под названием "Общая и логическая теория автоматов" для симпозиума Хиксона в 1948 году.1 Улам был тем, кто предложил использовать дискретную систему для создания редукционистской модели самовоспроизведения. xxix Улам и фон Нейман создали метод расчета движения жидкости в конце 1950-х годов. Движущая концепция метода состояла в том, чтобы рассматривать жидкость как группу дискретных единиц и вычислять движение каждой из них на основе поведения ее соседей.: 8 Так родилась первая система клеточных автоматов. Как и решетчатая сеть Улама, клеточные автоматы фон Неймана двумерны, а его саморепликатор реализован алгоритмически. В результате получился универсальный копировальный аппарат и конструктор, работающий в клеточном автомате с небольшой окрестностью (соседями являются только те клетки, которые соприкасаются; для клеточных автоматов фон Неймана - только ортогональные клетки) и с 29 состояниями на клетку. Фон Нейман дал доказательство существования того, что определенный паттерн будет создавать бесконечные копии себя в данной клеточной вселенной, разработав конфигурацию из 200 000 клеток, которая могла бы это сделать. Эта конструкция известна как модель тесселяции и называется универсальным конструктором фон Неймана. | Станислав Улам, работая в Лос-Аламосской национальной лаборатории в 1940-х годах, изучал рост кристаллов, используя в качестве модели простую решеточную сеть.[7] В то же время Джон фон Нейман, коллега Улама в Лос-Аламосе, работал над проблемой самовоспроизводящихся систем.[8]: 1 Первоначальный проект фон Неймана был основан на идее одного робота, создающего другого робота. Эта конструкция известна как кинематическая модель.[9][10] Разрабатывая эту конструкцию, фон Нейман осознал огромную трудность создания самовоспроизводящегося робота и большую стоимость обеспечения робота "морем деталей", из которых можно построить его репликанта. Нейман написал статью под названием "Общая и логическая теория автоматов" для симпозиума Хиксона в 1948 году.1 Улам был тем, кто предложил использовать дискретную систему для создания редукционистской модели самовоспроизведения. xxix Улам и фон Нейман создали метод расчета движения жидкости в конце 1950-х годов. Движущая концепция метода состояла в том, чтобы рассматривать жидкость как группу дискретных единиц и вычислять движение каждой из них на основе поведения ее соседей.: 8 Так родилась первая система клеточных автоматов. Как и решетчатая сеть Улама, клеточные автоматы фон Неймана двумерны, а его саморепликатор реализован алгоритмически. В результате получился универсальный копировальный аппарат и конструктор, работающий в клеточном автомате с небольшой окрестностью (соседями являются только те клетки, которые соприкасаются; для клеточных автоматов фон Неймана - только ортогональные клетки) и с 29 состояниями на клетку. Фон Нейман дал доказательство существования того, что определенный паттерн будет создавать бесконечные копии себя в данной клеточной вселенной, разработав конфигурацию из 200 000 клеток, которая могла бы это сделать. Эта конструкция известна как модель тесселяции и называется универсальным конструктором фон Неймана. | ||
Мотивированный вопросами математической логики и частично работой над симуляционными играми Улама, среди прочего, Джон Конвей начал проводить эксперименты в 1968 году с различными двумерными правилами клеточных автоматов. Первоначальная цель Конвея состояла в том, чтобы определить интересный и непредсказуемый клеточный автомат. По словам Мартина Гарднера, Конвей экспериментировал с различными правилами, стремясь к правилам, которые позволили бы шаблонам "по-видимому" расти без ограничений, в то же время затрудняя доказательство того, что любой данный шаблон будет делать это. Более того, некоторые "простые начальные паттерны" должны "расти и меняться в течение значительного периода времени", прежде чем осесть в статическую конфигурацию или повторяющийся цикл. Позже Конвей писал, что основной мотивацией для жизни было создание "универсального" клеточного автомата. | Мотивированный вопросами математической логики и частично работой над симуляционными играми Улама, среди прочего, Джон Конвей начал проводить эксперименты в 1968 году с различными двумерными правилами клеточных автоматов. Первоначальная цель Конвея состояла в том, чтобы определить интересный и непредсказуемый клеточный автомат. По словам Мартина Гарднера, Конвей экспериментировал с различными правилами, стремясь к правилам, которые позволили бы шаблонам "по-видимому" расти без ограничений, в то же время затрудняя доказательство того, что любой данный шаблон будет делать это. Более того, некоторые "простые начальные паттерны" должны "расти и меняться в течение значительного периода времени", прежде чем осесть в статическую конфигурацию или повторяющийся цикл. Позже Конвей писал, что основной мотивацией для жизни было создание "универсального" клеточного автомата. | ||