Last visit was: Sun Apr 21, 2024 9:17 am
It is currently Sun Apr 21, 2024 9:17 am

 [ 3 posts ] 
 A computer in Conway's Life runs Tetris 
Author Message

Joined: Wed Jan 09, 2013 6:54 pm
Posts: 1783
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
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:

Sat Sep 16, 2017 9:09 pm

Joined: Tue Dec 18, 2018 11:25 am
Posts: 43
Location: Hampshire, UK.
Found a Game Of Life CPU implementation that computes a fibbonaci series, outputs on 7 segment displays within the game.

Wed Oct 12, 2022 9:58 pm

Joined: Wed Jan 09, 2013 6:54 pm
Posts: 1783
That's great! I've subscribed to the RSS...

Thu Oct 13, 2022 7:49 am
 [ 3 posts ] 

Who is online

Users browsing this forum: CCBot and 0 guests

You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Jump to:  
Powered by phpBB® Forum Software © phpBB Group
Designed by ST Software