Построить конечный автомат:
Создайте модель игры «Жизнь». Плоская поверхность разбита на клетки, которые ведут себя как автоматы, которые способны находиться в двух состояниях: «живой» или «мертвый». Клетка оживает при наличии 3 живых соседей. Если живых соседей 4 и больше, она умирает от перенаселенности. Если живых соседей меньше 2, она умирает от одиночества.
Представить в виде графа.