Купить Курсовая "Игра Lines на Borland C++ 3.1"

В настоящий момент существует множество версий и реализаций популярной игры Lines. Несмотря на ее простоту, данная игра отнюдь не становиться менее популярной, а даже наоборот, становиться большим фаворитом среди женщин. Можно с уверенностью сказать, что Lines не только интересна, но и полезна, т.к. относиться к логическим компьютерным играм, развивающим мышление. Поэтому многие помнят и любят эту игру. Известны так же случаи проведения соревнований по Lines в рамках чемпионата.

Правила игры: на квадратном поле 9х9 клеток располагаются разноцветные шары. Смысл игры заключается в том, что необходимо набрать как можно больше очков, составляя из одноцветных шаров линии в 5 и более шаров. Шары перемещаются по полю мышью: сначала выбирается шар, который надо переместить, затем - пустая позиция, на которую надо его поставить. Если вместо пустой позиции выбрать занятую, то шар стоящий на ней станет выбранным. Шар можно переставить лишь в достигаемую позицию, траектория которой отображается на экране. После каждого перемещения шара появляются еще три шара. Исключение составляет лишь тот случай когда в результате сделанного хода уничтожается очередная линия. Количество очков совпадает с количеством уничтоженных шаров.

При написании программы был использован ряд алгоритмов, которые будут в дальнейшем рассмотрены. Само игровое поле храниться в целочисленном двумерном массиве 9х9, каждый элемент которого хранит информацию о соответствующем квадрате игрового поля, а именно, если это значение равно нулю, то данная позиция свободна, иначе в M[i][j] храниться число, соответствующее цвету шара.
Поскольку язык С++ в версии Borland C++ 3.1 имеет в функции delay ряд недостатков при работе на современных ЭВМ(аналогично ошибке в Turbo Pascal 7.0 в модуле Crt), то в программе реализована функция mydelay(n), осуществляющая те же функции с использованием встроенного таймера.

Целью написания программы служит реализация алгоритмов. Меньшая часть программы отвечает за интерфейсную часть, которая в основном строиться на использовании стандартных функций библиотеки graphics.h . Так же для удобства управления используется библиотека ms_mouse.h, которая здесь необходима для управления объектами при помощи мыши. Алгоритмы, связанные с интерфейсом не будут рассматриваться в данной работе, поскольку это не столько принципиально.
Программа отлаживалась и тестировалась на компьютере Pentium 166MMX/32 Mb RAM/1.6 Gb HDD.
Содержание:

1. Введение. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .3
2. Основные концепции. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4
3. Алгоритм поиска наикратчайшего пути. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .5
4. Алгоритм удаления длинных цепочек. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .6
5. Текст программы. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7