Fig. 17.

Download original image
Game of Life (GOL) algorithm to update the state of the cell grid from one generation to the next one. The part of the cell grid where there is no living cell is not computed. The active ACR-cells are surrounded by cells that update the border of the ACR-cell and not their center because the GOL rule does not allow cell creation. This strategy both lowers the computations that are needed and allows for a non-approximate GOL update algorithm.