AnyCPU
http://anycpu.org/forum/

A computer in Conway's Life runs Tetris
http://anycpu.org/forum/viewtopic.php?f=3&t=460
Page 1 of 1

Author:  BigEd [ Sat Sep 16, 2017 9:09 pm ]
Post subject:  A computer in Conway's Life runs Tetris

.
You might have seen a computer built in WireWorld rules. You might know that Conway's Game of Life is Turing-complete and you might have seen a Turing machine in Life.

A very clever and industrious coalition has built a general purpose computer in Life, and programmed it to play Tetris. Amazing. Detailed write up is here. Some vital statistics:

- Computer fits inside 3 million by 11 million box.
- CPU is a 16 bit RISC, Harvard architecture (separate program and data spaces)
- Tetris program is 300 lines of a new high level language called Cogol
- Assembly derived from output of the compiler is code-golfed down to 300 lines
- CPU is implemented using logic gate tiles implemented in a wireworld style of cellular automaton
- the wireworld level is implemented using the Life-in-Life metapixel each about 20k x 20k in size

The write-up signs off with
Quote:
We are discussing the next program that we want to write for the QFT computer. Right now, Pong looks like a nice goal.


Looks like they are also, right now, building a better more high level language to replace Cogol. Perhaps worth keeping an eye on their repos:
https://github.com/QuestForTetris

Author:  B.Bibby [ Wed Oct 12, 2022 9:58 pm ]
Post subject:  Re: A computer in Conway's Life runs Tetris

Found a Game Of Life CPU implementation that computes a fibbonaci series, outputs on 7 segment displays within the game.
https://nicholas.carlini.com/writing/2022/multiplexing-circuits-game-of-life.html

Author:  BigEd [ Thu Oct 13, 2022 7:49 am ]
Post subject:  Re: A computer in Conway's Life runs Tetris

That's great! I've subscribed to the RSS...

Page 1 of 1 All times are UTC
Powered by phpBB® Forum Software © phpBB Group
http://www.phpbb.com/