Maximum density stable patterns in variants of Conway's game of Life

Operations Research Letters

Volumn 27, Issue 1, 2000, Pages 7-11

  Bosch, Robert A ^a  

^a OBERLIN COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; GAME THEORY; INTEGER PROGRAMMING; MATHEMATICAL MODELS;

MAXIMUM DENSITY STABLE PATTERNS;

OPERATIONS RESEARCH;

EID: 0034238784     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0167-6377(00)00016-x     Document Type: Article

References (8)

1. E.R. Berlekamp, J.H. Conway, R.K. Guy, Winning Ways for your Mathematical Plays, Vol. 2, Games in Particular, Academic Press, London, 1982.
2. R. A. Bosch, Integer programming and Conway's game of Life, SIAM Rev. 41(3) (1999) 594-604.
3. P. Callahan, Conway's life miscellany web page, URL: http://www.cs.jhu.edu/∼callahan/lifepage.html, 1998.
4. CPLEX Optimization, Using the CPLEX Callable Library, CPLEX Optimization, Incline Village, NV, 1995.
5. N.D. Elkies, The still-Life density problem and its generalizations, in: P. Engel, H. Syta (Eds.), Voronoi's Impact on Modern Science, Book 1, Institute of Mathematics, Kyiv, 1998, pp. 228-253.
6. M. Gardner, The fantastic combinations of John Conway's new solitare game "life", Sci. Am. 223(4) (1970) 120-123.
7. M. Gardner, On cellular automata, self-reproduction, the Garden of Eden, and the game "life", Sci. Am. 224(2) (1971) 112-117.
8. M. Gardner, A quarter century of recreational mathematics, Sci. Am. 279(2) (1998) 68-75.