Optimal Control for Conway’s game of Life - 0.0.1 Franziska Hinkelmann fhinkel@vt.edu

This gem will generate an optimal controller for Conway’s game of Life on a n x n grid with periodic boundary conditions. The control objective is to have the left upper corner dead after m iterations, the control that can be applied is to kill the cell one to the right of it.

Cost for control is 1 cost unit, independent of the iteration step it is applied to. Every initial state to which control should be applied is reported, including the iteration steps at which control should be applied.

Unit tests are in test/