Министерство образования и науки Российской Федерации

Агентство по образованию

Тихоокеанский государственный экономический университет

Экономический институт

Курсовая работа

Допустимость хода шахматной фигуры

Выполнил: студент

Воронцов А.В.

Проверила: профессор

Л.И. Прудникова

Владивосток 2009

Содержание

1.    Неформальная постановка задачи

2.    Формальная постановка задачи

3.    Разработка и поиск алгоритма решения задачи

4.    Спецификация исходных данных программы

5.    Спецификация функции программы

6.    Текст программы

7.    Руководство пользователя

8.    Проектирование программы

9.    Тестирование программы

Заключение

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

 

1. Неформальная постановка задачи

Определить допустимость хода шахматной фигуры на «пустой» доске. Задано: положение фигуры до и после хода, название фигуры и её цвет.       

2. Формальная постановка задачи

Для программной реализации необходимо создать шахматное поле и фигуры.

Шахматное поле представляет собой массив {aij}, имеющий количество строк i=8 и количество столбцов j=8. В нём программа закрашивает клетки той фигуры, которая выбрана, ориентируясь по координатам.

Фигура на доске – это объект bkl,имеющий координаты: k – ширина, l – высота. Программа показывает возможность одного хода, закрашивая клетки в массиве, на которые выбранный объект может переместиться. При этом программа учитывает расположение других объектов и, если таковые имеются, стирает те закрашенные клетки, на которых выбранный объект могут «срубить».

 

3. Методы решения задачи

Программа должна показать на экране возможные варианты выбранной шахматной фигуры для одного хода.

1.  Сначала нужно определить, какая из фигур выделена и есть ли ещё другие фигуры на доске.

2.  Исходя из того, какого типа выделенная фигура (конь, слон, королева и т.д.) и какого она цвета, надо закрасить те клетки, куда фигура может сделать ход (например, зелёным цветом).

3.  Потом определяем, есть ли фигуры на доске такого же цвета, что и выбранная. Если есть, то нужно просто очистить те клетки, на которых они расположены, от зелёного цвета (если эти фигуры оказались на возможном пути выбранной).

4.  После этого определяем, есть ли на доске фигуры другого цвета. Если есть, то надо также очистить те клетки, на которых они расположены.

5.  После следует проверить, есть ли среди чёрных фигур, например, слон. Если есть, что нужно очистить те клетки, на которые он может походить. Если возможный ход выбранной фигуры пересекается с возможным ходом слона, то это значит, что слон может срубить выбранную фигуру. Поэтому нужно очистить от зелёного цвета места пересечения ходов двух этих фигур.

6.  После этого аналогично проверяются все остальные фигуры такого же цвета, что и данный слон. Таким образом, на доске остаются закрашенными в зелёный цвет те клетки, на которые может сделать один ход выбранная фигура.

7.  Программа проверяет, какая из фигур выделена, перебирая все фигуры (т. е. все 12). Если программа нашла такую фигуру, то применяет к той выше изложенный алгоритм. ............