Не совсем верно описанна задача, тоесть известно положение коней на доске, но нужен алгоритм перебора который мог бы его найти.
Сама идея такая:
в одной четверти доски расстовляются фигуры(кони) по 3, причём крайние ряды можно "отбросить"
* * * *
* * х х
* * х *
* * * *
это если брать левый нижний угол как а-1.
Затем необходимо эту часть доски скопировать на другие три четверти, предварительно повернув относительно правого верхнего угла на 90 градусов. Таким образом получится вся доска и перебор соответственно можно ограничить только одной четвертью. Вся проблема как это реализовать на паскале.
Спасибо
|