SoylentNews
SoylentNews is people
https://soylentnews.org/

DannyB writes:

Lisp in Conway's Game of Life

Lisp in Life is a Lisp interpreter implemented in Conway's Game of Life.

[...] The Lisp interpreter, written in C, is compiled to an assembly language for a CPU architecture implemented in the Game of Life, which is a modification of the computer used in the Quest For Tetris (QFT) project. The compilation is done using an extended version of ELVM (the Esoteric Language Virtual Machine). The Game of Life backend for ELVM was implemented by myself.

Generating a short enough Lisp interpreter assembly code and a Game of Life pattern that runs in a reasonable amount of time required a lot of effort.

Having an infinite size Game of Life grid [...] reduces the chances that any pattern will wrap around to the other side of the grid.

Original Submission

1. "DannyB" - https://soylentnews.org/~DannyB/
2. "Lisp in Conway's Game of Life" - https://github.com/woodrush/lisp-in-life
3. "Lisp interpreter," - https://github.com/woodrush/lisp-in-life/blob/main/src/lisp.c
4. "Quest For Tetris" - https://codegolf.stackexchange.com/questions/11880/build-a-working-game-of-tetris-in-conways-game-of-life/142673#142673
5. "ELVM" - https://github.com/shinh/elvm
6. "Original Submission" - https://soylentnews.org/submit.pl?op=viewsub&subid=52999

printed from SoylentNews, Lisp in Conway's Game of Life on 2024-04-25 06:39:14