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

  title={Maximum density stable patterns in variants of Conway's game of Life},
  author={Robert A. Bosch},
  journal={Oper. Res. Lett.},
We use integer programming to nd maximum density stable patterns in variants of Conway’s game of Life, and we describe how to use the constraints of an integer programming formulation to construct upper bounds on the maximum density of in nite stable patterns. c © 2000 Elsevier Science B.V. All rights reserved. 

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
4 Extracted Citations
8 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.

Referenced Papers

Publications referenced by this paper.
Showing 1-8 of 8 references

Using the CPLEX Callable Library

  • CPLEX Optimization
  • CPLEX Optimization, Incline Village, NV
  • 1995
Highly Influential
2 Excerpts

A quarter century of recreational mathematics

  • M. Gardner
  • Sci. Am. 279(2)
  • 1998
1 Excerpt

Conway’s life miscellany web page

  • P. Callahan
  • URL:∼callahan=lifepage…
  • 1998
1 Excerpt

Winning Ways for your Mathematical Plays

  • E. R. Berlekamp, J. H. Conway, R. K. Guy
  • Vol. 2, Games in Particular, Academic Press…
  • 1982
1 Excerpt

On cellular automata

  • M. Gardner
  • self-reproduction, the Garden of Eden, and the…
  • 1971
1 Excerpt

The fantastic combinations of John Conway’s new solitare game “life

  • M. Gardner
  • Sci. Am. 223(4)
  • 1970
1 Excerpt

Similar Papers

Loading similar papers…