?

Log in

No account? Create an account

Жизненный Тетрис - Общество дровосеков Бердичева по изучению Мишны

Sep. 17th, 2017

10:32 am - Жизненный Тетрис

Previous Entry Share Next Entry

4 с лишним года назад была поставлена задача: реализовать Тетрис на игре "Жизнь".
Года полтора назад эту задачу восприняли всерьёз и начали над ней работать.

Недавно она была успешно решена.




Размер получившейся конструкции - примерно 3 миллиона на 10.5 миллионов клеток, в которых реализован 16-битный асинхронный RISC-процессор с гарвардской архитектурой, на котором, собственно, и бежит (если это слово здесь уместно) тетрис. Оперативная память (RAM) служит дисплеем, а одна из ее ячеек - регистром прерываний "от клавиатуры". Память программ (ROM) для уменьшения размера картинки обрезана.

Каждый пиксель на картинке - это 2048х2048 клеток игры "Жизнь", которые за 35328 поколений реализуют одно поколение клеточного автомата с произвольными правилами (разные цвета на картинке соответствуют разным правилам/состояниям).

This entry was originally posted at http://spamsink.dreamwidth.org/1060987.html. Please comment there using OpenID.

Comments:

[User Picture]
From:1500py470
Date:September 17th, 2017 06:27 pm (UTC)
(Link)
Доктор, откуда у вас такие картинки?!
(Reply) (Thread)
[User Picture]
From:dims12
Date:September 17th, 2017 06:59 pm (UTC)
(Link)
Ну вот. И китайская комната тоже будет обладать разумом.
(Reply) (Thread)
[User Picture]
From:spamsink
Date:September 18th, 2017 06:34 am (UTC)
(Link)
С китайской комнатой проблема, что, согласно описанию, она состояния не хранит.
(Reply) (Parent) (Thread)
[User Picture]
From:dims12
Date:September 18th, 2017 09:55 am (UTC)
(Link)
Странно, не помню такого. По идее, суть китайской комнаты в том, что человек выполняет программу на китайском языке, которого не понимает, то есть, ограничений на то, хранит он что-то или не хранит, быть не должно -- зависит от программы.
(Reply) (Parent) (Thread)
[User Picture]
From:lev
Date:September 17th, 2017 07:09 pm (UTC)
(Link)
30 триллионов клеток? есть простор для оптимизации
(Reply) (Thread)
[User Picture]
From:spamsink
Date:September 18th, 2017 06:32 am (UTC)
(Link)
Ой, есть....
(Reply) (Parent) (Thread)
[User Picture]
From:amigofriend
Date:September 17th, 2017 07:31 pm (UTC)
(Link)
Вот она, Жизня, как поворачивается, как любит говорить Леонид Севергеич.
(Reply) (Thread)
[User Picture]
From:spamsink
Date:September 18th, 2017 06:32 am (UTC)
(Link)
Знамо как - медленно. Потому и говорят "медленный, как моя Жизнь".
(Reply) (Parent) (Thread)
[User Picture]
From:xaxam
Date:September 18th, 2017 05:08 am (UTC)
(Link)
Такой тетрис, пожалуй, и мне будет по силам, несмотря на говённую реакцию. Время подумать будет.

А уж если реализован стандартный процессор, то ведь общая задача компиляпции любого кода, не только тетриса, в лайфкод становится автоматизируемой, не?
(Reply) (Thread)
[User Picture]
From:spamsink
Date:September 18th, 2017 06:31 am (UTC)
(Link)
Да, у них там и ассемблер, и Си-подобный язык. С 16-разрядной адресацией команд и данных в двух разных пространствах получается по "мощности" получается как одна из моделей PDP-11 с базовой системой команд (без умножения-деления и без плавающей точки).
(Reply) (Parent) (Thread)
[User Picture]
From:thenexus6
Date:September 19th, 2017 07:24 am (UTC)
(Link)
Потрясающе. Это ж иллюстрация к сразу нескольким произведениям Грега Игана.
(Reply) (Thread)