Как стать автором
Обновить

Комментарии 11

Немного напомнило теорему о бесконечных обезьянах.

Тут поиск идет все-таки существенно не случайно. Занятно, что даже с таким не случайным поиском построение занимает 23000 поколений.
Ну вообще-то это совершенно разные вещи. Можно их и в чашке Петри выращивать. Тут скорее интересно было, возможно ли найти такое расположение полей в игре жизнь, чтобы получить картинку.
возможно ли найти такое расположение полей в игре жизнь

В этой статье есть популяция, поколения, условия выживания и итерации. Чем не генетические алгоритмы и эволюция)?
Игра Жизнь сама по себе "подмножество" генетических алгоритмов. Но с более общими генетическими алгоритмами можно сделать Моню Лизу из чего угодно, а не только точек.

Мне казалось что генетические алгоритмы и эволюция это про изменения некоторых параметров влияющих на выживаемость.
Жизнь это не генетический алгоритм по причине отсутствия сохраняемого, мутируемого и отбираемого в процессе эволюции состояния у клеток. Это простой, полностью детерминированный конечный автомат.
Картинки получаются путём вырождения части начальной популяции и остановки процесса во время.
Можно сделать картинку из осциляторов, чтобы она продолжала симуляцию.
Что-то мне подсказывает, что это можно сделать и без стохастики, а просто подстановкой на место светлых пикселей подходящих осциляторов
нужно ещё, чтобы эта конфигурация не попадала в «сад Эдема»
Было бы интересно посмотреть на решение, в котором оптимизация была бы не на минимум шагов, а на максимум контрастности в исходном состоянии (то есть или большинство клеток чёрные, или большинство белые).
Только полноправные пользователи могут оставлять комментарии. Войдите, пожалуйста.