Показать сообщение отдельно
Старый 27.04.2006, 19:19     # 4
lost__
Guest
 
Сообщения: n/a

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