View unanswered posts | View active topics It is currently Thu Mar 28, 2024 1:33 pm



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

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


Sat Sep 16, 2017 9:09 pm
Profile

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.
https://nicholas.carlini.com/writing/2022/multiplexing-circuits-game-of-life.html


Wed Oct 12, 2022 9:58 pm
Profile

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


Thu Oct 13, 2022 7:49 am
Profile
Display posts from previous:  Sort by  
Reply to topic   [ 3 posts ] 

Who is online

Users browsing this forum: SemrushBot and 9 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

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