
Среда программирования: Visual C++ .NET 2017
Название работы: Ход конём, поиск кратчайшего пути
Вид работы: Контрольная работа
Тематика работы: Алгоритмы, Игры, Математика
Объем программы: 3 (по десятибалльной шкале)
Уровень сложности: 3 (по десятибалльной шкале)
Разработчик (автор):
Программист сайта kursovik.com
(письмо автору)
Данная работа написана ЧЕЛОВЕКОМ без использования ИИ
Ключевые слова: Деревья, узлы, квадратная матрица, ход конем, поиска кратчайшего пути
Функции программы:
Подробности. В начале программы задаются координаты коня на квадратной матрице размерностью 8*8. Далее происходит начальная инициализация корня дерева с передачей координат положения коня. После задания и расстановки M фигур на поле 8*8, в корень дерева передается матрица,которую наследуют потомки.
В функции расчета происходит проверка всех 8 ходов коня от первоначальных координат, а также расчет на сбитую фигуру. Если координаты хода лежат в поле матрицы, то вызывается функция добавления нового узла.
В родительский узел записываются указатели на новые узлы, а в новый узел заносится указатель на родителя и передается родительская матрица.
Если в ходе расчета была сбита фигура,то в новом узле изменяется кол-во сбитых фигур. Так же отдельно в программе ведется массив указателей на структуры новых узлов. После цикла из N ходов,этот массив сортируется по убыванию в соответствии с содержанием кол-ва сбитых фигур в конечных узлах(листьях). Далее подсчитывается кол-во узлов с максимальным поражением фигур и выводятся на экран монитора. Для нахождения кратчайшего пути делается проход от потомка к родителю. При изменении кол-ва сбитых фигур в массив записывается номер хода до изменения.Далее сортируются в порядке возрастания, а также ведется массив индексов на массив указателей с узлами для нахождения кратчайшего пути. Результат выводится на экран монитора.
Описание (отчет):
Есть
, посмотреть оглавление
Пояснения к компиляции и запуску программы:
Чтобы начать работу с программой нужно запустить файл horse.exe
Пояснения к запуску программы:
Чтобы начать работу с программой нужно запустить файл horse.exe
исходники
cony
horse
v15
Browse.VC
Backup
cony
horse
cony
cony
cony.vcproj.HOME-DDC42CB95A.admin
cony
cony.vcxproj
cony.vcxproj
Debug
BuildLog
cony
horse
CL.command.1
CL.read.1
CL.write.1
horse
link.command.1
link.read.1
link.write.1
main
mt
vc141
vc141
main
Release
BuildLog
horse.exe.intermediate
main
mt
vc90
vc90
Debug
horse
horse
horse
horse
horse
horse
Release
horse
horse
UpgradeLog
Предварительный просмотр
|
Стоимость ИСХОДНОГО ТЕКСТА программы составляет 900 руб РФ Продажа каждой работы строго учитывается, у каждой работы есть своя история продаж. |