Найти возможные способы для удара конём максимального количества вражеских фигур за N проходов исход
Антиплагиат
Не указан
Размещена
21 Фев 2013 в 15:58
ВУЗ
Не указан
Курс
Не указан
Стоимость
900 ₽
Демо-файлы
1
horse-программа
6.7 Кбайт
Файлы работы
1
Каждая работа проверяется на плагиат, на момент публикации
уникальность составляет не менее 40% по системе проверки eTXT.
horse
1.4 Мбайт
Описание
Описание алгоритма,блок-схемы,проект на VC++.
Найти возможные способы для удара конём максимального количества вражеских фигур за N проходов исходя из определённого задаваемого положения вражеских фигур, не изменяющих своего положения. Определить кратчайшее.
Общий алгоритм.
В основе данной задачи лежит N-арное дерево.
В узлах дерева передаеться матрица с начальными установками фигур и ходом коня.
Так же узел содержит массив указателей на потомков и родительский узел.
Структура узла выглядит следующим образом.
Найти возможные способы для удара конём максимального количества вражеских фигур за N проходов исходя из определённого задаваемого положения вражеских фигур, не изменяющих своего положения. Определить кратчайшее.
Общий алгоритм.
В основе данной задачи лежит N-арное дерево.
В узлах дерева передаеться матрица с начальными установками фигур и ходом коня.
Так же узел содержит массив указателей на потомков и родительский узел.
Структура узла выглядит следующим образом.
Вам подходит эта работа?
Другие работы автора
Предыдущая работа
Следующая работа