softwarer, если принять во внимание условие, что водители не хотят столкнуться, им (и нам) становится очевидной такая часть алгоритма: так или иначе оказавшись на разных полосах, водители прекращают маневры и сигналы (по одному из условий, изначально они - на одной полосе, т.е. без маневров - столкнутся)

поскольку, по условию, водители сигналят или маневрируют одновременно и в строго определенные моменты времени, любая приводящая к аварии последовательность действий будет состоять из одновременно поданных одинаковых сигналов, одновременных смен полос и одновременных решений ничего не делать (т.е. алгоритмы - зеркальны)

соглашаясь с отсутствием алгоритма, ГАРАНТИРУЮЩЕГО успех, можно попробовать дать алгоритм, минимизирующий вероятность столкновения

допустим, у нас есть 4 возможных действия: включить поворотник, посигналить гудком, начать смену полосы и ничего не делать
допустим, через квант времени водитель видит действие партнера и успевает отреагировать
допустим, оба считают, что гудок - это сигнал "уступи дорогу" и вежливо на него реагируют (меняют полосу), а заметив начало маневра партнера или данный им сигнал подготовки к маневру (поворотник), вежливо дают партнеру маневр завершить

тогда водителю, не заметившему сигнала/маневра, данного/начатого партнером в предыдущий момент времени, через квант времени следует совершить одно из этих четырех действий, выбрав его случайным образом, а заметившему сигнал/маневр - отреагировать соответственно

и как в игре "камень-ножницы-бумага" (только с 4 вариантами выбора): любое несовпадение выбора двух водителей уже определяет, кому начинать/заканчивать маневр, а кому просто бездействовать или отказаться от намерения (включивший поворотник, но увидевший начало реального маневра партнера, от своего маневра отказывается, с остальными парами выбранных действий вроде всё ясно)

при 4 вариантах выбора вероятность их совпадения у двух участников - 1 из 4

таким образом, каждый квант времени, прошедший с момента начала возможности распознавать сигналы до момента окончания возможности разъехаться, будет уменьшать вероятность столкновения в 4 раза

уже неплохо. может, еще варианты сигналов придумаются?

в случаях, когда действия водителей совпали, они, конечно же, должны не вежливо реагировать на сигналы, а снова случайно выбирать одно из 4 действий