Рет қаралды 2,511
"Вы находитесь в лодке точно в центре абсолютно круглого озера. На берегу озера гоблин. Гоблин замышляет против вас что-то недоброе, но он не умеет плавать и лодки у него тоже нет. Если вы сумеете причалить к берегу, а гоблин не сумеет вас там подкараулить и сразу же схватить, вы всегда сумеете на земле от него убежать и вырваться на свободу. Вот в чём условие задачи: гоблин может бежать со скоростью в четыре раза выше, чем скорость вашей лодки. У него безупречное зрение, он никогда не спит и мыслит очень логично. Он сделает все возможное, чтобы поймать вас. Как бы вы могли убежать от гоблина?".
На данном видеоролике показан один из вариантов стратегий движения, решающий эту задачу.
Гоблин (красная точка) движется с максимальной скоростью так, чтобы минимизировать расстояние от себя до точки, в которую прибыла бы лодка, если бы начала двигаться по кратчайшему пути к берегу озера. В случае неоднозначности гоблин двигается против часовой стрелки, а если двигаться бессмысленно (целевое расстояние не уменьшается), то гоблин стоит на месте.
Движение лодки (синей точки) осуществляется с максимальной скоростью в три этапа. Сначала лодка, двигаясь по прямой, попадает на заданное расстояние от центра озера. Затем лодка начинает двигаться по окружности с центром в центре озера, причём эта окружность выбрана так, чтобы максимальная угловая скорость лодки была больше максимальной угловой скорости гоблина относительно центра озера. Наконец, когда чтобы поймать лодку, движущуюся по кратчайшему пути к берегу озера, гоблину пришлось бы пройти наибольшее расстояние, лодка начинает двигаться по кратчайшему пути к берегу озера.