здравствуйте

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

Что-то непонятно. Что за игра? Почему она может или не может остановиться? Или вопрос о том как узнать есть ли где-то в далеком будущем играемого виртуального действа обязательное завершение программы?  

Имеется в виду "Жизнь"? В общем случае никак; ее, вообще говоря, такой и задумывали.

Всё зависит от правил и начального размещения жителей. Если это класическая Жизнь, то скорее всего нет.

Добавлено через 6 минут и 10 секунд
Вообще тут подробно написано. http://ru.wikipedia.org/wiki/Жизнь_(игра)

да, классическая Жизнь

<2 - погибает
=3 - рождается новая
>3 - погибает

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

Тогда возникает вопрос к божественной философии Что есть остановка жизни? Если отсутствие "живых" обьектов на экране - да остановится. Если завершение работы программы - нет, т.к. цикл обработки продолжит крутиться даже не находя ни одного живого обьекта.

при стандартных правилах, остановка Жизни зависит от начального размещения популяции. И её остановка, так же, как и не остановка возможны.

вот вот, это меня и интересует

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

Думаю, проще всего прогнать модель без вывода промежуточных каринок. Основное время программы идет на красивости - вывод на экран с равными интервалами времени (межшаговые задержки). Убрать вывод на экран и результат посчитатеся слету.

Да, но тогда надо как-то принимать решение о бесконечности популяции. Например отслеживать повторяющиеся фигуры. Но они могут повториться через большое количество итераций, или же одна и та же повторяющаяся фигура бывает умирает через несколько итераций.
Может как-то следить некоторое время за тенденцией развития. если популяция не растет и не уменьшается долгое время, значит она устойчивая. Если колеблется сильно, значит не устойчивая. Как-то так.

1. Если фигура умирает через несколько популяций это значит, что она повторяется не идеально. Зацикленные фигуры повторяются бесконечно.

2. Видимо придется взять на себя роль Бога и установить что же есть бесконечная жизнь. Т.е. сколько иттераций можно считать бесконечностью. Например, не ожидается, что человек (с улыбкой идиота) сидит перед экраном неделю подряд. Можно допустить, скажем, 2 часа максимум. Если одна иттерация происходит за секунду, то любое число иттераций больше, чем 2*60*60 можно принять за бесконечность.

3. Отслеживать зацикленность можно наверное только сравнивая каждую новую структуру со всеми предидущими. Понятно, что хранить их все - себе дороже. Но здесь, наверное, можно опять перейти к философским размышлениям. "Каково максимальное количество шагов, воспринимаемое человеком как цикл"? Наверное получится не так уж и много. Только их и запоминать. Кстати, число комбинаций нулей и единиц на экране, хоть и очень велико, но не бесконечно. Поэтому все все равно сведется ко пункту 2 "что есть бесконечность".

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

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

это не то, с какой стати 2 часа? 
тут надо точно
бесконечность... это когда не будет конца ни через 2 часа ни через 1000 часов ни через любое сколь угодно большое число часов

мне эта задача чем то напоминает проблему остановки из теории алгоритмов

Это не верное утверждение. Некоторые зацикленные фигуры умирают через несколько итераций. Тому пример - планер, о котором упомянул Abyx.




Что за странные допущения вообще? Бесконечность это значит, что алгоритм не имеет окончания, а не ограничен каким-то допущением.


nmn, попробуйте всё таки посторить графики по количеству индивидуумов в популяции на каждом шагу, для того, чтобы выяснить устойчивость. Например то же планетарное ружье будет иметь постоянную устойчивось, следовательно оно бесконечно.

Это как?  Я всегда думал что каждой предидущей комбинации соответствует строго определенная и легко рассчитываемая последующая. А Вы утверждаете, что по каким-то непонятным причинам алгоритм

начинает ветвиться. Вы заставите меня верить в приведения, любезнейший 

...................... 

Что касается моего предложения о переопределении бесконечности, то оно относится исключительно к практическим применениям. Если же нужна выкладка из области чистой теории, то, понятное дело, оно не применимо.