RUS
ENG
Полная версия
ЖУРНАЛЫ
// Дискретная математика
// Архив
Дискрет. матем.,
2000
, том 12,
выпуск 4,
страницы
121–137
(Mi dm352)
Эта публикация цитируется в
1
статье
Об обходе автоматами лабиринтов в
$n$
-мерном пространстве
А. З. Насыров
Аннотация:
Рассматривается проблема обхода автоматами пространственных лабиринтов. Доказано, что существует автомат, оставляющий в вершинах лабиринта одну нестираемую метку (краску) и обходящий произвольный
$n$
-мерный прямоугольный лабиринт.
УДК:
519.7
Статья поступила:
26.06.2000
DOI:
10.4213/dm352
Полный текст:
PDF файл (1909 kB)
Список литературы
Список цитирования
Англоязычная версия:
Discrete Mathematics and Applications, 2000,
10
:6,
597–612
Реферативные базы данных:
©
МИАН
, 2024