Задача о королеве

Раздел
Программирование
Предмет
Просмотров
378
Покупок
0
Антиплагиат
Не указан
Размещена
23 Дек 2013 в 12:58
ВУЗ
ИМИТ СПбГПУ
Курс
5 курс
Стоимость
1 700 ₽
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
zip
ЗАДАЧА О КОРОЛЕВЕ
695.8 Кбайт 1 700 ₽
Описание
Задача заключалась в нахождении пути по шахматной доске фигуры «королева», которая должна пройти все поля шахматной доски и вернуться обратно, не останавливаясь дважды на одном поле.
Шахматная доска состоит из 64 полей, которые расположены квадратом по 8 полей на сторону. Поля могут быть светлые и темные, что символизирует равенство фигур разного цвета на поле.
Фигура «королева» занимает только одно поле и может располагаться на любом поле. Движение данной фигуры возможно по 8 направлениям. Если представить шахматную доску в вертикальном виде, то движения могут быть направлены следующим образом: вверх, вверх и вправо, вверх и влево, влево, вправо, вниз, вниз и вправо, вниз и влево. Дальность движений может ограничиваться только концом шахматной доски. Фигура «королева» среди всех шахматных фигур имеет самое большое количество возможных полей для перемещения. Минимальное число полей для перехода фигура «королева» имеет, если находиться в одном из углов, т.е. окружена границами шахматной доски с 3 сторон и оно равно 21. Максимальное возможное число полей для перемещения фигура «королева» имеет, если находиться в центре шахматной доски. Учитывая, что шахматная доска имеет размерность 8 на 8, нельзя утверждать, что она имеет явно выраженный центр, однако можно сказать, что она имеет 4 поля, которые могут называться центральными. Если фигура «королева» располагается на одном из этих 4 полей, то число возможных полей для перехода равно 24.
По условиям задачи, фигуре «королева» необходимо остановиться на каждом поле лишь один раз и из последнего вернуться в начальное поле. При этом неважно, каким путем фигура «королева» будет перемещаться между очередными остановками, единственное условие для перемещения то, чтобы оно укладывалось в понятие хода фигуры «королева» в шахматах.
Важным условием задачи является то, что длина любого перемещения равняется 1. При этом не важно на одно поле переместиться фигура «королева» или на пять полей, дины таких перемещений будут равны.
Оглавление
Введение
Объектно-ориентированное визуальное проектирование
Постановка задачи проектирования
Задача
Методы решения
Задание
Описание математической модели
Описание внутренних структур данных
Структурная и функциональная схема программы
Структурная схема программы
Функциональная схема
Диаграмма используемых классов и компонентов
Описание алгоритма программной реализации
Руководство пользователя
Заключение
Приложение 1. Код программы
Приложение 2. Блок-схема алгоритма
Список литературы
Список литературы
1. Перри Г. Самоучитель программирования. – СПб.: Питер, 2002.
2. Кознов Дм. В. Проблемы разработки компонентного программного обеспечения. //Объектно-ориентированное визуальное моделирование / Под ред. Проф. Терехова А.Н. – СПб: Издательство С.-Петербургского университета, 1999.
3. Поттосин И.В. Программная инженерия: содержание, мнения и тенденции. // Программирование. 1997.
4. Вендров А.М. CASE-технологии: современные методы и средства проектирования информационных систем. М. Финансы и статистика, 1998.
5. Зиндер Е. Новое системное проектирование: информационные технологии и бизнес-реинжиниринг. Часть 2: бизнес-реинжиниринг. СУБД, N 1, 1996.
6. Домолего К. Анализ и проектирование. Визуальное моделирование (UML) Rational Rose. — http://ooad.asf.ru/standarts/UML/Analysis/.
7. Грекул В.И. Проектирование информационных систем. - http://www.intuit.ru/department/se/devis/.
Вам подходит эта работа?
Похожие работы
Delphi
Курсовая работа Курсовая
9 Сен в 21:18
42
0 покупок
Delphi
Курсовая работа Курсовая
7 Сен в 09:30
21
0 покупок
Delphi
Курсовая работа Курсовая
5 Сен в 19:40
27
0 покупок
Темы журнала
Показать ещё
Прямой эфир