[net.math] Conway's game of LIFE

robertm@dartvax.UUCP (Robert P. Munafo) (04/29/84)

,
          Has anyone encountered new developments in Conway's
game of Life?  I am interested in pointers to new discoveries (the
last ten or so years) or the actual information itself,  by mail.
One particular item which interests me is  finding a previous
generation (predecessor) to a pattern - how is it done?
          Let me know if I should switch newsgroups.  Forgive me
if what I am looking for was published here before  August 1983 ,
when we started getting news.
-- 
  
  Robert P. Munafo   ...!{decvax,cornell,linus}!dartvax!robertm

ark@rabbit.UUCP (Andrew Koenig) (04/29/84)

Interesting information about the game of Life can be found in:

	John H. Conway: On Numbers and Games

	Berlekamp, Conway, and Guy: Winning Ways

Among developments described in the latter is a remarkable
proof that the game of Life can do anything computable!

scm@onion.cs.reading.AC.UK (Stephen Marsh) (05/16/86)

        Here's an enquiry about John Conway's game of LIFE,
a simulation of the birth, life and death of cells placed on
a grid. It was devised about 1970 and was based on the theory
of cellular automata. It became of great interest to a large
number of people after it was discussed by Martin Gardner
in Scientific American (Oct 1970-Mar 1971).

        I would like to know if anyone has done or knows of
any investigation into aspects of the LIFE simulation since
the outburst of interest in 1970. If they have, or know of
any book that contains a (not too theoretical) run-down of
cellular automata, perhaps with reference to LIFE, could they let
me know.

             Many thanks
                                Steve Marsh

scm@onion.cs.reading.uk
Steve Marsh,
Department of Computer Science,
PO BOX 220,
University of Reading,
Whiteknights,
READING  UK.

weemba@brahms.BERKELEY.EDU (Matthew P. Wiener) (05/19/86)

I'm directing followups to net.games only.

A good reference to LIFE:

	Berlekamp, Elwyn R ; Conway, John H ; Guy, Richard K
	Winning Ways II: Games in Particular
	Academic Press    1982      

The last chapter is devoted to the proof that LIFE is universal.
The rest of the book is worth reading anyway.  You will learn why
E R Berlekamp is the world's greatest Dots-and-Box player, for
example.

A good reference to cellular automata:

	Farmer, Doyne ; Toffoli, Tommaso ; Wolfram, Stephen ; (editors)
	Cellular Automata: Proceedings
	North-Holland    1984

The latter is a reprint of Physica D Volume 10D (1984) Nos 1&2.
Mostly technical, with interest in physical applications, but the
article by Gosper on how to high speed compute LIFE is quite
intriguing and readable.

Also, Martin Gardner occasionally had an update after his original
article.  His newest book, "Life, Wheels, and other Mathematical
Amusements" (???), reprints the latest.

ucbvax!brahms!weemba	Matthew P Wiener/UCB Math Dept/Berkeley CA 94720