Дар-н-Лай (dar_n_lie) wrote,
Дар-н-Лай
dar_n_lie

Category:

Клеточный автомат

Наверняка, вы знаете, есть такая штука как "Игра 'Жизнь'".
Игрой это назвать сложно. Это по сути набор правил для симуляции.

https://ru.wikipedia.org/wiki/%D0%98%D0%B3%D1%80%D0%B0_%C2%AB%D0%96%D0%B8%D0%B7%D0%BD%D1%8C%C2%BB

Есть двумерная плоскость с клетками.
Есть правила, по которым клетки становятся либо закрашенными, либо пустыми.
В зависимости от наличия или отсутствия закрашенных соседей.

- Если клетка жива и у нее 2−3 живых соседа, то она остается живой, иначе умирает.
- Если клетка мертва и у нее 3 живых соседа, то она становится живой, иначе остается мертвой.

На основе этих правил найдены несколько разновидностей условных "аппаратов" в этой игре:
- те, которые двигаются,
- те, которые создают другие двигающиеся аппараты
- те, которые отражают зеркально другие аппараты в движении
и пр.








Перечитывал сейчас роман твёрдой фантастики "Город перестановок" Грега Игана (очень советую, если не читали).
В одной из сюжетных линий на основе простого клеточного автомата создана виртуальная реальность с собственной физикой и химией.
Простые правила в основе, которые в итоге привели к уровню атомов, молекул и далее к условной виртуальной жизни.

Стало интересно, насколько в реальности продвинулась "Life" с момента появления и увеличения мощностей процессоров.

Друг скинул вот такое видео.
Игра "Жизнь" внутри игры "Жизнь". Я обалдел.

Умные друзья, может, кто-то знает ещё интересные новости про "Life"?

И как вообще могли такую штуку сделать? Это математически? Рандомно? АИшно?


Subscribe

  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 7 comments