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