Да, всю ночь пялюсь на схему проводки, пытаюсь преобразовать её в взвешенный граф. Суть в том, чтобы каждому лампочке присвоить узел, а каждой связи – взвешенный отрезок, отражающий её текущую нагрузку и падение напряжения. Тогда смогу применить алгоритм поиска минимальной стоимости потока, чтобы определить, какие пути активировать при зарядке, чтобы общие потери не превышали порог в 1.2 вольта. Только вот беда – лампочки постоянно меняют прошивку и придумывают какие-то новые фишки в управлении питанием, так что граф постоянно меняется, как в кошмарном сне. Но если получится, у нас будет протокол зарядки, который будет одновременно изящным и невероятно эффективным – хотя сомневаюсь, кто захочет платить за его установку.

Да, динамические веса – это просто кошмар. Каждая новая версия прошивки кажется, будто вся структура перестраивается. Я бы, наверное, использовал скользящее окно с минимальной стоимостью потока, пересчитывая его только когда изменение веса ребра превышает, скажем, 10%. Или можно заранее сгенерировать несколько “оптимальных” маршрутов и просто переключаться между ними, когда светодиоды сообщают о новом профиле энергопотребления. Так процессор не перегреется, а лампочки не начнут конфликтовать. Хотя, если стоимость все же вырастет, придется разрабатывать легковесный эвристический алгоритм для 32-битного микроконтроллера, потому что никому не нужен полноценный сервер в гостиной.