falldown 8 июл 2009 в 06:01

Поиграем в жизнь

4 мин

30K

Игры и игровые консоли

+116

109

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

dimansky 8 июл 2009 в 06:15

Пошел играться.

Кстати, любые выпуклые многоугольники и кружочки, как я понимаю, живут вечно?
А вот скажем заполненный квадрат (3*3 и больше) сразу «выгорает», кроме угловых точек — которые, впрочем, потом тоже умирают от одиночества.

Спасибо за статью, очень интересно!

RomanL 8 июл 2009 в 06:33

И чо, кто-то не знает о таких боянах?

falldown 8 июл 2009 в 06:39

Ну, судя по предыдущему комментарию — кто-то не знает. Да и на хабре я статьи об этом не нашел.

just_vladimir 8 июл 2009 в 17:49

Плохо искали, точно была статья, девушка писала про написание игры для Android и в качестве примера как раз была игра «жизнь».

emaster 8 июл 2009 в 07:34

Выросло новое поколение, более привычное к другим игрушкам. Помню как мы с братом Лайф без компа гоняли взяв в качестве доски кучу шашек и клетчатое одеяло.

ainu 8 июл 2009 в 08:10

А правила и условия победы? С учетом некомпьтерности?

emaster 8 июл 2009 в 08:26

Да нет, не против друг-друга, а совместно, чтоб побыстрее обновлять доску. 8-)

Компьютера у нас тогда еще не было.

Felicitto 8 июл 2009 в 08:37

Помню, на компьютере играл в игрушку, напомниающую классическую Жизнь
Есть поле в клеточку, у каждого игрока свой цвет, есть какие-то начальные зарисованные клетки. А потом по очереди делается ход игроком и происходит «ход» жизни клеток. При этом учитываются все возможных цвета клеток. Условия выживания можно придумать :) Ну и цель, остаться в живых, победив противников.

Morion 8 июл 2009 в 09:05

Filler?

pcmaniac 8 июл 2009 в 08:43

Думаю, что до написания своего варианта эмулятора Life, рано или поздно доходят многие программисты.
Сам через это прошёл лет 10 назад. Сначала был классический Life с двумя состояниями клеток, затем классический замкнутый, а потом, начитавшись Паутины, захотелось полноцвета… Вот тут и ушло в трубу ...-надцать недель)))

НЛО прилетело и опубликовало эту надпись здесь

emaster 8 июл 2009 в 11:00

Там же экран маленький.

НЛО прилетело и опубликовало эту надпись здесь

tnz 8 июл 2009 в 06:50

Кстати, глайдер является эмблемой хакеров.
Подробности тут http://catb.org/hacker-emblem/

alexeydg 8 июл 2009 в 07:02

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

falldown 8 июл 2009 в 07:08

Хм, интересно, какие там условия? Создать самую долгоживующую динамическую модель?

KeepYourMind 8 июл 2009 в 08:12

X
X
X

falldown 8 июл 2009 в 08:15

Под динамической я имел в виду не циклическую, а постоянно развивающуюся.

Nashev 8 июл 2009 в 22:35

Х Х
Х Х
Х

?

Nashev 8 июл 2009 в 22:38

блин, пробелы съело

   Х Х
Х Х 
   Х

freeOne 8 июл 2009 в 08:16

Я когда-то читал, что соревнуются в скорости обработки. В былые времена на 32х битных процессорах был рекорд, кажется, 4.5 клетки за такт процессора за счет обработки элементов группами. На 16ти битных — меньше.

binariti 8 июл 2009 в 09:29

Не слышал про чемпионаты. Есть интернациональное сообщество математиков, которые занимаются изучением Жизни, в нем участвует несколько русских. Но они занимаются поиском новых форм и конструированием сложных клеточных автоматов, вроде элементарного компьютера на «языке» жизни. Не знаю, насколько там все продвинулось, но элементы памяти и некоторые другие механизмы уже пару лет назад были разработаны.
Глайдер в таких машинах является битом. Или электроном. Вообще глайдер самая быстро движущаяся структура. Сейчас точно не помню, но кажется скорость движения глайдера условно считается скоростью света, как самой большой достижимой скоростью.

Quiz 8 июл 2009 в 09:57

Если быть точнее, то скорось глайдера равна 0.5 максимальной скорости перемещения (1 клетка за 1 ход).

falldown 8 июл 2009 в 10:01

А если еще точнее, то с/4 :)

binariti 8 июл 2009 в 10:05

Ну не суть важно, я уже не помню терминологии. Можно было бы взять c=1 клетка\ход, а можно и c=0,5 клетка\ход (все равно быстрее ничего нет). Нет смысла брать за скорость света ту скорость с которой ни один объект не способен двигаться.

Кстати, вот что гугл мне сказал по секрету: «Весьма примечательно, что сам Конвэй формально назвал скорость глайдера скоростью света»

binariti 8 июл 2009 в 10:06

Хотя у гугла много мнений, а правильного я уже и не помню.

НЛО прилетело и опубликовало эту надпись здесь

falldown 8 июл 2009 в 07:16

Эта?

НЛО прилетело и опубликовало эту надпись здесь

t0os 8 июл 2009 в 07:26

Увидел картинку с ружьем, — подумал, что на упячку попал =\

falldown 8 июл 2009 в 07:27

А что там с ружьем?

НЛО прилетело и опубликовало эту надпись здесь

bogolt 8 июл 2009 в 07:40

кстати хорошее задание для студентов — ключевой момент такую ( лабу а может курсовую ) будет интересно выполнять, и приятно потом поглядеть =)

deusdeorum 8 июл 2009 в 08:08

у нас на матфаке на 1 курсе такая лаба

jeck_landin 8 июл 2009 в 11:25

да, у нас была в универе задача — реализовать эту игру с использованием java.util.concurrent. каждая клетка работала в своем потоке, а мы изучали барьеры для потоков и прочие интересные штуки.

imdek 8 июл 2009 в 07:46

Может это надо было в «антиквариат»? :)
Интересно, сколько человек, из тут присутствующих, собственноручно писали Life?

falldown 8 июл 2009 в 07:54

Ну вот, блин. Думал что-то новое рассказал или хотя бы хорошо забытое старое, а оказалось мало того, что старое, так еще и отлично сохранившееся в памяти )))
Остается загадкой, почему на хабре про это до сих пор не написали? Всё-таки это же не столь очевидные вещи, как, скажем, таблица умножения…

НЛО прилетело и опубликовало эту надпись здесь

falldown 8 июл 2009 в 08:18

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

mechmind 8 июл 2009 в 13:24

Сравнили игры 3хлетней давности и 30тилетней :)

nsinreal 8 июл 2009 в 09:29

Ну хоть кто-то не знает. Статья интересная, и я кое-что новое узнал.

Nickname 8 июл 2009 в 17:50

Мне вот только интересно, почему «жизнь» называется игра? Тут процесс наблюдения сплошной. Примерно как костёр игрой называть.

Nashev 8 июл 2009 в 22:42

Потому что изначально предлагалось фишки на доске двигать. Ну не работой же это называть?
Это игра — типа игры в куклы, а не соревнования.

panenko 8 июл 2009 в 08:32

Писал лет 20 назад на «Специалисте», это был такой компьютер на 580-ом процессоре. Писал даже не на ассемблере а машинными кодами.

dea 8 июл 2009 в 08:49

а я в 1990-м для IBM XT писал, на Паскале…

isapioff 8 июл 2009 в 10:44

я писал :)

jeck_landin 8 июл 2009 в 11:46

скорее всего большинство. и на всех языках и платформах. например, не так давно здесь проскакивала статья описывающая создание Жизни для Android'a

tangro 8 июл 2009 в 07:51

Ага. Я диплом когда-то бакалаврский писал по этой игре. С распределенными вычислениями больших полей на кластерах и совместным редактированием рабочей области несколькими удаленными клиентами. Игра прикольная, но только как упражнение для мозгов. За пару недель надоедает смертельно — как люди ее годами изучают, я не понимаю.

uniqueperson 8 июл 2009 в 07:54

статья классная ) но она требует продолжения — не слова ни сказано о применении клеточных автоматов в моделировании физических, биологических и социальных систем

gorod 8 июл 2009 в 07:54

Интересно, а кто-нибудь пытался эту игру применять к построению P2P-сетей?

nsinreal 8 июл 2009 в 09:30

Как это? Ждем статьи от вас

gorod 8 июл 2009 в 11:09

к сожалению, не дождетесь — я заминусован :(

Bright 8 июл 2009 в 12:25

Так это легко исправить :)
Все же было бы интересно увидеть такую статью )

НЛО прилетело и опубликовало эту надпись здесь

coldFlame 8 июл 2009 в 08:06

Офигеть, интересно, сколько еще общеизвестных топиков не были освещены на Хабрахабре.

foxweb 8 июл 2009 в 08:13

А я пошёл дальше — реализовал «жизнь» в железе на микроконтроллере :)
Вечером выложу фотки, если не забуду.

НЛО прилетело и опубликовало эту надпись здесь

foxweb 23 авг 2009 в 22:05

Май факин шит… *вспоминая эксперименты в 8 классе над к155ид1*

НЛО прилетело и опубликовало эту надпись здесь

foxweb 23 авг 2009 в 22:12

*продолжая ностальгические ози и ахи*
На ТТЛ чипах уже лет 10-20 назад мало что делали, в осноном на КМОП все самоделки делались.
Вот в 10 классе на двух микросхемах 565 серии кажется (генератор + счётчик) придя после школы и заскучав, я за час собрал таймер-детонатор для «бомбы» и запихал это всё в спичечный коробок вместе с батареей. Лампочка с открытой нитью накаливания через 10 тактов поджигала зажигательную смесь (уже не помню какой состав). Короче, бомба успешно рванула раза три :) до сих пор валяется где-то.

НЛО прилетело и опубликовало эту надпись здесь

foxweb 23 авг 2009 в 22:13

КТ3102/КТ3107 :) фактически аналоги, тока в другом корпусе.

GeorP 8 июл 2009 в 08:15

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

gelios 8 июл 2009 в 08:33

в детстве помню подарили мне книгу (что то типо занимательной математики… не помню точно названия) где было рассказано про эту игру… с тех пор постоянно в свободное время (в школе) играл в неё…

у меня были целый тетрадки изрисованные непонятными ( для других людей) фигурками =)

n1tr0k1ll3r 8 июл 2009 в 08:37

Весьма занимательная «игра» — не знаю как правильно назвать.
Даже в качестве игры — это весьма занимательно и хорошо отнимает время :)

CriggerMarg 8 июл 2009 в 08:49

я на паскале это писал в школе, помню =)
правда не написал тогда.

CriggerMarg 8 июл 2009 в 08:49

я на паскале это писал в школе, помню =)
правда не написал тогда.

RuTs 8 июл 2009 в 08:55

Похоже на немного расширенные правила игры Го

НЛО прилетело и опубликовало эту надпись здесь

omella 8 июл 2009 в 08:59

странно — по-моему через Жизнь прошли, наверное, все программисты :)

flair 8 июл 2009 в 09:05

круто

Meriados 8 июл 2009 в 09:16

думал речь про Го пойдет, или ее аналог, названный среди школьников «Точки»

ксо, я — недопрограммист( впервые о чем то подобном слышу…

MagiC 8 июл 2009 в 09:20

Мой дядя в своё время написал «Жизнь» на флеше:
magic.ntl.nnov.ru/flash/Life/Life.html

Вот тут описание:
magic.ntl.nnov.ru/flash/Life/YLife.htm

«Жизнь Конвея»:
magic.ntl.nnov.ru/flash/Life/ЖизньКонвея.htm

MagiC 8 июл 2009 в 09:21

*«Жизнь» Конвея:
magic.ntl.nnov.ru/flash/Life/Life1.htm

предыдущая ссылка не работает.

nooze 8 июл 2009 в 09:31

Еще до того как прочитал заголовок поста, увидел картинку и вырвалось «о, это ж глайдер!» — и правда, оказался он :)
Эх было время. Еще на старенький 486 скачал эмулятор «жизни» и сотню расстановок и весь вечер открывал, запускал и наслаждался

falldown 8 июл 2009 в 09:35

Не поверите, долго рыскал по инету в поисках фотографии тетрадного листа для оформления. Потом решил что проще самому сфотографировать. Ну и глайдер нарисовал для тех кто в теме ))

ssneg 8 июл 2009 в 09:43

Моя первая «большая» программа =)

Bright 8 июл 2009 в 09:50

Это ж мое задание на летнюю практику! )) Забавно получилось: решил отвлечься от кода, зайти на хабр, а тут снова — оно ))

Поделюсь тогда, пожалуй, ссылочками:

www.conwaylife.com/wiki/index.php?title=Main_Page — большая коллекция паттернов
entropymine.com/jason/life/ — еще паттерны: ружья, осцилляторы и т.д.

beluch.boom.ru/lifelex/lexr.htm — перевод словаря Жизни, полезно для ознакомления с терминами

written.ru/programs/life/ — еще один неплохой симулятор Жизни.

falldown 8 июл 2009 в 09:59

Жабы-убийцы против крученых Т-тетсонов II. Мой мозг )))

MaximKat 8 июл 2009 в 09:58

Стоит добавить, что «Жизнь» является тьюринг-полной, т.е. на ее основе можно реализовать любой алгоритм.

nooze 8 июл 2009 в 10:30

Вооще вот хороший эмулятор онлайн (java) www.conwaylife.com/
Его основной плюс — зум, управление скоростью и большой набор стандартных паттернов для загрузки

pomkaster 8 июл 2009 в 10:47

писали на курсе втором. В Mathematica. Писали-писали, получился жуткий огромный код. А как оказалось, смысл лабы был освоить одну из фишек. В итоге наваяли всё 3-4 строчками (+5 строк вывод красивой анимации).

jeck_landin 8 июл 2009 в 11:17

Еще один хороший эмулятор — lucidlife

maximw 8 июл 2009 в 11:18

Статья, хотья и боянистая, но хорошая, просто потому что описывает такую хорошую вещь как Life.
Можно было бы и побольше информации об игре собрать. С ходу вспомнилось пара моментов:
— Сам Конуэй «устойчивые фигуры» называл «любителями спокойной жизни».
— Была гипотеза (если не ошибаюсь выдвинутая самим Конуэем), что при бесконечном поле невозможно сделать конфигурацию из конечного числа живых клеток, которая бы бесконечно увеличивалась. Опровержением гипотезы стало то самое глайдерное ружье.
— Ничего не сказано про огромное количество интересных конфигураций — «большие глайдеры» (крейсеры и линкоры и необходимость их эскортирования меньшими глайдерами), «осцилографы», «бикфордовы шнуры», «паравозы».
— Ничего нет про «сады Эдема» — конфигурации у которых нет предков.

maximw 8 июл 2009 в 11:26

Мне кажется, что если писать про Life, то статья должна быть очень обширной (балго в инете материала тонны), всеобъемлющей, я бы сказал, фундаментальной. Чтоб даже давно знакомые с этой игрой люди, узнали что-то новое, а «новички» восхитились простотой и гениальностью, красотой и изяществом идеи.

maximw 8 июл 2009 в 11:35

Еще вспомнил про определение «скорости света» в Life — скорость передвижения шахматного короля — 1 клетка в ход. Никакой процесс в Life не может идти быстрее «скорости света». Например, скорость полета глайдера 0,25 «скорости света».

falldown 8 июл 2009 в 11:40

Изначально так и хотел всё это расписать, но потом подумал, что слишком большая получится и неудобно будет читать. Кому уж совсем интересно — я там привел ссылку в конце на другую статью. Там всё это и расписано подробно на 4х страницах.
Хотя, сейчас перечитал. Соглашусь с вами, что на самом интересном месте — описание фигур — она как бы обрывается.

maximw 8 июл 2009 в 12:05

Сделайте цикл статей. И хотя в свое время я много читал про Life, но гарантирую, что как минимум одного благодарного читателя вы получите.

falldown 8 июл 2009 в 11:42

Да и как-то не думал я, что столько людей про нее знают и мало того что знают — сами писали…

maximw 8 июл 2009 в 12:39

Да, очень многие программисты пишут свою версию Life, многим дают задание в школе и вузах. Я тоже писал, правда очень «уродскую» версию на ЭВМ «Агат» и сохранял на кассету.

Stutzer 8 июл 2009 в 11:29

Маленькая простая штука может уничтожить сложную стабильную структуру — и впрямь все как в жизни!

nIx0iD 8 июл 2009 в 11:44

Давным-давно (лет 10 назад) написал программу (назвал CLife, это была моя первая программа на Visual Studio C++). Даже сделал сайт и выложил ее. Пароли от сайта давно потеряны. Но сайт не закрыли :)
Кому интересно: clife.chat.ru/

nIx0iD 8 июл 2009 в 11:46

Сайт тоже мой самый первый, поэтому юзабилити «на уровне», поэтому поясню: скачать программу можно на странице Download, кликнув по картинке около «CLife v.2.3».