Описание алгоритма,блок-схемы,проект на VC++.
Найти возможные способы для удара конём максимального количества вражеских фигур за N проходов исходя из определённого задаваемого положения вражеских фигур, не изменяющих своего положения. Определить кратчайшее.
Общий алгоритм.
В основе данной задачи лежит N-арное дерево.
В узлах дерева передаеться матрица с начальными установками фигур и ходом коня.
Так же узел содержит массив указателей на потомков и родительский узел.
Структура узла выглядит следующим образом.