Аннотация:В работе Артема Пропажина исследуется задача построения кратчайшего пути между двумя точками на плоскости при наличии препятствия с помощью клеточных автоматов с локаторами. Известно, что для обычных клеточных автоматов время построения кратчайшего пути пропорционально длине пути. В работе предложен алгоритм построения кратчайшего пути с помощью клеточных автоматов с локаторами за время пропорциональное размеру препятствия.