[News][Staff] Conway's Game of Life!

Post by **tr1p1ea** » Sat 10 Mar, 2007 4:20 am

Conway's Game of Life!
------------------------------

Introduction:
----------------

This program will simulate the famed cellular automaton devised by the British
mathematician John Horton Conway in 1970, "The Game of Life".

Conway's "Game of Life" is the best known example of a cellular automaton.

This is a 'zero-player' game, the way in which it evolves is determined by its
initial state (in our case, a PIC). You simply create an initial PIC and then
observe how it evolves.

Basically what it does is take every pixel on the screen and applys some rules:

1: Any live cell with < 2 neighbours dies of loneliness
2: Any live cell with > 3 neighbours dies of overcrowding
3: Any dead cell with exactly 3 neighbours is bought to life
4: Any live cell with 2 or 3 neighours remains unchanged
Note: births and deaths can occur during 1 generation

More info can be found at: http://en.wikipedia.org/wiki/Conways_Game_of_Life

Features:
------------

*NEW* Algorithm - Fast!
Estimate ~10fps on 83(+), ~25fps on SE
Speed control (4 speeds: Min, 25%, 75%, Max)
Infinite yet enclosed universe via screen wrapping (can toggle on/off)
Uses TIOS PIC variables
PIC variables can be in RAM or ARCHIVE

Screenshots:
-----------------

: scr1wh6.gif (2.3 KiB) Viewed 11400 times

: scr2ij4.gif (29.97 KiB) Viewed 11400 times

: scr3qi1.gif (293.16 KiB) Viewed 11400 times

Download:
--------------

http://www.ticalc.org/archives/files/fi ... 39705.html

Stickmanofdoom · Post by **Stickmanofdoom** » Sat 10 Mar, 2007 4:45 pm

This is great stuff! Where's the source?

elfprince13 · Post by **elfprince13** » Sat 10 Mar, 2007 7:29 pm

uberness! any chance of source for those of us who like icons?

kv83 · Post by **kv83** » Sun 11 Mar, 2007 12:27 am

really great program

Clordio · Post by **Clordio** » Mon 12 Mar, 2007 1:52 am

Wow. Did you re-write it or did you modify the source for Ti-83? Either way that is some complicated math.

Post by **tr1p1ea** » Mon 12 Mar, 2007 2:02 am

It was rewritten, my routine is set up a lot different than the 86 implementation, and although the core is optimised more (shaved 200,000+ cc's/frame), and that mine supports true wrapping, the methodology is still essentially the same.

Clordio · Post by **Clordio** » Mon 12 Mar, 2007 3:05 am

Wow, don't wanna be a beggar but uh..

will you teach me sensei?

Post by **tr1p1ea** » Wed 14 Mar, 2007 4:03 am

You want to learn Conway's or ASM?

Here is an interesting one:

EDIT - Some more! Oscillators (various periods) and Pinball

:

blueskies · Post by **blueskies** » Wed 14 Mar, 2007 8:26 am

Did you come up with these on your own, or are there well known game of life setups out there? Either way, WOW, those look cool.

Post by **tr1p1ea** » Wed 14 Mar, 2007 9:12 am

Well the first image i just drew a horizontal line in the middle

.

The others are documented patterns, but i dont know how widely known they are. The oscillators are cool

.

There is a pretty sweet one that looks like a double-helix ... its a smidgen too big for the calc screen thouugh

.

DigiTan · Post by **DigiTan** » Sun 18 Mar, 2007 4:04 am

Ew! They're all squishy looking!

heh heh. Good work tr1p1ea!

Clordio · Post by **Clordio** » Mon 19 Mar, 2007 4:12 am

tr1p1ea wrote:You want to learn Conway's or ASM?

Either, ha. Mostly Conway's though. I just can't necessarily grasp it. I may not have high enough math for it. I'm only in Math 1050

Madskillz · Post by **Madskillz** » Sat 24 Mar, 2007 6:56 pm

Tr1p I didn't know you had made this. I saw it on ticalc, looked cool! As always I am ever more impressed by you.