Published in

Game of Life Cellular Automata, p. 167-175

DOI: 10.1007/978-1-84996-217-9_10

Links

Tools

Export citation

Search in Google Scholar

Constraint programming to solve maximal density still life

Journal article published in 2010 by Geoffrey Chu, Karen Elizabeth Petrie, Neil Yorke-Smith ORCID
This paper was not found in any repository; the policy of its publisher is unknown or unclear.
This paper was not found in any repository; the policy of its publisher is unknown or unclear.

Full text: Unavailable

Question mark in circle
Preprint: policy unknown
Question mark in circle
Postprint: policy unknown
Question mark in circle
Published version: policy unknown

Abstract

The Maximum Density Still Life problem fills a finite Game of Life board with a stable pattern of cells that has as many live cells as possible. Although simple to state, this problem is computationally challenging for any but the smallest sizes of board. Especially difficult is to prove that the maximum number of live cells has been found. Various approaches have been employed. The most successful are approaches based on Constraint Programming (CP). We describe the Maximum Density Still Life problem, introduce the concept of constraint programming, give an overview on how the problem can be modelled and solved with CP, and report on best-known results for the problem. © 2010 Springer-Verlag London Limited.