Найден математически оптимальный маршрут для лута вопросиков на Скеллиге


На YouTube вышло видео, где автор использовал Python и эвристику Лина—Кернигана (LKH-3), чтобы рассчитать наиболее оптимальный маршрут для лута всех вопросиков Скеллиге, находящихся в море.
На первом фото — маршрут с учётом только вопросиков, на втором — с учётом всех точек интереса.
По примерным подсчётам, залутать Скеллиге по такому маршруту займёт 208 минут (около 3,5 часа).
Идеально для всех, кто собирается лутать Скеллиге в ремастере, который выходит уже 29 сентября в 13:00 по МСК.














