Жизненный Тетрис

[spamsink]

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

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




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

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

Comments

[dluciv]

Причём отдельный кусок пафоса в том, что клеточные автоматы придумал фон-Нейман, а тут архитектура Эйкена.

[spamsink]

Чтобы никому не было обидно. :)

[ygam]

https://xkcd.com/505/

[spamsink]

Don't give them ideas! :)

[vak]

Ага, и здесь асинхронный дизайн пригодился.

[spamsink]

Также см. https://en.wikipedia.org/wiki/Transport_triggered_architecture

[ygam]

СЯУ. Чего только люди не придумают!

[spamsink]

Я тоже про TTA узнал из ссылки в статье. Но также узнал, что https://en.wikipedia.org/wiki/Bit-serial_architecture может быть весьма полезна и сейчас, а раньше я думал, что они остались только в микрокалькуляторах.