Комнаты соединены между собой дверьми. Если мы можем по комнатам ходить - значит мы ЗНАЕМ ГДЕ ГОРИТ и НЕ ГОРИТ свет (тогда в условии ошибка), и можем проходить через них - двери-то открыты - иначе мы не пройдем через них НИКАК, потому как прикасаться ни к чему низзя (нет слова "внутри" - значит не трогаем ничего). Если мы можем включать и выключать свет.. то тогда включаем свет во всех комнатах - иначе в темноте убьемся нафик. но в 1, 3,4 и 6,7,8 комнатах свет выключаем - чтобы небыло повторения(получается свет не горит по возрастанию). В условии не сказано сколько раз можно пройтись по комнатам, значит мы можем сделать пару кругов чтобы удостовериться, что не горит только там, где мы все свет вырубили.
1. То, что мы можем ходить по комнатам - не значит, что ЗНАЕМ, где горит свет (здание круглое).
2. Открытые или закрытые двери - тоже роли не играет, они нам нужны только для перемещения (вполне м.б. автоматические двери, об этом в условии не сказано).
3. Прикасаться... Хм... Ну тут я, наверное, не так выразился, маскируя задачку, чтобы ее не нашли в Яндексе
- но д.б. понятно, что это условие только для того, чтобы в комнатах не оставляли меток, а пользовались только оговоренными в условиях выключателями.
4. Сколько можно ходить - тоже не сказано, значит сколько угодно
Странно: в оригинальной задаче вообще таких условий нет (они были добавлены уже здесь по ходу обсуждения), - и, тем не менее, все догадались, что меток оставлять нельзя или там лампочки щупать (как будто мы знаем, что это лампы накаливания, а не дневного света)...
Кстати, идея с включением всех лампочек ничего так (правда не понял, что такое 1, 3,4 и 6,7,8...), только потом как узнать комнату, откуда вышли? Если мы в ней оставляем свет (если уже горит) или включаем (если не горит), то мы потом эту комнату не найдем - общего числа комнат мы не знаем, так что для нас она будет всего лишь одной из комнат, где горит свет (сколько комнат со светом, мы тоже не знаем, м.б. и все). То же самое и с выключенным светом в стартовой комнате - по пути она, если попадется, будет одной из комнат, где надо будет выключить свет...
Ладно, через пару дней спалю решение