Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Курсовая работа: Допустимость хода шахматной фигуры

Название: Допустимость хода шахматной фигуры
Раздел: Рефераты по информатике, программированию
Тип: курсовая работа Добавлен 04:41:28 21 октября 2010 Похожие работы
Просмотров: 82 Комментариев: 2 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

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

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

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

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

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

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

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

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

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

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

Владивосток 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). Если программа нашла такую фигуру, то применяет к той выше изложенный алгоритм.

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

Исходными данными в задаче являются:

1. Массив {aij } (шахматное поле), имеющий стандартный размер: i=8, j=8.

2. Объект bkl (фигура).

3. Параметры k, l – координаты объекта.

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

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

1) Если на поле выделена пешка, программа закрашивает в зелёный цвет клетки в соответствии с возможностью хода пешки, если на поле конь, то для коня и т.д.

2) Если нужные клетки закрашены, программа смотрит, какие ещё фигуры находятся на доске.

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

4) Таким образом, на поле остаются закрашенными только те клетки, на которые выделенная фигура может походить и не оказаться «срубленной» другими фигурами.

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

В данном пункте приводятся тексты отдельных наиболее значимых разработанных классов приложения и их ключевых методов.

TForm1 = class(TForm)

private

{ Private declarations }

public

{ Public declarations }

end;

var {описание переменных }

Form1: TForm1;

x1,y1,k,l,code,w,s,q,k1,l1,i:integer;

t,d:string;

Выход из программы:

procedure TForm1.N3Click(Sender: TObject);

begin

close;

end;

Закрашивание клеток, показывающее допустимость хода:

procedure TForm1.N5Click(Sender: TObject);

begin

if (image14.Left=image7.Left) and (image14.top=image7.top) then begin {для белой пешки }

if (image7.left>=0) and (image7.left<=448)

and (image7.Top>=0) and (image7.Top<=448) then begin

k:=image7.left; l:=image7.Top;

paintbox1.canvas.brush.Color:=clgreen;

paintbox1.Canvas.rectangle(k+64,l+64,k,l+128); end;

if (image8.left>=0) and (image8.left<=448)

and (image8.Top>=0) and (image8.Top<=448) then begin

image15.Show; image15.Left:=image8.Left; image15.Top:=image8.Top; image15.Hide; end;

if (image9.left>=0) and (image9.left<=448)

and (image9.Top>=0) and (image9.Top<=448) then begin

image15.Show; image15.Left:=image9.Left; image15.Top:=image9.Top; image15.Hide; end;

if (image10.left>=0) and (image10.left<=448)

and (image10.Top>=0) and (image10.Top<=448) then begin

image15.Left:=image10.Left; image15.Top:=image10.Top; image15.Show; end;

if (image11.left>=0) and (image11.left<=448)

and (image11.Top>=0) and (image11.Top<=448) then begin

image15.Show; image15.Left:=image11.Left; image15.Top:=image11.Top; image15.Hide; end;

if (image12.left>=0) and (image12.left<=448)

and (image12.Top>=0) and (image12.Top<=448) then begin

image15.Show; image15.Left:=image12.Left; image15.Top:=image12.Top; image15.Hide; end;

if (image1.left>=0) and (image1.left<=448)

and (image1.Top>=0) and (image1.Top<=448) then begin

image16.Left:=image1.Left; image16.Top:=image1.Top;image16.Show; image16.hide;

k:=image1.left; l:=image1.Top;

image16.left:=k+64; image16.Top:=l-64; image16.show;image16.hide;

image16.left:=k-64; image16.Top:=l-64; image16.show;image16.hide; end;

if (image2.left>=0) and (image2.left<=448)

and (image2.Top>=0) and (image2.Top<=448) then begin

image16.Left:=image2.Left; image16.Top:=image2.Top;image16.Show; image16.hide;

k:=image2.left; l:=image2.Top;

image16.left:=k+64; image16.Top:=l-128; image16.show;image16.hide; image16.left:=k-64; image16.Top:=l-128; image16.show;image16.hide; image16.left:=k+64; image16.Top:=l+128; image16.show;image16.hide;

image16.left:=k-64; image16.Top:=l+128; image16.show;image16.hide; image16.left:=k+128; image16.Top:=l+64; image16.show;image16.hide; image16.left:=k-128; image16.Top:=l+64; image16.show;image16.hide;

image16.left:=k+128; image16.Top:=l-64; image16.show;image16.hide; image16.left:=k-128; image16.Top:=l-64; image16.show;image16.hide; end;

if (image3.left>=0) and (image3.left<=448)

and (image3.Top>=0) and (image3.Top<=448) then begin

image16.Left:=image3.Left; image16.Top:=image3.Top;image16.Show; image16.hide;

k:=image3.left; l:=image3.Top;

for i:=1 to 8 do begin

image16.left:=k+64*i; image16.Top:=l+64*i; image16.show;image16.hide; image16.left:=k-64*i;

image16.Top:=l-64*i; image16.show;image16.hide; image16.left:=k-64*i; image16.Top:=l+64*i;

image16.show;image16.hide; image16.left:=k+64*i; image16.Top:=l-64*i; image16.show;image16.hide; end; end;

if (image4.left>=0) and (image4.left<=448)

and (image4.Top>=0) and (image4.Top<=448) then begin

image16.Left:=image4.Left; image16.Top:=image4.Top; image16.Show; image16.hide;

k:=image4.left; l:=image4.Top;

for i:=1 to 8 do begin

image16.left:=k+64*i; image16.Top:=l; image16.show;image16.hide; image16.left:=k-64*i; image16.Top:=l;

image16.show;image16.hide; image16.left:=k; image16.Top:=l+64*i; image16.show;image16.hide;

image16.left:=k; image16.Top:=l-64*i; image16.show;image16.hide; end; end;

if (image5.left>=0) and (image5.left<=448)

and (image5.Top>=0) and (image5.Top<=448) then begin

image16.Left:=image5.Left;

image16.Top:=image5.Top;image16.Show; image16.hide; k:=image5.left; l:=image5.Top;

for i:=1 to 8 do begin

image16.left:=k+64*i; image16.Top:=l+64*i; image16.show;image16.hide; image16.left:=k-64*i;

image16.Top:=l-64*i; image16.show;image16.hide; image16.left:=k-64*i; image16.Top:=l+64*i;

image16.show;image16.hide; image16.left:=k+64*i; image16.Top:=l-64*i; image16.show;image16.hide; end;

for i:=1 to 8 do begin

image16.left:=k+64*i; image16.Top:=l; image16.show;image16.hide; image16.left:=k-64*i; image16.Top:=l;

image16.show;image16.hide; image16.left:=k; image16.Top:=l+64*i; image16.show;image16.hide;

image16.left:=k; image16.Top:=l-64*i; image16.show;image16.hide; end; end;

if (image6.left>=0) and (image6.left<=448) and (image6.Top>=0) and (image6.Top<=448) then begin

image16.Left:=image6.Left; image16.Top:=image6.Top;image16.Show; image16.hide;

k:=image6.left; l:=image6.Top; image16.left:=k+64; image16.Top:=l-64; image16.show; image16.hide;

image16.left:=k-64; image16.Top:=l-64; image16.show; image16.hide; image16.left:=k+64; image16.Top:=l+64; image16.show; image16.hide; image16.left:=k-64; image16.Top:=l+64; image16.show;image16.hide; end;

image15.Show; image15.Left:=image7.Left; image15.Top:=image7.Top; image15.Hide; end;

{Для остальных 11 фигур – аналогично}

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

Рис.1. Рабочее окно приложения – определение допустимости хода для белой ладьи


При разработке программы применялся принятый в среде Delphi объектно-ориентированный подход для разработки интерфейса.

Назначение пунктов меню:

1. Запуск – содержит 2 вкладки:

· Новое – запуск программы заново;

· Выход – выход из программы;

2. Действие – Показать допустимый ход – показывает допустимый ход для выделенной фигуры.

В области Выбор фигуры есть кнопка Начать – она даёт возможность выбрать цвет фигуры, показав область Выбор цвета .

Выбор цвета содержит две кнопки Белый и Чёрный. Кнопка Белый показывает набор из шести белых фигур. Кнопка Чёрный – набор из шести чёрных фигур.

Фигуры перемещаются по полю простым перетаскиванием мыши. Выделение ставится щелчком кнопки мыши по выбранной фигуре. Снимается выделение вторым щелчком мыши по фигуре.

Кнопка Начальное положение фиксирует положение выделенной фигуры на поле в данный момент. Если после нажатия этой кнопки перетащить выделенную фигуру на другую клетку, а затем нажать на кнопку Положение после хода , то программа скажет, правильно ли пользователь перетащил фигуру. Если правильно, в правом окошке области Результат появится сообщение, что ход допустим, а если нет – то высветится сообщение об ошибке.

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

1. Входные данные: выбор цвета фигур, выбор самих фигур, определение положения фигур до и после хода.

2. Основные функции: определить допустимость хода выделенной фигуры, учитывая при этом положение других фигур на доске и закрашивая, таким образом, только те клетки, где выбранную фигуру не смогут «срубить» остальные фигуры.

3. Выходные данные: программа показывает допустимый ход, закрашивая соответствующие клетки шахматной доски.

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

Тест программы – это набор входных данных и результата: <входные данные; результат>.

1. <ни одна фигура не выделена, действия не происходит>

2. <нет ни одной фигуры на доске, действия не происходит>

3. <одна из фигур на доске выделена, происходит определение допустимого хода>

4. <все возможные ходы выделенной фигуры перекрываются фигурами другого цвета, допустимый ход отсутствует>

Заключение

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

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

Молчанова Л.А., Прудникова Л.И. Delphi в примерах и задачах: Учеб. пособие. Владивосток: Изд-во ТГЭУ, 2006. – 92с.

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений06:46:46 19 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
19:52:33 28 ноября 2015

Работы, похожие на Курсовая работа: Допустимость хода шахматной фигуры

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

Да, в любом случае.
Да, но только в случае крайней необходимости.
Возможно, в зависимости от цены.
Нет, напишу его сам.
Нет, забью.



Результаты(151217)
Комментарии (1843)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru