barzel: (Default)
barzel ([personal profile] barzel) wrote2005-11-12 04:21 pm

игра Жизнь

Игра "Жизнь" — развлечение и средство моделирования биологической эволюции

Игру "Жизнь" придумал в конце 60-х годов амери­канский математик Конуэй (Conway), и она сразу же оказалась весьма популярной, поскольку позволяет выполнять интересные исследования и получать удивительные, неожиданные результаты. Для этой игры не требуется партнер — в нее можно играть и одному. Возникающие в процессе игры ситуации очень похожи на реальные процессы, происходящие при зарождении, развитии и гибели колоний (популяций) живых организмов. По этой причине "Жизнь" можно отнести к категории моделирующих игр, которые в той или иной степени имитируют процессы, происходящие в реальной жизни.

Для игры "Жизнь", если не пользоваться компьютером, понадобятся большая (строго говоря, бесконечная) доска, разбитая на клетки, и много фишек двух цветов. Основная идея игры состоит в том, чтобы, начав с какого-нибудь простого расположения фишек (организмов, особей), расставленных по различным клеткам доски, проследить за эволюцией исходной позиции под действием "генетических законов" Конуэя, которые управляют рождением, гибелью и выживанием фишек. Конуэй тщательно подбирал свои правила и долго проверял их на практике, добиваясь, чтобы они удовлетворяли ряду условий, главные из которых:
1. Не должно быть ни одной исходной конфигурации, для которой существовало бы простое доказательство возможности неограниченного роста популяции.
2. Должны существовать простые начальные конфигурации, которые в течение значительного промежутка растут, претерпевают разнообразные изменения и заканчивают свою эволюцию одним из трех способов:
• полностью исчезают либо из-за перенаселенности, либо, наоборот, из-за разреженности жизненного пространства, т.е. популяция вырождается;
• переходят в устойчивую конфигурацию и перестают изменяться вообще — эволюция вышла на стационарный режим;
• выходят на колебательный режим, при котором совершают некий бесконечный цикл превращений с определенным периодом.
Короче говоря, правила игры должны быть такими, чтобы поведение популяции было интересным, а

дальше

По теме :
то что думает народ(он думает медленно
энциклопедия википедия

[identity profile] yuretz73.livejournal.com 2005-11-13 08:53 am (UTC)(link)
У меня курсовая по компьютерным методам в физике была по этой игре -- лучшее, что я когда либо писал из программ. До сих пор мы с женой иногда играем, очень увлекательно наблюдать за всеми этими зверушками...

[identity profile] barzel.livejournal.com 2005-11-13 10:40 am (UTC)(link)
vy sluchayno ne znaete algoritma ugadyvanija v igre "Byki i korovy"?

[identity profile] yuretz73.livejournal.com 2005-11-13 11:12 am (UTC)(link)
Нет, к сожалению. Когда-то давно что-то такое читал еще в школе (я пару лет участвовал в олимпиадах по информатике), но сейчас уже не вспомню. Я думаю, что проще в интернете поискать.