О задаче синтеза для автоматов в одном классе лабиринтов


Г. Килибарда, Ш. Ушчумлич




В работе дается более эффективный алгоритм обхода чем те, которые даны в работах [1], [2] и [3]. Также улучшены оценки времени обхода и количества состояний универсальных обходчиков лабиринтов, рассматриваемых в тех работах.