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

2016-07-30СтудИзба

Описание файла

Документ из архива "Допустимость хода шахматной фигуры", который расположен в категории "". Всё это находится в предмете "информатика" из 1 семестр, которые можно найти в файловом архиве . Не смотря на прямую связь этого архива с , его также можно найти и в других разделах. Архив можно найти в разделе "курсовые/домашние работы", в предмете "информатика, программирование" в общих файлах.

Онлайн просмотр документа "49563"

Текст из документа "49563"

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

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

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

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

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

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

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

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

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

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

Владивосток 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 – координаты объекта.

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

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

  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=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 вкладки:

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

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

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

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

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

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

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

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

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

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

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

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

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

Заключение

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

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

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

Свежие статьи
Популярно сейчас
Зачем заказывать выполнение своего задания, если оно уже было выполнено много много раз? Его можно просто купить или даже скачать бесплатно на СтудИзбе. Найдите нужный учебный материал у нас!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Нашёл ошибку?
Или хочешь предложить что-то улучшить на этой странице? Напиши об этом и получи бонус!
Бонус рассчитывается индивидуально в каждом случае и может быть в виде баллов или бесплатной услуги от студизбы.
Предложить исправление
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
5075
Авторов
на СтудИзбе
455
Средний доход
с одного платного файла
Обучение Подробнее