Жизненный Тетрис - Ваши рубидии уже у кобальта во ртути

Sep. 17th, 2017

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

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.

(12 comments | Leave a comment)

Comments:

From:	1500py470
Date:	September 17th, 2017 06:27 pm (UTC)

(Link)

Доктор, откуда у вас такие картинки?!

(Reply) (Thread)

From:	dims12
Date:	September 17th, 2017 06:59 pm (UTC)

(Link)

Ну вот. И китайская комната тоже будет обладать разумом.

(Reply) (Thread)

From:	spamsink
Date:	September 18th, 2017 06:34 am (UTC)

(Link)

С китайской комнатой проблема, что, согласно описанию, она состояния не хранит.

(Reply) (Parent) (Thread)

From:	dims12
Date:	September 18th, 2017 09:55 am (UTC)

(Link)

Странно, не помню такого. По идее, суть китайской комнаты в том, что человек выполняет программу на китайском языке, которого не понимает, то есть, ограничений на то, хранит он что-то или не хранит, быть не должно -- зависит от программы.

(Reply) (Parent) (Thread)

From:	lev
Date:	September 17th, 2017 07:09 pm (UTC)

(Link)

30 триллионов клеток? есть простор для оптимизации

(Reply) (Thread)

From:	spamsink
Date:	September 18th, 2017 06:32 am (UTC)

(Link)

Ой, есть....

(Reply) (Parent) (Thread)

From:	amigofriend
Date:	September 17th, 2017 07:31 pm (UTC)

(Link)

Вот она, Жизня, как поворачивается, как любит говорить Леонид Севергеич.

(Reply) (Thread)

From:	spamsink
Date:	September 18th, 2017 06:32 am (UTC)

(Link)

Знамо как - медленно. Потому и говорят "медленный, как моя Жизнь".

(Reply) (Parent) (Thread)

From:	xaxam
Date:	September 18th, 2017 05:08 am (UTC)

(Link)

Такой тетрис, пожалуй, и мне будет по силам, несмотря на говённую реакцию. Время подумать будет.

А уж если реализован стандартный процессор, то ведь общая задача компиляпции любого кода, не только тетриса, в лайфкод становится автоматизируемой, не?

(Reply) (Thread)

From:	spamsink
Date:	September 18th, 2017 06:31 am (UTC)

(Link)

Да, у них там и ассемблер, и Си-подобный язык. С 16-разрядной адресацией команд и данных в двух разных пространствах получается по "мощности" получается как одна из моделей PDP-11 с базовой системой команд (без умножения-деления и без плавающей точки).

(Reply) (Parent) (Thread)