528 подписчиков
Задача, которая сделала правило Варнсдорфа широко известным. Но старожилы знают, что раньше формулировка задачи была другой. Давайте посмотрим, как она звучит сейчас: В первоначальной формулировке задачи на поле могли быть стенки, через которые конь мог перепрыгнуть, но на которые не мог вставать (отсюда осталось наследие во входных данных, из которых, по факту, нужна лишь позиция буквы "K"). Правило Варнсдорфа гласит, что при обходе доски коню надо следовать в то поле, из которого существует минимальное число ходов...
4 года назад
4,1K подписчиков
На данной позиции отсутствуют не два коня как в предыдущей задаче можно посмотреть пройдя по данной ссылке - Хитрая задача, для решения которой нужно сделать 4 хода, а все 4 коня. Это позицию можно получить после 5 ходов...
3 года назад