Почти всем известна разновидность клеточного автомата  крестики-нолики.Конечно,чтобы спрограммировать крестики-нолики,можно и вовсе не знать,что эта популярная игра есть клеточный автомат.
Клеточный автомат предполагает регулярную решетку,которая имеет ограниченное количество  состояний.Например,в крестиках-ноликах такими состояниями является крестик,нолик и пустое поле.