Хабр Курсы для всех
РЕКЛАМА
Большая витрина: от крупнейших школ до частных авторов. Сравнивайте по цене, длительности, формату и выбирайте самый подходящий курс!
Хабр доступен 24/7 благодаря поддержке друзей
Комментарии 17
Жалко, что нет ни одной хотя бы гифки
К сожалению, нет. Но я, все-таки, советую скачать программу Golly http://sourceforge.net/projects/golly и файл с примерами. Программа весит меньше 4 мегабайт и не требует установки. А в результате вы можете не только все увидеть в движении, но и поиграть с начальными условиями.
Поддержу автора: программа занятная — стоит потратить несколько минут для ознакомления.
Шикарная статья! Вы молодец. Хотелось бы больше таких статей на Хабре.
Великолепная статья! Спасибо большое.
В качестве размышления на тему могу предложить такую мысль:
В биологическом мозгу, как известно, есть зоны возбуждения и зоны торможения. И функционирование мозга базируется на их балансе. Между зонами торможения и возбуждения, тем не менее, проходят нервные импульсы одинаковой природы.
Представим себе, что зона возбуждения — это клеточный автомат с правилами Степперс, а зона торможения — клеточный автомат Жизни Конвея. Сообщения между зонами передаются существующими в обеих зонах объектами — глайдерами, к примеру.
Тогда, Степперс, действительно, будет генерировать в себе большую активность и выстреливать потоки глайдеров и космических кораблей. И эти потоки, попадая в зону торможения, будут гаситься, пока не достигнут некоего порогового уровня, и не запустят процесс перевода тормозящей зоны в возбуждённое состояние.
Более того, если глайдеры — это аналог нервных импульсов, то следы от паровозов — аналог ассоциативных связей между зонами. Сами паровозы — соответственно, являются механизмом, эти связи устанавливающим, или разрушающим.
В общем, при комбинации двух типов клеточных автоматов можно многие интересные эффекты обнаружить.
В качестве размышления на тему могу предложить такую мысль:
В биологическом мозгу, как известно, есть зоны возбуждения и зоны торможения. И функционирование мозга базируется на их балансе. Между зонами торможения и возбуждения, тем не менее, проходят нервные импульсы одинаковой природы.
Представим себе, что зона возбуждения — это клеточный автомат с правилами Степперс, а зона торможения — клеточный автомат Жизни Конвея. Сообщения между зонами передаются существующими в обеих зонах объектами — глайдерами, к примеру.
Тогда, Степперс, действительно, будет генерировать в себе большую активность и выстреливать потоки глайдеров и космических кораблей. И эти потоки, попадая в зону торможения, будут гаситься, пока не достигнут некоего порогового уровня, и не запустят процесс перевода тормозящей зоны в возбуждённое состояние.
Более того, если глайдеры — это аналог нервных импульсов, то следы от паровозов — аналог ассоциативных связей между зонами. Сами паровозы — соответственно, являются механизмом, эти связи устанавливающим, или разрушающим.
В общем, при комбинации двух типов клеточных автоматов можно многие интересные эффекты обнаружить.
Честно говоря, я не знаю, как можно комбинировать два клеточных автомата. Правила действуют глобально и единовременно на всем клеточном поле. Вспоминаю какой-то автомат, в котором правила делятся на четные и нечетные такты. Но здесь другой случай.
Ну, например, так:
Вычисляется средняя плотность клеток по полю — T, и задаётся пороговое значение Tпор. Если плотность T выше Tпор, то с определённой вероятностью происходит переключение правил от Степперс к классике, и эта вероятность тем выше, чем дальше T от Tпор. Если меньше — наоборот, переключение от классики к Степперс.
В итоге — получаем самобалансирующуюся систему, удерживающую плотность вблизи заданного Tпор.
Вычисляется средняя плотность клеток по полю — T, и задаётся пороговое значение Tпор. Если плотность T выше Tпор, то с определённой вероятностью происходит переключение правил от Степперс к классике, и эта вероятность тем выше, чем дальше T от Tпор. Если меньше — наоборот, переключение от классики к Степперс.
В итоге — получаем самобалансирующуюся систему, удерживающую плотность вблизи заданного Tпор.
Боюсь, что переход от одного правила к другому переживут только стационарные конфигурации. Степперы в правилах Жизни вымрут, преемственность поколений потеряется. Кроме того, у правил различное количество состояний клеток. Если конфигурации из Жизни легко перенести в Steppers, то обратный переход ведет к потере информации.
Внушительный труд, спасибо.
Есть стохастические или вероятностные клеточные автоматы. Есть и вариант Жизни, в котором некоторые клетки произвольно меняют состояние. Один из этих автоматов оформлен в виде хранителя экрана. Произвольное «оживление» клеток позволяет ему поддерживать постоянную активность поля.
Спасибо за статью! Как доберутся руки, опробую алгоритм в своем проекте моделирования парадоксов времени.
В Steppers, в отличии от Жизни, активная фаза не заканчивается. Поэтому, можно моделировать сколь угодно длинную петлю времени. И, думаю, в этом случае остаются только два варианта развития событий. Мир либо полностью изменится, либо вернется к первоначальному течению событий. Другими словами, «пятно разности» либо схлопнется, либо заполнит все поле.
Именно этот результат и хочется получить) В Жизни часто возникает стационарное состояние, когда клетки крутятся по кругу, и никаких изменений больше не происходит — и две реальности (нулевая, и возникшая в результате изменений прошлого) идут параллельно. Чисто интуитивно кажется, что в природе такого нет, мир всегда в движении и изменениях.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Клеточный автомат Steppers