Полный текст
Почему нельзя идеально оптимизировать светофоры: дело не в алгоритмахКаждый, кто стоял на красном в три ночи на пустом перекрёстке, думал одно и то же. Да я бы это за выходные пофиксил. Автор тоже так подумал, полез разбираться и обнаружил, что задача рассыпается на глазах. Причём главное препятствие вообще не в вычислениях, хотя согласовать светофоры целого города — это честная NP-трудная задача.Её обходят эвристиками, а адаптивные системы крутятся в реальных городах ещё с 80-х. Алгоритмы есть, хорошие, с математическими гарантиями. И ты всё равно стоишь на красном перед пустым перекрёстком. Значит, дело в чём-то другом, и это другое не чинится кодом в принципе.Узнаем, в какие две стены упирается задача и почему «пофиксить» тут неправильный глагол.