Программа "Обход конем" - Курсовая работа

В данной работе ставится задача разработки программы - обход конем. Возможны два случая: а) в конце обхода конь возвращается в исходную позицию. б) конь завершает обход без возврата в исходную позицию.Разработка программы «обход конем», с оформлением каждого этапа разработки в соответствующем разделе пояснительной записки.Перед разработчиком определены следующие цели: Ознакомление с визуализацией программы.Данная концепция позволит существенно упростить задачу, используя следующие подходы: Инкапсуляция.Использование объектно-ориентированного подхода к решению задачи позволит упростить процесс написания кода, а также решение ее с минимальным количеством ошибок, а также минимальной затратой времени.Программа должна удовлетворять всем требованиям, приведенным в этом разделе.Программа должна находить оптимальный путь обхода шахматной доски.Программа должна предотвращать ошибочные действия пользователя.Т.е. установить для окна такие параметры как: используемая цветовая модель, количество различных буферов, и т.д. Этот HANDLER обычно используется для последующих операций над этим окном, таких как изменение параметров окна и закрытие окна. Установка функций, отвечающих за рисование в окне и изменении формы окна. После того, как окно, в которое будет выводится или как говорят рендерится графическая информация, подготовлено и создано, необходимо связать с ним процедуры, которые будут отвечать за вывод графической информации, следить за размерами окна, следить за нажатиями на клавиши и т.д. Например чтобы функция void Draw(void), определенная в вашей программе отвечала за рисование в окне, надо присоединить ее к GLUT следующим образом: GLUTDISPLAYFUNC(Draw);Основным алгоритмом данной программы является правило Варнсдорфа: При обходе доски, конь следует на ту клетку, с которой можно пойти на минимальное число еще не пройденных клеток.Рассмотрим функцию нахождения пути обхода: const struct multimap seq;//Массив, в который заносится пара значений for (size_t i = 0; i <sizeof(moves) / sizeof(*moves); i) //Расчет вариантов ходов с возможных клеток int c = 0;//Счетчик ходов for (size_t j = 0; j <sizeof(moves) / sizeof(*moves); j) if (x1 >= 0 && x1 <N &&//Проверка на выход за границы доски y1 >= 0 && y1 <N && !board[x1][y1])//Проверка был ли конь на этой клетке Рассмотрим функцию построения графического интерфейса: void display()//Функция построения графического интерфейсаВ данной программе будем проводить тестирование графического интерфейса: Для начала протестируем построение самой доски. Создадим доску размером 8*8: программа путь интерфейс алгоритмПрименение: Нахождение оптимального пути обхода шахматной доски шахматным конем. Программа предназначена для нахождения пути обхода шахматной доски размером N*N от 5*5, до 40*40 шахматным конем.Программа должна находить оптимальный путь обхода шахматной доски.Некорректные действия пользователя должны пресекаться программой. Программное обеспечение должно работать на IBM-совместимых персональных компьютерах. Программа имеет совместимость с любой системой windows выше XP. Результаты выполнения курсовой работы оформлены в виде пояснительной записки. Пояснительная записка оформлена в соответствии с требованиями ГОСТ 19.404-79. ЕСПД.const int N = 40;//Размер поля bool board[N][N];//Массив,содержащий булевские знаения( true - конь на доске, и falce - конь отсутствует) struct Position//Структура с позициями коня на доске vector solution;//Вектор, содержащий позиции коня void display()//Функция построения графического интерфейса {board[x][y] = true;//Помещаем коня на доску if (solution.size() == N * N)//Если размер массива принимает значение N*N, то решение найдено и доска полностью пройдена конем.

Оглавление

ВВЕДЕНИЕ

1. СИСТЕМНЫЙ АНАЛИЗ

1.1 Формулировка проблемной ситуации

1.2 Определение целей

1.3 Поиск оптимального варианта решения

1.4 Проверка эффективности решения

2. АНАЛИЗ ТРЕБОВАНИЙ

2.1 Формирование представления

2.2 Выявление требований

2.2.1 Требования к функциональным характеристикам

2.2.2 Требования к надежности

3. ПРОЕКТИРОВАНИЕ

3.1 Проектирование интерфейса

3.2 Описание алгоритмов

4. КОДИРОВАНИЕ

5. ТЕСТИРОВАНИЕ

Список литературы

ПРИЛОЖЕНИЯ

Приложение 1. Техническое задание

Приложение 2. Исходный код программы

Наименование программы: Обход конем.

Применение: Нахождение оптимального пути обхода шахматной доски шахматным конем.

1.1 Основание для разработки

Задание преподавателя для проведения лабораторных занятий и выполнения курсовой работы.

1.2 Назначение разработки

Программа предназначена для нахождения пути обхода шахматной доски размером N*N от 5*5, до 40*40 шахматным конем.

1.3 Требования к программе

http://www.cyberforum.ru/cpp.

http://msdn.microsoft.com/ru-ru/library/60k1461a(v=VS.90).aspx

http://compgraphics.info/OPENGL/template_glut.php

C для начинающих. Серия «Шаг за шагом» / Г. Шилдт;