Полный текст
«Как я устроился на копеечную ставку, чтобы решить нерешаемую задачу»Задача выглядит как классический челлендж по алгоритмам: есть карта помещения, нужно построить маршрут полного покрытия с минимальной дистанцией.Если превратить план в граф и применить C++ с методом имитации отжига, математика выдаст формально идеальный результат.На практике такой маршрут превращает исполнителя в забагованного NPC: бесконечные стрейфы и развороты физически невыносимы. Проблема решается не рефакторингом, а тюнингом функции стоимости. Введение «штрафа за поворот» радикально меняет топологию пути, жертвуя расстоянием ради плавности движений.Изучим логику оптимизатора.