Me

Уползище

Убежище для тех, кто не бегает


Previous Entry Поделиться Next Entry
Storytime

Тетрис на Жизни

В книге Грега Игана "Permutation City", среди прочего, упоминается игра из конечных автоматов по типу "Жизни" Конвея, в которой энтузиасты написали эмулятор простой бактерии и окружающей её питательной среды, а потом ухитрились запустить и эволюционный процесс.

Ну вот. Пока ещё не бактерия, но. Люди сделали на "Жизни" сигнальные линии и логические элементы, потом собрали из них RISC-процессор, разработали для него кросс-платформенный ассемблер и написали в нём полноценную игру "Тетрис". Полтора года работы - просто потому, что могут и это прикольно.

https://codegolf.stackexchange.com/questions/11880/build-a-working-game-of-tetris-in-conways-game-of-life

[ DW ]

  • 1
_hellmaus_ November 1st, 14:06
Так доказано же, что на "Жизни" можно сэмулировать универсальную машину Тьюринга.

andrzejn November 1st, 14:08
Доказано. Но одно дело - доказать существование, а другое - реально сделать :)

  • 1
?

Log in

No account? Create an account