Предположим, что у вас есть мир с двумя игроками в нем chaser и цель. Предположим, что охотник движется немного быстрее цели. Если вы охотник, и вы знаете, что цель умна и пытается не попасться, что было бы хорошим подходом к преследованию и в конечном счете поймать цель? (Я оставляю детали мира очень расплывчатыми, так как я надеюсь выучить общий алгоритм или семейство методов для решения этой проблемы, а не слишком сильно оптимизировать структуру мира.)
Изначально я полагал, что использование чего-то вроде алгоритма Дейкстры или * и постоянное перерасчет маршрута по мере продвижения цели было бы хорошей идеей, но на самом деле может быть лучшее решение, которое работает, используя более круговой маршрут, чтобы углубиться цель. Это может быть также смоделировано как игра с двумя игроками, которая может быть решена с минимаксным или UCT, но пространство поиска может быть настолько огромным, что было бы совершенно невозможно выполнить любые разумные поиски.
Была ли эта проблема широко изучена? Если да, существует ли набор известных методов, которые можно использовать здесь?
Спасибо!
(Мои извинения, если это дубликат, я, похоже, не нашел другого вопроса, подобного этому, но если он есть, я был бы счастлив закрыть этот).