Поиск кратчайшего пути передвижения слона по шахматному полю. Курсовая работа (т). Экономика отраслей.
💣 👉🏻👉🏻👉🏻 ВСЯ ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻
Вы можете узнать стоимость помощи в написании студенческой работы.
Помощь в написании работы, которую точно примут!
Похожие работы на - Поиск кратчайшего пути передвижения слона по шахматному полю
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Нужна качественная работа без плагиата?
Не нашел материал для своей работы?
Поможем написать качественную работу Без плагиата!
Тихоокеанский Государственный Экономический
Университет
На тему: «Поиск кратчайшего пути передвижения слона
Проверила: Выполнил:
Прудникова Л.И., доцент
______ 121ПИ _________,
к.ф.-м.н ,______ Гоман
Т.С.
Условие решаемой задачи дословно по
заданию звучит следующим образом: «найти кратчайший
путь передвижения слона по заданному клеточному полю, соединяющих два заданных
поля доски»
Целью
представленной работы является разработка приложения “Поиск кратчайшего пути”,
которое создает шахматную доску, находит кратчайший путь передвижения слона и
отображает его.
Перед
началом вычисления пользователь должен указывать в программе следующую
информацию:
-
установить слона на начальную позицию и указать конечную (при помощи мыши)
После
этого программа должна показать кратчайший путь (пути) движения слона, выделяя
его другим цветом.
Необходимо
предусмотреть контроль целостности вводимых данных.
Существует
довольно много различных методов решения подобной задачи, каждый из которых
основывается на своих принципах и приемах, имеет уникальные преимущества и,
соответственно, недостатки. В данной работе был использован метод нахождения
кратчайшего пути на графе.
2.
Проверим,
чтобы слон и его местоположение должны находиться на полях одного цвета.
3.
Образуем
матрицу для расчёта пути размерности n+1
4.
С
помощью полученной матрицы во избежание выхода за шахматное поле заполним окаймляющие
элементы значениями false
5.
Выберем
все возможные клетки, когда слон из начального местоположения и точки
назначения, используя ранее полученную матрицу
6.
Определим
общие точки этих двух множеств:
а)
если они имеют одну общую точку, то существует единственный кратчайший путь в
2 хода
б)
если они имеют 2 общие точки, то существует 2 различных кратчайших пути, длиной
в 2 хода
Реализация
проекта выполнена в рамках двух модулей. Каждый из них выполняет определенные
для него функции. Разделение функций модулей выполнено в соответствии с
задачами проекта. В общем случае разделение выполняется на две составные части:
проведение расчетов и визуализация полученных данных.
Каждый
из модулей реализует свой класс. Описание модулей призываются к описанию
классов (их назначения) и методов классов (решения определенных задач класса).
При
разработке приложения применялся принятый в среде Delphi
объектно-ориентированный подход реализации интерфейса. При реализации
алгоритмов обработки данных использовался структурный подход при проектировании
к написании программ приложения.
1.
В
появившемся при вызове программы окне вводим размерность поля
2.
В
главном окне отмечаем расположение слона и цели. Отметив на поле слона мы
делаем проверку, чтобы пользователь не мог отметить клетку-цель на поле не
совпадающее цвету поля слона, а также на поле где расположен сам слон.
3.
Если
мы вводим размерность поля меньше или больше указанного диапазона, то выводится
сообщение
Результатом
работы над курсовой работой создано приложение среде Delphi,
которое находит в нем кратчайший путь и визуализирует его на форме приложения.
Приложение является полупрофессиональным, допускает различные варианты
лабиринтов, настройкой соответствующих параметров. Выполненные многочисленные
тестовые примеры позволяют утверждать, что надежность программного обеспечения
проекта довольно высока.
1.
Иванов
Б.Н. Дискретная математика. Алгоритмы и программы: Учеб. Пособие. –
Владивосток: Изд-во ДВГТ, 2000. – 288с.
2.
Молчанова
Л.А., Прудникова Л.И. Delphi
в примерах и задачах: Учеб. пособие. Владивосток: Изд-во ТГЭУ, 2006. – 92с.
Похожие работы на - Поиск кратчайшего пути передвижения слона по шахматному полю Курсовая работа (т). Экономика отраслей.
Медицинское Право В Казахстане Реферат
Шпаргалки На Тему Гражданское И Транспортное Право
Из Школьных Сочинений Самое Смешное Дзен
Договор фрахтования судна на время (тайм-чартер)
Реферат: Euthanasia Essay Research Paper Pro EuthanasiaThe Webster
Лица, занятые на прощально-монтажных работах
Реферат: Функциональная асимметрия полушарий головного мозга 2
Статья: Что замедляет вашу карьеру
Дипломная работа по теме Страховое покрытие денежных остатков и запасов товаров в торговых точках ритейловой компании
Реферат по теме Родоплеменная организация населения Саудовской Аравии
Доклад по теме Резус-фактор и резус конфликт
Реферат На Тему Культура И Искусство Эпохи Возрождения
Реферат: Gay Parenting Essay Research Paper The conception
Магистерская Работа На Тему Вивчення Теми "Прикметник" Як Засіб Формування Пізнавальної Активності Молодших Школярів
Реферат: Расчёт статически определяемых стержневых систем неравного сечения на растяжение-сжатие
Сочинение По Цитате Огэ Шаблон
Курсовая Работа На Тему Технология Возделывания Ячменя
Курсовая работа по теме Неосновательное обогащение
Заказ Курсовых Работ Спб
Реферат Организации Хирургический Стационар
Похожие работы на - Архитектура Шпейерского собора
Реферат: Взыскание стоимости дополнительных работ по договору строительного подряда
Похожие работы на - Архитектурные памятники Кремля: Царь-пушка и Царь-колокол