Е. В. Кузнецова, “Исследование пограничных случаев реализации клеточным автоматом двунаправленного движения на луче”, Интеллектуальные системы. Теория и приложения, 2021, том 25, выпуск 4,страницы 141

Часть 2. Математика и компьютерные науки

Исследование пограничных случаев реализации клеточным автоматом двунаправленного движения на луче

Е. В. Кузнецова

МГУ имени М. В. Ломоносова

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

Ключевые слова: клеточный автомат, число состояний, бесконечный экран, двунаправленное движение, конструирование изображений.