Categories
Uncategorized

A Computer built in Conway’s Game of Life

Abstraction ad absurdum

I like nothing more than the idea of Abstraction. It’s not just one of the core concepts of Computer Science, it’s probably the most important one. Pioneers like Dijkstra scorned high-level languages because they had megabrains that could simultaneously understand multiple levels of abstraction in complex programs coded in low-level code.

But this is next-level abstraction. I’ve been fascinated by Conway’s Game of Life since reading about it in the 80s, and have coded it many times on machines like the BBC Micro and Color Genie (yes, it was me, I bought one). But it never occurred to me that the GOL could act as a programmable system, using glider guns and glider reflectors to simulate digital processing.

Here is the blog post with embedded video. A Von-Neumann machine encoded on top of Cellular Automata is a thing of beauty.

A Computer In The Game Of Life | Hackaday

Advertisement

By mraharrisoncs

Freelance consultant, teacher and author, professional development lead for the NCCE, CAS Master Teacher, Computer Science lecturer.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s