ИСТИНА |
Войти в систему Регистрация |
|
ИСТИНА ИНХС РАН |
||
Изучается процесс преследования коллективом автоматов (``хищников'') нескольких независимых друг от друга автоматов (``жертв''). Преследование происходит в лабиринте одного из следующих типов: плоскость, полуплоскость, полоса ширины l, полуполоса ширины l, квадрант и квадрат размера l. Показано, что для каждого из первых четырех типов лабиринтов существует конечный коллектив хищников, который в любом лабиринте данного типа ``ловит'' любую конечную независимую систему жертв, таких, что их скорость меньше скорости хищников, и их обзор не больше обзора хищников, при любом начальном расположении жертв и стартующих из одной точки хищников. Показано, что этот результат имеет место и для квадранта в случае, если хищники превосходят жертв в скорости более чем в 7 раз. Показано, что этот результат не имеет места для семейства квадратов произвольного размера. В то же время показано, что для произвольной конечной независимой системы жертв, таких, что их скорость меньше скорости хищников, и их обзор не больше обзора хищников, существует конечный коллектив хищников, который при любом l ``ловит'' данную систему жертв, при любом начальном расположении жертв и стартующих из одной точки хищников в квадрате размера l.