есть решение вообще без лишних ходов, но почему-то игра считает что ходов на самом деле делается больше и к общему числу ходов прибавляет больше, чем при данном решении
170 со второго раза. Первый раз просидел минут тридцать над предпоследнем, потом не выдержал, подсмотрел у skiminok1986'а и начал заново. =\ (На предпоследнем у меня был другой подход и не хватало одной клетки.)
все-таки засада с рекурсией. такое ощущение, что раунд заканчивается не тогда, когда выполнены все задания но тогда, когда завершилась программа. сейчас робот тупо ходит по кольцу и попеременно его зажигает/тушит. IMHO это явный недочёт в правилах. в конце-концов, как только цель достигнута - можно и прекращать.
В принципе, согласен, но всё же я предпочитаю делать выход из рекурсии :)
Ракета взорвалась и программа остановилась. Сдесь же бот продолжает зажигать и тушить квадраты. То есть если из рекурсии не выйти то цель будет достигнута на несколько тактов всего. Так что тут я бы всё таки поспорил :)