Задача синхронизации стрелков

Задача синхронизации стрелков — задача из области информатики и клеточных автоматов, впервые предложенная Джоном Майхиллом в 1957 году и опубликованная (с решением) в 1962 году Эдвардом Муром. Формулируется следующим образом:

Рассмотрим конечное, но произвольное число конечных автоматов (стрелков), выстроенных в ряд. В момент времени t = 0 каждый солдат находится в исходном состоянии, за исключением самого левого солдата (командира). Состояние каждого солдата в момент времени t > 0 зависит от состояния его самого и двух его соседей в момент времени t − 1 (за исключением самых крайних солдат, у которых только один сосед). Если солдат и его соседи находятся в исходном состоянии, то в этом же состоянии они и остаются в следующие моменты времени. Задача заключается в том, чтобы найти конечный набор состояний и правил перехода между ними, которые допускали бы одновременный переход всех солдат в требуемое состояние (огонь).

Источник: Википедия

а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ э ю я