falldown Jul 8 2009 at 10:01

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

4 min

30K

Games and game consoles

+116

109

Comments 109

dimansky Jul 8 2009 at 10:15

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

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

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

RomanL Jul 8 2009 at 10:33

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

falldown Jul 8 2009 at 10:39

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

just_vladimir Jul 8 2009 at 21:49

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

emaster Jul 8 2009 at 11:34

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

ainu Jul 8 2009 at 12:10

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

emaster Jul 8 2009 at 12:26

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

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

Felicitto Jul 8 2009 at 12:37

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

Morion Jul 8 2009 at 13:05

Filler?

pcmaniac Jul 8 2009 at 12:43

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

UFO landed and left these words here

emaster Jul 8 2009 at 15:00

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

UFO landed and left these words here

tnz Jul 8 2009 at 10:50

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

alexeydg Jul 8 2009 at 11:02

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

falldown Jul 8 2009 at 11:08

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

KeepYourMind Jul 8 2009 at 12:12

X
X
X

falldown Jul 8 2009 at 12:15

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

Nashev Jul 9 2009 at 02:35

Х Х
Х Х
Х

?

Nashev Jul 9 2009 at 02:38

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

   Х Х
Х Х 
   Х

freeOne Jul 8 2009 at 12:16

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

binariti Jul 8 2009 at 13:29

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

Quiz Jul 8 2009 at 13:57

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

falldown Jul 8 2009 at 14:01

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

binariti Jul 8 2009 at 14:05

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

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

binariti Jul 8 2009 at 14:06

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

UFO landed and left these words here

falldown Jul 8 2009 at 11:16

Эта?

UFO landed and left these words here

t0os Jul 8 2009 at 11:26

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

falldown Jul 8 2009 at 11:27

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

UFO landed and left these words here

bogolt Jul 8 2009 at 11:40

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

deusdeorum Jul 8 2009 at 12:08

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

jeck_landin Jul 8 2009 at 15:25

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

imdek Jul 8 2009 at 11:46

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

falldown Jul 8 2009 at 11:54

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

UFO landed and left these words here

falldown Jul 8 2009 at 12:18

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

mechmind Jul 8 2009 at 17:24

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

nsinreal Jul 8 2009 at 13:29

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

Nickname Jul 8 2009 at 21:50

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

Nashev Jul 9 2009 at 02:42

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

panenko Jul 8 2009 at 12:32

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

dea Jul 8 2009 at 12:49

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

isapioff Jul 8 2009 at 14:44

я писал :)

jeck_landin Jul 8 2009 at 15:46

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

tangro Jul 8 2009 at 11:51

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

uniqueperson Jul 8 2009 at 11:54

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

gorod Jul 8 2009 at 11:54

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

nsinreal Jul 8 2009 at 13:30

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

gorod Jul 8 2009 at 15:09

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

Bright Jul 8 2009 at 16:25

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

UFO landed and left these words here

coldFlame Jul 8 2009 at 12:06

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

foxweb Jul 8 2009 at 12:13

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

UFO landed and left these words here

foxweb Aug 24 2009 at 02:05

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

UFO landed and left these words here

foxweb Aug 24 2009 at 02:12

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

UFO landed and left these words here

foxweb Aug 24 2009 at 02:13

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

GeorP Jul 8 2009 at 12:15

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

gelios Jul 8 2009 at 12:33

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

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

n1tr0k1ll3r Jul 8 2009 at 12:37

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

CriggerMarg Jul 8 2009 at 12:49

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

CriggerMarg Jul 8 2009 at 12:49

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

RuTs Jul 8 2009 at 12:55

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

UFO landed and left these words here

omella Jul 8 2009 at 12:59

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

flair Jul 8 2009 at 13:05

круто

Meriados Jul 8 2009 at 13:16

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

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

MagiC Jul 8 2009 at 13: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 Jul 8 2009 at 13:21

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

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

nooze Jul 8 2009 at 13:31

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

falldown Jul 8 2009 at 13:35

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

ssneg Jul 8 2009 at 13:43

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

Bright Jul 8 2009 at 13: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 Jul 8 2009 at 13:59

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

MaximKat Jul 8 2009 at 13:58

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

nooze Jul 8 2009 at 14:30

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

pomkaster Jul 8 2009 at 14:47

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

jeck_landin Jul 8 2009 at 15:17

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

maximw Jul 8 2009 at 15:18

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

maximw Jul 8 2009 at 15:26

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

maximw Jul 8 2009 at 15:35

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

falldown Jul 8 2009 at 15:40

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

maximw Jul 8 2009 at 16:05

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

falldown Jul 8 2009 at 15:42

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

maximw Jul 8 2009 at 16:39

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

Stutzer Jul 8 2009 at 15:29

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

nIx0iD Jul 8 2009 at 15:44

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

nIx0iD Jul 8 2009 at 15:46

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