|
Сапунов, С. В. Спрямоване пересування колективу автоматів без компаса на квадратній решітці ширини 2 [Текст] / С. В. Сапунов // Кібернетика та системний аналіз. – 2024. – Т. 60, № 6. – С. 64-73.
Розглянуто задачу збереження напрямку пересування колективом скінченних автоматів на двовимірній цілочисловій решітці ширини 2 з непозначеними елементами (вершинами). Автомати не розрізняють вершин середовища за їхніми координатами (тобто автомати не мають компаса). Наведено колективи, які складаються із одного автомата та декількох камінців, розташування яких цілком визначається автоматом. Доведено, що на відміну від автомата з чотирма камінцями, автомат з трьома та меншою кількістю камінців не зберігає напрямку пересування на решітці. |