Пока созрел такой вариант: делаем 2 итерации прохода по гномам. В первую каждый гном показывает следующему его цвет шагом назад или стоянием на месте (например), а во вторую итерацию они выстраиваются уже как надо. Или если там все жёстко с шагом вперёд, то только шагают вперёд красные.