A Lisp Interpreter Implemented in Conway's Game of Life • Hacker News Board

Re: A Lisp Interpreter Implemented in Conway's Game of Life

#11

Post by nisa » Thu, Dec 23, 2021, 3:30 PM UTC

Not so exciting but still pretty cool: Conways Game of Life in a few lines of otus lisp* https://github.com/yuriy-chumak/ol/blob/master/samples/Conve...

* otus lisp is a descendant of owl lisp (https://www.youtube.com/watch?v=utOVF0U7Zd8) with a nice ffi - http://yuriy-chumak.github.io/ol/

Re: A Lisp Interpreter Implemented in Conway's Game of Life

#12

Post by layer8 » Thu, Dec 23, 2021, 3:32 PM UTC

Next: Street Fighter II in Game of Life.

Re: A Lisp Interpreter Implemented in Conway's Game of Life

#13

Post by pfarrell » Thu, Dec 23, 2021, 3:33 PM UTC

spicybright wrote: post #3

I still can't get over how much interest the game of life maintains since it's invention. It might just be my favorite "field" of CS at this point. It's such a satisfying intersection of maths, coding, "biology", and "biological engineering".

Totally. It's amazing how much complexity arises from something so simple. Just like in the game itself :). We lost someone special when we lost John Conway.

Re: A Lisp Interpreter Implemented in Conway's Game of Life

#14

Post by Kim_Bruning » Thu, Dec 23, 2021, 3:40 PM UTC

I knew GoL was turing complete so theoretically this should be possible. I just couldn't even imagine imagining wanting to try.

So this is rather impressive.

Re: A Lisp Interpreter Implemented in Conway's Game of Life

#15

Post by onemoresoop » Thu, Dec 23, 2021, 3:42 PM UTC

Next target is a bacteria based lisp.

Re: A Lisp Interpreter Implemented in Conway's Game of Life

#16

Post by Waterluvian » Thu, Dec 23, 2021, 3:46 PM UTC

Kim_Bruning wrote: post #14

I knew GoL was turing complete so theoretically this should be possible. I just couldn't even imagine imagining wanting to try. So this is rather impressive.

I’ve got to imagine there’s some sort of GoL compiler that takes more writable code and compiles it to a board state, given we know about a whole set of machines that do specific things (gates and whatnot)

Re: A Lisp Interpreter Implemented in Conway's Game of Life

#17

Post by netizen-936824 » Thu, Dec 23, 2021, 4:02 PM UTC

nisa wrote: post #11

Not so exciting but still pretty cool: Conways Game of Life in a few lines of otus lisp* https://github.com/yuriy-chumak/ol/blob/master/samples/Conve... * otus lisp is a descendant of owl lisp ( https://www.youtube.com/watch?v=utOVF0U7Zd8 ) with a nice ffi - http://yuriy-chumak.github.io/ol/

I wonder when someone will code GoL inside GoL

Re: A Lisp Interpreter Implemented in Conway's Game of Life

#18

Post by vzaliva » Thu, Dec 23, 2021, 4:05 PM UTC

Now we need to find Life implementation in List and bootstrap it from there.

Re: A Lisp Interpreter Implemented in Conway's Game of Life

#19

Post by piannucci » Thu, Dec 23, 2021, 4:12 PM UTC

netizen-936824 wrote: post #17

nisa wrote: post #11

Not so exciting but still pretty cool: Conways Game of Life in a few lines of otus lisp* https://github.com/yuriy-chumak/ol/blob/master/samples/Conve... * otus lisp is a descendant of owl lisp ( https://www.youtube.com/watch?v=utOVF0U7Zd8 ) with a nice ffi - http://yuriy-chumak.github.io/ol/

I wonder when someone will code GoL inside GoL

Look up the OTCA metapixel.

Re: A Lisp Interpreter Implemented in Conway's Game of Life

#20

Post by Aperocky » Thu, Dec 23, 2021, 4:12 PM UTC

Shameless plug: Have some fun over possible setups of cellular-automata (which conway's game of life is a subset of): http://aperocky.com/cellular-automata/