_Y_, например фигура "планер" зациклена, но она постепенно смещается в одну сторону, что в итоге приведет к выходу за границы, тем самым она погибнет. Кроме того, зацикленую фигуру, которая не двигается, может нарушить тот же планер, если он её пересечёт. То есть зацикленые фигуры не означают бесконечность популяции. Так что никаких приведений 

Вот, набросал програмку, рисующую график развития популяции. Один из примеров устоявшейся жизни:



А вот и прожка:


Присоединённый файл ( Кол-во скачиваний: 8 )
 Life.rar 172,54 Kb

Да, забыл сказать: ставить точки можно только в режиме паузы. Левой кнопкой ставить точки, правой - стирать. Кнопка "стоп" всё сотрёт и поставит режим паузы.

Это сообщение отредактировал(а) Bitter - 7.5.2010, 23:49

Эээ. Да это мы расходимся в определениях. ИМХО, то что предлагаете, это не фигура, а локальный фрагмент фигуры. Фигрура же - это расположение объектов на всем поле. Смысла рассматривать зацикленные фрагменты особого нет, т.к. они независимыми никак не являются.


В классическом варианте "жизни" то, что уползает за одну границу, выползает из-за противоположной. Т.е. матрица "зациклена" верх-низ, право-лево.

А-А-А-А-А-А!!! ПРИВИДЕНИЯ!!!!!  

все же, ведь могут быть такие конфигурации, что период цикла будет не 2 хода, а намного больше, 10000000 например. и если из одинаковых расположений будут обязательно одинаковые результаты, то ничего, вобщем, не говорит про то что из неодинаковых расположений будут неодинаковые результаты, нужно каким то образом вывести эффективное расположение данного расположения (т.е. м.б. что расп1!=расп2, но эффективное расположение(расп1)==эффективное расположение(расп2), и тогда следующее поколение что расп1 что расп2 будут одинаковыми)

все таки вопрос был не в этом, а в том, что можно ли определить результат жизни произвольной популяции за гарантированно конечное количество времени?

планер не умирает, если ни с чем не столкнется

nmn, о, а может использовать нейросеть? Случайно располагая начальную популяцию, просчитать N ходов и результат подать в нейросеть. А она пусть выдаёт результат 0 или 1. Типа умрут или выживут. И так прогнать через неё большое количество жизней и в итоге потом она должна автоматически определять живучесть популяции.

Bitter, а что, прикольно! Только гаринтированного ответа нейросеть не даст. Но, как юноша практичный   , я опять предлагаю сделать условия задачи более близкими к практике. Сказать "...узнать с заданной вероятностью остановится ли игра..." и радоваться нейросети