Комментарии 47
Не очень понял минусы без пояснений, мой комментарий оскорбительный, или он кажется глупым?
Это перевод. Соответственно ваш вопрос адресован переводчику, который больше чем изложено в статье, вам ничего не расскажет (скорее всего).
Для жизни вентили довольно давно. В данном случае они подобрали клеточные правила (VarLife), чтобы логику максимально упростить и уменьшить в площади.
Поправочка, NAND это все-таки другое
Если кому интересно, этот вопрос обсуждается в замечательной книге Грега Игана «Permutation City». Такая вот Вселенная из элементарных кирпичиков там называется Autoverse.
Вы меня опередили, мне тоже при чтении статьи захотелось перечитать "Город перестановок" :)
Интересно было бы посчитать оценку, с какой скоростью будут падать фигуры в этой реализации тетриса на современном оборудовании. В упомянутой книге соотношения скорости модели и реального мира — важная часть сюжета.
Там рассматривается два подхода, если я правильно помню. Autoverse — это моделирование из первых принципов, на основе клеточных автоматов. А вторая линия шла от феноменологических копий организма человека. Интересно, что сознание впервые удалось воссоздать именно в ней.
Чертовски круто.
Работа достойная учёной степени, имхо.
Но путь «жизнь» -> метаклетки -> компьютер -> «жизнь», конечно, интереснее
Если да — насколько мощнее комп должен быть? Какие там порядки?
Очевидно, что да. Каждая метаклетка это 2048*2048. Вот и считайте. Очень мощный, грубо говоря.
Каждая мета-мета-клетка состоит из 211*211 метаклеток, каждая из которых из 211*211.
Следовательно, необходимо 23*24*211*211*211*211 = 251 бит = 248 байт = 256 терабайт памяти. Лет через 20 можно будет поиграться.
Я нигде не ошибся?
Кстати, а сколько поколений необходимо на смену одного мета-поколения?
конечный результат будет иметь граничный прямоугольник 2 940 928 x 10 407 936 (плюс несколько тысяч для границ метапикселей) с популяцией в пределах от 29 228 828 720 до 79 048 585 231. При 1 бите на одну живую клетку для представления всего компьютера и ПЗУ требуется 27-74 гибибайт.
Кажется довольно очевидным, что видео не будет. Обсчитывать такое поле с приемлемой частотой нереально на пк.
Но ведь можно сделать игру жизнь распределенной...
Судя по статья они этого не сделали, и непонятно, будут ли. И, кажется, что при распределённой игре всё равно будет затруднительно сделать видео процесса.
Но можно будет снять видео по частям, а потом собрать в более-менее наглядном виде.
Итак, наш компьютер (с ПЗУ «Тетриса») имеет граничный прямоугольник 1 436 x 5 082.
Даже на метаклетках не влезает в 4К. Элементов Жизни видно не будет ни при каких условиях. Конечно, можно зумиться, но это уже не то, имхо.
Снять видео как в комментарии https://habrahabr.ru/post/338584/#comment_10500928 можно будет. Думаю, это вполе подойдет для составления общей картины.
Есть большой простор для миниатюризации.
Наверняка многие компоненты можно реализовать в меньшей площади.
Какой невероятно крутой трэш. В самом хорошем смысле этого слова. Я просто заново посмотрел на клеточные автоматы и на Тьюринг-полные машины. Но всё вышеописанное это же не для "фон Нейманавской" геометрии в "Жизни", верно? Т.е. частный случай.
Сломал моск. Крутая статья!
А тут люди такими крутыми штуками занимаются!
Реализация «Тетриса» в игре «Жизнь»