Категория
Информатика
Тип
курсовая работа
Страницы
3 стр.
Дата
06.03.2013
Формат файла
.doc — Microsoft Word
Архив
167014.zip — 42.18 kb
  • kratchajshij-put-peredvizhenija-korolja-po-shaxmatnomu-polju_167014_1.doc — 87 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

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

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

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

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

«Кратчайший путь передвижения короля по шахматному полю»

Выполнил: Прудникова Л.И.

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


Введение

Условие решаемой задачи дословно по заданию звучит следующим
образом: «найти кратчайший путь передвижения короля по заданному клеточному
полю, соединяющих два заданных поля доски»

Целью представленной работы является разработка приложения “Поиск
кратчайшего пути”, которое создает шахматную доску, находит кратчайший путь
передвижения короля и отображает его.

Перед началом вычисления пользователь должен указывать в программе
следующую информацию:

- размерность поля

- установить слона на начальную позицию и указать конечную (при
помощи мыши)

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


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

Задачу ставит заказчик, а принимает разработчик. Между
разработчиком и заказчиком должен состояться диалог, цель которого выяснить,
одинаково ли они понимают задачу. Диалог может длиться день, месяц… В моей
ситуации требуется написать программу, чтобы она могла найти кратчайший путь
передвижения короля по заданному клеточному полю, соединяющих два заданных поля
доски. Причём начальная и целевая клетки указываются при помощи мыши в
запущенной программе.

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



Ваше мнение



CAPTCHA