Designing Game of Life mosaics with integer programming

Abstract

We use integer programming to design sets of tiles that can be interpreted as still lifes or phoenix patterns in Conway's Game of Life. We design the tiles to be modular so that when we place tiles side by side, the resulting composite pattern will also be a still life or phoenix. We also design the tiles so that they have various brightness levels. This makes the tiles suitable for constructing Game of Life mosaics that resemble user-supplied greyscale target images.

Publisher

Taylor & Francis

Publication Date

1-1-2014

Publication Title

Journal of Mathematics and the Arts

Department

Mathematics

Document Type

Article

DOI

https://dx.doi.org/10.1080/17513472.2014.982483

Keywords

Conway's Game of Life, Mosaics, Integer programming, 90C10, 90C90

Language

English

Format

text

Link to Full Text

Share

COinS