Библиотека студентаКурсовые работы (Теория)Поиск кратчайшего пути передвижения слона по шахматному полю

Поиск кратчайшего пути передвижения слона по шахматному полю

На тему: Поиск кратчайшего пути передвижения слона.В данной работе был использован метод нахождения кратчайшего пути на графе.Б) если они имеют 2 общие точки, то существует 2 различных кратчайших пути, длиной в 2 хода.Проверим, чтобы слон и его местоположение должны находиться на полях одного цвета.В главном окне отмечаем расположение слона и цели.В) если точек пересечения больше 2, то слон достигает своего конечного местоположения за 1 ход.Образуем матрицу для расчёта пути размерности n+1.Установить слона на начальную позицию и указать конечную (при помощи мыши).А) если они имеют одну общую точку, то существует единственный кратчайший путь в 2 хода.Необходимо предусмотреть контроль целостности вводимых данных.

Скачать Поиск кратчайшего пути передвижения слона по шахматному полю

Скачать документ

(Если ссылка на скачивание файла не доступна - дайте нам знать об этом в комментариях либо через форму обратной связи)

Комментарии (0)

Оставить комментарий