Добрые инопланетяне

[Vitaliy Fioktistov]

Млять, как все просто. Решение от Dmitriy Skorobogatov.

1. Нумеруем комнату, в которой находимся, как нулевую.
2. Выключаем в ней свет
3. Устанавливаем свой внутренний счетчик в 0
4. Инкрементируем счетчик на 1
5. Идем в любом направлении на значение счетчика, включаем в этой комнате свет
5. Возвращаемся в нулевую (для этого просто отмотать назад количество комнат равное текущему значению счетчика)
6. Смотрим, включен ли свет в нулевой комнате. Если да - готово. Количество комнат = значению счетчика. Если нет, переходим к шагу 4.

Ну как то так вот))

[shumbola]

Vitaliy Fioktistov,
А теперь на PHP (ну или на любом другом языке) код, который реализовывает этот алгоритм выложите. ;-)

[Evgeniy Sklyarevskiy]

Сообщение от Vitaliy Fioktistov

Смотрим, включен ли свет в нулевой комнате. Если да - готово. Количество комнат = значению счетчика. Если нет, переходим к шагу 4

То есть, при замыкании тора мы вернемся не в нулевую темную, а в следующую за ней первую со светом? В этом фишка? или я не так понял? Идея — супер!

А я хотел предложить 1 погасить потом 2 включить потом 3 погасить и пр... продолжать, пока не наткнемся на начало, потом потушить во 2й комнате и вернуться обратно для проверки.

[Dmitriy Skorobogatov]

Сообщение от Evgeniy Sklyarevskiy

То есть, при замыкании тора мы вернемся не в нулевую темную, а в следующую за ней первую со светом? В этом фишка?

Нет. Идея в том, что если в торе N комнат, то N-ая комната совпадет с 0-ой. Значит, включая свет в N-ой комнате, мы включаем свет в 0-ой. Убедившись, что в 0-ой комнате горит свет, мы заключаем, что в торе N комнат.

[Nadir Zaitov]

Сообщение от Vitaliy Fioktistov

Млять, как все просто. Решение от Dmitriy Skorobogatov.

А чем оно отличается от моего?