4,494
edits
Conway's Game of Life: Difference between revisions
Jump to navigation
Jump to search
no edit summary
m (1 revision imported) |
No edit summary |
||
| Line 1: | Line 1: | ||
'''[[wikipedia:Conway's Game of Life|Conway's Game of Life]]''' is a well-known cellular automaton in which each generation of a population 'evolves' from the previous one according to a set of predefined rules. | '''[[wikipedia:Conway's Game of Life|Conway's Game of Life]]''' is a well-known cellular automaton in which each generation of a population 'evolves' from the previous one according to a set of predefined rules. | ||
Here is [[John Scholes]]' famous one-line APL function takes a boolean [[matrix]] as argument and returns a boolean matrix with the new generation. | Here is [[John Scholes]]' famous one-line APL function takes a boolean [[matrix]] as argument and returns a boolean matrix with the new generation. | ||
<source lang=apl> | <source lang=apl> | ||
| Line 249: | Line 249: | ||
The final expression ends with a bit of housekeeping using <source lang=apl inline>↑</source> to turn the result back into a simple array (it's currently nested). | The final expression ends with a bit of housekeeping using <source lang=apl inline>↑</source> to turn the result back into a simple array (it's currently nested). | ||
== Historical implementations == | |||
In October 1971, exactly one year after Martin Gardner's publication of Conway's Game of Life, [[APL Quote Quad]] published an 7-line interactive implementation by Jean Jacques Duby<ref>Jean Jacques Duby: Conway's Game "Life", '''APL Quote Quad''', Vol. III, No. 2 & 3. October 1, 1971.</ref> | |||
After that, several people submitted shorter implementations to APL Quote Quad, including a 6-line function by W. J. Jones (Syracuse University Computing Center, USA) and a 4-line function by D. Bonyun (Dept. of Computer Science at Arcadia University, Canada).<ref>W. J. Jones: Game of Life; D Bonyun: Game of Life, both '''APL Quote Quad''' Vol III No. 5. June 9, 1972.</ref> | |||
== External links == | == External links == | ||
| Line 254: | Line 260: | ||
* [http://youtube.com/watch?v=a9xAKttWgP4 John Scholes' famous video] on YouTube | * [http://youtube.com/watch?v=a9xAKttWgP4 John Scholes' famous video] on YouTube | ||
* [http://dfns.dyalog.com/n_life.htm John Scholes' notes], as part of the [[dfns workspace]], includes a more in-depth treatment | * [http://dfns.dyalog.com/n_life.htm John Scholes' notes], as part of the [[dfns workspace]], includes a more in-depth treatment | ||
== References == | |||