Продолжение поста «Загадка»⁠⁠1

Не знаю как upd прикрепить к посту. Ответ может быть таким:

1. Выбираю направление. Выключаю* свет одной лампы позади себя.

2. Включаю свет первой (N) лампы по ходу следования.

3. Возвращаюсь в той лампе которая была позади (отчитывая N позиций назад) - посмотреть включилась ли она.

4. Повторяю для N+1, включаю*

5. Возвращаюсь, проверяю

6. Повторяю в цикле пп 4 и 5

7. Если лампа после возвращения включилась, то это значит, что я сделал полный круг, и вернулся к лампе с другой стороны.

* если состояние лампы совпадает, с намерением, состояние менять не нужно.

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