АРХАНГЕЛЬСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
КУРСОВАЯ РАБОТА
Тема: «Игровая программа <15> »
2008
Оглавление.
1.Задание
Введение
3.Анализ и математическая постановка задачи
4.Разработка схемы алгоритма и её описание
4.1 Описание алгоритма работы основной программы
4.2 Детализация отдельных участков программы
4.3 Графический интерфейс программы <15>
5.Разработка программы
5.1 Текст программы
5.2 Описания используемых типов, глобальных переменных, процедур и функций.
5.3 Назначение и область применения программы
5.4 Входные и выходные данные
5.5 Используемые технические и программные средства
6.Описание процесса отладки
7.Инструкция пользователя
8.Заключение
9.Список литературы
Задание.
Смоделировать логическую игру «Пятнашки».
Программа случайным образом располагает на игровом поле фишки с пятнадцатью цифрами и одну пустую клеточку.
Играющий, используя резервную клеточку, с помощью функциональных клавиш перемещает фишки с цифрами таким образом, чтобы расположить их по порядку.
Программа фиксирует количество перемещений. Лучшим считается тот игрок, который упорядочит все фишки за наименьшее число ходов.
Введение
Массовое производство персональных компьютеров, периферийных устройств и соответствующего прикладного и системного программного обеспечения обеспечило доступ к вычислительной технике сотням миллионов людей и ее внедрение практически во все сферы деятельности человека.
Широкое и многообразное применение ЭВМ предъявляет все более высокие требования к их программному обеспечению. В настоящее время насчитываются десятки языков программирования, c помощью которых можно общаться с вычислительной машиной.
Решение задачи на том или ином языке программирования зависит от характера задачи, конструкции и возможностей вычислительной машины, ресурса времени, на ее решение, квалификации программиста и т.д.
Среди используемых в настоящее время языков программирования большое распространение получил язык Паскаль.
Язык Паскаль имеет уже двадцатилетнюю историю. Первая версия языка, предложенного его автором -- профессором кафедры вычислительной техники Швейцарского федерального института технологии -- Никласом Виртом, появилась еще в 1968 г. как альтернатива существующим и все усложняющимся языкам программирования, таким, как ПЛ/1, АЛГОЛ и ФОРТРАН, призванная облегчить изучение и использование языков программирования при сохранении их инструментальных средств.
В начале 80-х годов ПАСКАЛЬ еще более упрочил свои позиции с появлением трансляторов MS PASCAL и Turbo PASCAL для персональных ЭВМ. С этого времени язык Паскаль становится одним из наиболее важных и широко используемых языков программирования.
По своей идеологии Паскаль более близок к современной методике и технологии программирования. В частности, этот язык весьма полно отражает идеи структурного программирования, что отчетливо проявляется в основных управляющих структурах, предусмотренных в языке. Паскаль широко приспособлен для применения общепризнанной в настоящее время технологии нисходящего проектирования (пошаговой детализации). Это проявляется в том, что Паскаль может успешно использоваться для записи программы на разных уровнях ее детализации, не прибегая к помощи блок-схем или специального языка проектирования программ.
Паскаль предоставляет весьма гибкие возможности в отношении используемых структур данных. Как известно, простота алгоритмов, а значит трудоемкость их разработки и их надежность, существенно зависят от того, насколько удачно будут выбраны структуры данных, используемые при решении поставленной задачи.
Анализ и математическая постановка задачиЦелью курсовой работы является написание игровой программы “Пятнашки “. Программа располагает на экране игровое поле размером 4*4.На поле расположено 15 фишек с цифрами и одна пустая клеточка, которая будет использоваться для перемещения. Нумерация фишек происходит произвольным образом.
Фишка, которую пользователь собирается переместить на новое место, должна распологаться рядом с пустой клеточкой. Если данное условие выполняется, то игрок может переместить фишку на новое место, иначе игрок выбирает новую фишку. Игра продолжается до тех пор, пока игрок не расставит фишки по порядку (номера фишек должны располагаться по возрастанию слева-направо, сверху-вниз), либо не пожелает выйти из игры досрочно.
В процессе игры программа должна фиксировать число перемещений фишек сделанных игроком. После того, как фишки будут расположены по порядку, программа сравнивает результат с другими результатами и, если он превосходит один из рекордов, то сразу заносится в таблицу результатов. Рассмотрим, каким образом программа может быть построена с математической (логической) точки зрения. Для этого определимся с теми действиями, которые должна будет выполнять программа:1. Формирование одномерного массива содержащего 16 элементов 2. Заполнение массива числами 1, 2, 3, 4, ... 15 (один элемент массива остается пустым, он будет в дальнейшем представлять пустую клеточку) Элементы массива задаются случайным образом, с помощью генератора случайных чисел 3. Иизменение пользователем порядка расположения чисел в массиве4. Подсчет количества перемещений элементов в массиве5. Проверка расположения элементов в массиве.
6. Если элементы расположены по порядку, то программа фиксирует победу, в противном случае осуществляется переход к пункту №3
Повышенное внимание следует уделить пункту №3 {Иизменение пользователем порядка расположения чисел в массиве}. Программа должна предоставлять пользователю наглядную и удобную возможность перестановки элементов массива. Ввиду того, что игровое поле содержит всего одну пустую клетку, можно сформулировать простой принцип для каждой значащего элемента массива (здесь и далее условимся, что расположение фишек игрового поля будет полностью соответствовать расположению элементов в массиве на каждом этапе игры). Этот принцип заключается в том, что в случае, если возможность сдвига какой-либо фишки игрового поля существует, то она единственна. Сдвиг при этом происходит в сторону пустой клеточки.
Ввыделим основные этапы, которые должны будут реализовываться при выполнении пункта №3:
1. Пользователь выбирает одну из фишек игрового поля
2. Пользователь желает сдвинуть выбранную фишку
3. Происходит анализ возможности сдвига. Сдвиг возможен только в том случае, если активизированный элемент массива находится рядом с пустым элементом массива. Если условие не выполняется, то происходитпереход к пункту №1
4. Осуществляется сдвиг. В этом случае происходитследующая операция: активизированный элемент массиваоказывается на месте пустого элемента,а тот, в свою очередь, оказываетсянаместе активизированного
5.Число шагов сделанных пользователем увеличивается на единицу
После выполнения первых пяти пунктов происходит возвращение к пункту №1
На данном этапе детализации самых сложных, и в тоже время наиболее интересных, пунктов задачи можно прерваться и перейти к разработке алгоритма. Оставшиеся пункты не представляют из себя особой сложности и поэтому не нуждаются в столь подробной детализации.
Разработка схемы алгоритма и её описаниеОписание алгоритма работы основной программы
Логическая работа программы построена на цикле с постусловием. В теле цикла находится процедура, обеспечивающая работу пользователя с меню, и оператор варианта, который содержит три основных процедуры программы (в зависимости от того, какое значение имеет выражение селектор выполняется одна из процедур).
Структурограмма основной программы
Цикл с постусловием выполняется до тех пор, пока пользователь не выберет в меню команду {E x i t}. В этом случае происходит завершение работы в графическом режиме и осуществляется переход в текстовой режим, а затем происходит выход из основной программы.
Ррезультат выполнения оператора варианта зависит от того, какое значение будет иметь параметр - переменная (далее просто параметр) процедуры, которая обеспечивает работу с меню(далее в тексте просто процедура menu).Выражение селектор оператора варианта принимает те же значения, что и выходной параметр процедуры menu.Отметим то, что ветвь оператора else отсутствует. Таким образом, если значение выражения-селектор не совпадает ни с одной из меток варианта оператора case, то данный оператор считается пустым и пропускается.
Параметр процедуры menu может принимать одно из четырех значений: 0, 1, 2, 3.Оператор case, в свою очередь содержит три метки : 0, 1, 2. Когда параметр принимает значение равное 3 (что соответствует пункту меню {Exit}), то оператор case пропускается и происходит выход из цикла и завершение работы программы, о чем было сказано выше.
Таким образом структура основной программы достаточно проста и не вызывает особых сложностей в ее понимании. Далее будут рассмотрены более детально основные блоки алгоритма программы, что позволит разобраться в работе всей программы в целом.
Детализация отдельных участков программы
Итак, перейдем к более детальному рассмотрению отдельных участков алгоритма программы. Прежде всего, cкажу несколько слов о том, что представляет из себя процедура menu.
В первую очередь она обеспечивает интерфейс меню программы <15> и работу с ним пользователя. На экране игрок наблюдает меню, состоящее из 4-x пунктов. Выбор того или иного пункта осуществляется с помощью стандартных клавиш (up,down), что не сомненно очень удобно для любого пользователя, работающего с данной программой. Перемещение по пунктам меню осуществляется посредством цикла с постусловием. В теле цикла располагается несколько операторов условного перехода. В зависимости от того, какая клавиша нажата(up или down), переменной присваивается некоторое значение. После этого координаты указателя изменяются, и он становится на соответствующий пункт (в качестве указателя выступает закрашенный прямоугольник, цвет которого отличается от цвета пунктов меню). Далее проверяется условие выхода из цикла. Если нажата клавиша Enter, то осуществляется выход из цикла, иначе пользователь выбирает другой пункт меню. Таким образом, перемещение по пунктам меню происходит до тех пор, пока не нажата клавиша ввода.
Когда пользователь нажимает ввод, то происходит выход из цикла и, то значение, которое имеет параметр-переменная процедуры menu передается в оператор варианта.Итак, если значение параметра 0,то начинается игра.
В этом случае осуществляется очистка экрана. Числу шагов, сделанных пользователем присваивается значение ноль. Далее следует создание интерфейснойчасти игры. В частности печать на
экране различных сообщений (как выйти из игры, число ходов, сделанных игроком), заливка фона экрана, рисование коробочки с последующей ее раскраской. До тех пор пока игрок не сделал ни одного перемещения число шагов равно нулю и на экране просто печатается значение 0.
Как только игрок поизведет первую перестановку, колличество шагов увеличивается на единицу и это сразу отображатся на экране. Для этого каждый раз приходится обновлять ту область экрана, где осуществляется печать результата. Это достигается путем рисования в это области каждый раз нового графического объекта, в данном случае прямоугольной области. Цвет последней на порядок светлее, чем цвет, которым выводится число перестановок. Так как колличество перемещений постоянно изменяется, то данная операция(обновление области) должна осуществляться циклически, Поэтому она находится в основном цикле с постусловием, который будет описан чуть позже. Отмечу еще одну не мало важную деталь, для того, что бы вывести результат на экран необходимо предварительно преобразовать число в последовательность символов.
После того как разработана интерфейсная часть игры(хотя по ходу будут некоторые дополнения) производится заполнение массива случайными числами. Для этого сначала осуществляется инициализация генератора случайных чисел. Непосредственно после этого происходит заполнение массива. Последний элемент массива задается равным 0.
Mas[16]:=0
Первый элемент массива задается до выполнения цикла следующим образом:
Mas[1]:=random[14]+1
Так как процедура random в данном случае выбирает целое число в интервале от 0 до 14, то необходимо добавление к этому числу 1, что бы избежать значение 0. Заполнение остальных элементов массива осуществляется посредством цикла с постусловием. В цикле происходит задание очередного элемента массива с помощью процедуры random и проверка не равен ли данный элемент предыдущим элементам. Если оказывается, что
последующий элемент равен одному из предыдущих, то он задается еще раз. Данная операция осуществляется в цикле с предусловием, который выполняется пока некоторая логическая переменная имеет значение истина. Значение фальш переменная принимает в том случае, если значения предыдущих элементов массива не совпадают со следующим.
ря работает до тех пор, пока не будет заполнен весь массив.
Цикл с параметром используется для того, чтобы перебрать все элементы массива до n-1 и проверить, нет ли среди них элемента, значение которого совпадает со значением n-ого элемента. Если такового не оказывается, то n-ому элементу присваивается текущее значение.
После того, как массив оказывается заполненным можно приступать к рисованию фишек игрового поля и их нумерации соответствующими числами из массива.
В качестве фишки игрового поля используется параллелепипед, координаты которого меняются с помощью двух циклов с параметром. Таким образом, вырисовываются все 16 фишек.
После того как `оформлено` игровое поле, случайным образом сформирован массив чисел, следует этап, на котором происходит обработка результата нажатия пользователем клавиши. Игрок активизирует одну из фишек при помощи клавиш UP, DOWN, LEFT,
RIGHT. Коды соответствующих клавиш обрабатываются, и в зависимости от того какая клавиша нажата, происходит изменение координат курсора передвигающегося по фишкам игрового поля. Первоночально координаты курсора подобранны так, что бы он находился в правом нижнем углу.
Как только пользователь попытается `сдвинуть` активизированную фишку на пустую клеточку (с помощью клавиши пробела), то здесь происходит обработка ситуации на возможность сдвига. Если фишка, которую выбрал пользователь, расположена рядом с пустой клеточкой, то происходит обмен. Элементы массива меняются местами.
Если обмен произошел, то число шагов увеличивается на единицу и производится печать на экране нового числа (данная процедура была описана на начальной стадии алгоритмизации).
Изменив положение чисел в массиве, следует проверить не расположились ли они по порядку. Если элементы действительно расположены по возрастанию, то происходит инициализация процедуры победы. Результат игрока сравнивается с лучшими результатами. В том случае, если он превосходит хотя бы один из рекордов, производится запрос имени игрока. После того, как игрок введет свое имя, происходит обновление файла, содержащего лучшие результаты.
Если элементы расположены не по порядку, то игрок продолжает перестановку.Пользователь может выйти из игры, нажав клавишу Esc. Для удобства предусмотрен выход из программы посредством меню. Для этого приходится сохранять видео страничку в буфере. Если пользователь подтверждает желание выйти, буфер очищается и потом игрок попадает в главное меню. В ином случае видео страница извлекается из буфера, а затем происходит его очистка. Тем самым пользователь застрахован от случайного нажатия клавиши Esc.
Вывод таблицы рекордов
Прежде всего, осуществляется считывание результатов из файла.
После этого следует процедура очистки экрана. Затем происходит создание фона, на котором будут выводиться данные из файла. Распечатка осуществляется без выхода из графического режима, благодаря чему таблица получается красочной и приятной для восприятия. В текстовом режиме создать такой эффект невозможно. Имя игрока и его результат разделяются точками. Имя игрока, имеющего лучший результат, выделяется другим цветом.
В принципе это основные действия, которые необходимо выполнить для того, что бы пользователь мог ознакомиться с лучшими результатами. В остальном все зависит от вкусов программиста и чаще всего состоит в непосредственной записи выполняемых действий с помощью операторов и стандартных процедур выбранного языка программирования.
Вывод помощи
Вывод помощи в игре, так же как и таблицы рекордов, осуществляется посредством считывания из файла. Пожалуй, единственное и главное различие состоит в том, что здесь все действия производятся в текстовом режиме.
Перед тем, как осуществлять печать данных из файла, происходит выход из графического режима и очистка экрана. Затем
данные распечатываются блоками по 24 строки. Каждый раз проверяется условие, закончен ли файл и не нажал ли игрок Esc.После каждого блока пользователь должен подтвердить продолжение вывода помощи, нажав клавишу Enter, либо прервать вывод, нажав клавишу Esc. И в первом и во втором случае игрок попадает в меню программы <15>.
Графический интерфейс программы <15>
Сочетание подобранных цветов приятно для восприятия. При небольшом наборе цветов в палитре, отсутствуют те, что имеют `кислотные' оттенки. Данный факт кому-то может показаться не столь значимым, но очевидно то, что желание пользователя работать с той или иной программой, будь то игровая (или какая другая программа), зачастую определяется не только сюжетом, жанром, смыслом самой игры, но и тем интерфейсом, который предлагают пользователю автор (или авторы) программы.
Разработка программы
Программа состоит из двух файлов. Первый файл petnash.pas-это файл, содержащий основную программу. Второй файл petnash1.pas-это модуль, в котором находятся процедуры используемые, основной программой.
Текст основной программы
program petnash;
uses
crt,graph,
petnash1;{Модуль,содержащий основные подпрограммы}
Процедура смены активной табличики. В зависимости от того, какая клавиша нажата UP,DOWN,LEFT,RIGHT соответствующим образом изменяются координаты таблички, и та фишка, которая была активизирована, рисуется таким же цветом, как и все остальные, а новая активизированная фишка прорисовывается другим цветом.
procedure menu(var ym:integer);
Обеспечивает работу пользователя с меню и создание интерфейсной части меню программы <15> (более подробно эта процедура описывается в разделе алгоритмизации)
procedure game;
Процедура начала игры, осуществляет подготовку к игре всех необходимых параметров и обеспечивает сам процесс игры
procedure best;-процедура вывода в графическом режиме таблицы с лучшими результатами
procedure help;-процедура вывода помощи в игре
Последние три процедуры подробно описываются в разделе алгоритмизации.
Назначение и область применения программы.
Цель создания данной программы - развлечение играющих, совершенствование их умственного и логического мышления. Программа может применяться в качестве игровой на разных типах персональных компьютеров и распространяется как freeware, при соблюдении условия as is.
Входные и выходные данные.
Входные данные - коды нажатых в режиме реального времени клавиш, а именно клавиши управления курсором UP, DOWN, LEFT, PIGHT, а так же ESC и ENTER.
Выходные данные - графическая информация на дисплее, файлы данных, содержащие список рекордов и помощь игроку.
Используемые технические и программные средства
Программа была написана и откомпилирована наPent 733/256/64mGF/40Gb под управлением операционной системы WinXp.
Техническая документация к игровой программе <15> была подготовлена с помощью Microsoft Word 2002 в операционной среде WINDOWS XP.
Текст программы написан в среде программирования Borland Pascal 7.0
Описание процесса отладки
После нескольких первоначальных попыток компиляции программы были получены сообщения об синтаксических ошибках. После выявления причин появления ошибок они были устранены, после чего программа компилировалась без ошибок.
Во время работы программы так же выявлены некоторые недочеты, которые были устранены после доработки программы.
Инструкция пользователя
Программа запускается под управлением операционной системы MS-DOS из каталога, в котором содержатся следующие файлы:
petnash.exe - выполняемый файл
rezult.dat - файл данных, содержащий список рекордов.
pravila.dat- файл, содержащий информацию об игре
tscr.chr, trip.chr, lcom.chr- файлы данных, содержащие шрифты
Для работы программы требуется от 50 килобайтов свободной оперативной памяти, видеоадаптер и процессор.
Для того, что бы запустить игру загрузите файл рetnach.exe,который находится в основном каталоге.
После небольшой заставки вы попадете в основное меню,содержащее следующие пункты :
1 Game
2 Best players
3 About this game
4 Exit
При выборе пункта :
Game - вы попадаете соответственно в игру
Best players - вам предоставляется список лучших игроков
About this game - вы получаете полную информацию об игре "15",то есть ту информацию, которую вы изучаете в данный момент
Exit - выход в DOS
ПРАВИЛА
Для начала игры, выберите в главном меню пункт Game и нажмите Enter. На экране Вашего компьютера появится коробочка с табличками пронумерованными от 1 до 15 и одна пустая фишка.
Например:
Ваша задача, передвигая пятнашки по дну коробочки, расположить их в порядке возрастания как это представленно на следующих рисунках :
Наилучшим результатом считается выполнение задания за наименьшее число ходов. Ходом считается передвижение одной пятнашки на одну позицию. Если вы собрали 'пятнашки' за наименьшее число ходов по сравнению с результатами предшествуюших игроков, то ваш результат заносится в список лучших игроков.
Для выбора пятнашки используйте следующие клавиши на
вашей клавиатуре:
UP
LEFTRIGHT
DOWN
Для того, что бы передвинуть пятнашку на свободное место
используйте клавишу пробел.
Заключение
При разработке курсовой работы мною были изучены многие аспекты программирования на языке Borland Pascal 7.0, такие как работа с динамическими данными, файлами, вывод информации в графических режимах, определение процедур и функций, использование параметров командной строки, организация модульной структуры программы.
При оформлении курсовой работы был получены навыки оформления программной документации, а также большой практический опыт работы в Microsoft Word 2002 и Borland Pascal 7.0.