Алгоритм «Игра Жизнь» изобретён математиком Конвеем в 1970м году и является наиболее известным из клеточных автоматов.
В нём три правила:
- Пустая клетка, рядом с которой ровно три живые клетки, оживает
- Если количество соседей менее двух, то клетка погибает от одиночества.
- Если количество соседей более трёх, то клетка погибает от перенаселения.
Преобразование линии из семи пикселей алгоритмом «Игра Жизнь»:
«Планер»:
Хороший обзор алгоритма дал Мартин Гарднер:http://life.written.ru/game_of_life_review_by_gardner