Игра «Линии»

КУРСОВАЯ РАБОТА По дисциплине «Практика на ЭВМ»

Тема Игра «Линии»

1. Постановка задачи

2. Описание программы

2.1 Среда разработки программы

2.2 Описание общего вида программы

3. Описание основных алгоритмов

4. Примеры работы программы

1. Постановка задачи

Целью курсовой работы является создание программы, реализующую игру «Линии». На поле 10×10 позиций строятся линии из одноцветных шаров. Перед каждым ходом игрока на поле случайным образом появляются три разноцветных шара. Игрок перемещает шар по полю с помощью мыши. Если удалось построить линию из пяти шаров одного цвета, они исчезают. Игра заканчивается, если на поле не остается свободных позиций для вывода шаров. Реализовать статистику игры.

2. Описание программы

2.1 Среда разработки программы

Программа реализована в среде разработки Microsoft Visual Studio 2008 на языке объектно-ориентированного программирования С++ с применением библиотеки классов MFC (Microsoft Foundations Classes). Программа создана на основе MFC-приложения с однодокументным интерфейсом. Преимуществами использования MFC и однодокументного приложения являются:

Библиотека содержит многоуровневую иерархию классов, насчитывающую около 200 членов. Они дают возможность создавать Windows-приложения на базе объектно-ориентированного подхода;

возможность многократного использования одного и того же кода;

упрощение взаимодействия с прикладным программным интерфейсом (API) Windows.

2.2 Описание общего вида программы Программа содержит одно основное окно: «Untitled-lines». При запуске программы появляется окно «Untitled-lines», показанное на рис. 1.

Рис. 1. Вид окна «Untitled-lines»

Приведем описание элементов, расположенных на данном окне.

Описание окна «Untitled-lines»

Окно «Untitled-lines» представляет собой основное окно программы, в котором отображается игра Линии.

Перечислим основные элементы данного окна:

1. Элемент «Поле» представляет собой графический элемент, на котором производится игра Линии.

2. Окно содержит два меню «Игра», «Справка».

Меню «Игра» содержит набор инструментов для управления программой (см. рис. 2). Оно имеет следующие пункты:

2.1. Пункт «Новая игра» — позволяет начать новую игру.

2.2 Пункт «Открыть» — позволяет открыть файл.

2.3 Пункт «Сохранить» — позволяет сохранить игру.

2.4 Пункт «Статистика» — позволяет вывести статистику игры (см. рис 3).

2.5 Пункт «Выход» — позволяет выйти из игры.

Рис. 2 Вид окна «Игра»

Рис. 3. Вид окна «Статистика»

3. Меню «Справка» содержит данные о проекте lines (см. рис. 4). Оно имеет один пункт:

3.1 «О проекте»: Отображает окно с технической информацией (см. рис.5).

Рис. 4. Меню «Справка»

Рис. 5. Вид окна «О проекте»

3. Описание основных алгоритмов При запуске программы появляется диалоговое окно «Untitled-lines». В окне идет реализация игры.

Приведем последовательность действий алгоритма работы программы:

Алгоритм сначала в случайном порядке кидает 5 шариков.

{

m_iNumOfBalls=0; //Шариков на поле пока нет

m_iNumOfPoints=0;//Количество очков (пока ноль)

srand (GetTickCount ()%32 000); //Инициализируем датчик случайных чисел

for (int j=0;j

for (int i=0;i

m_field[i][j]=0; //заполняем поле нулями

}

}

Throw3Balls (5);//кидаем пять начальных шариков.

CString s1;

s1.Format (L" 5 balls, 0 points");

return TRUE;

}

2.Алгоритм действий производимых с шариком.

{

int x, y;//место, в которое кидаем шарик

int iColor; //цвет шарика

if (iNum≠0){

for (int i=0;i

//выбор свободного места

do{

x=rand ()%m_iNumOfRows;

y=rand ()%m_iNumOfRows;

}while (m_field[x][y]≠0);

//выбор цвета

iColor=rand ()%m_iNumOfColors+1;

SetField (x, y, iColor); //ставим шарик нужного цвета

Is5InLine (x, y, false);

}

return true;

{

//обмен шарика и пустого места

int iTmp;

iTmp = m_field[xTo][yTo];

SetField (xTo, yTo, m_field[xFrom][yFrom]);

SetField (xFrom, yFrom, iTmp);

}

3. Алгоритм проверяет совпала ли линия.

{

//проверяет, есть ли 5 или более шариков подряд

//int x1=x, y1=y;//координаты поля справа, слева и т. п.

int i;//смещение относительно точки (x, y)

bool bSeeFuther;//смотрим ли далее

//число совпадений вправо, влево, вверх и вниз

int iO=0, iW=0, iN=0, iS=0;

//число совпадений вправо-вверх, влево-вверх, вправо-вниз и влево-вниз

int iNO=0, iNW=0, iSO=0, iSW=0;

bool bRes =false;//возвращемое значение

//смотрим вправо

bSeeFuther=true;

i=1;

while (x+i

{//если поле справа существует

bSeeFuther=false;

if (m_field[x+i][y]==m_field[x][y]){//и его цвет совпадает с цветом (x, y)

iO++;//увеличиваем счётчик совпадений вправо

bSeeFuther=true;

}

i++;

};

//смотрим влево

bSeeFuther=true;

i=1;

while (x-i>=0 && bSeeFuther){//если поле справа существует

bSeeFuther=false;

if (m_field[x-i][y]==m_field[x][y]){//и его цвет совпадает с цветом (x, y)

iW++;//увеличиваем счётчик совпадений вправо

bSeeFuther=true;

}

i++;

};

//смотрим вниз

bSeeFuther=true;

i=1;

while (y+i

bSeeFuther=false;

if (m_field[x][y+i]==m_field[x][y]){//и его цвет совпадает с цветом (x, y)

iS++;//увеличиваем счётчик совпадений вправо

bSeeFuther=true;

}

i++;

};

//смотри вверх

bSeeFuther=true;

i=1;

while (y-i>=0 && bSeeFuther){//если поле справа существует

bSeeFuther=false;

if (m_field[x][y-i]==m_field[x][y]){//и его цвет совпадает с цветом (x, y)

iN++;//увеличиваем счётчик совпадений вправо

bSeeFuther=true;

}

i++;

};

/////////////проверки диагоналей/////////////

//смотрим вправо-вниз

bSeeFuther=true;

i=1;

//если поле справа внизу существует

while (x+i

bSeeFuther=false;

if (m_field[x+i][y+i]==m_field[x][y]){//и его цвет совпадает с цветом (x, y)

iSO++;//увеличиваем счётчик совпадений вправо

bSeeFuther=true;

}

i++;

};

//смотрим вверх-влево

bSeeFuther=true;

i=1;

while (x-i>=0 && y-i>=0 && bSeeFuther){//если поле слева вверху существует

bSeeFuther=false;

if (m_field[x-i][y-i]==m_field[x][y]){//и его цвет совпадает с цветом (x, y)

iNW++;//увеличиваем счётчик совпадений вправо

bSeeFuther=true;

}

i++;

};

//смотрим вправо-вверх

bSeeFuther=true;

i=1;

while (x+i=0 && bSeeFuther){//если поле справа вверху существует

bSeeFuther=false;

if (m_field[x+i][y-i]==m_field[x][y]){//и его цвет совпадает с цветом (x, y)

iNO++;//увеличиваем счётчик совпадений вправо

bSeeFuther=true;

}

i++;

};

//смотрим вниз-влево

bSeeFuther=true;

i=1;

while (x-i>=0 && y+i

bSeeFuther=false;

if (m_field[x-i][y+i]==m_field[x][y]){//и его цвет совпадает с цветом (x, y)

iSW++;//увеличиваем счётчик совпадений вправо

bSeeFuther=true;

}

i++;

};

//запоминаем, сколько шариков было до удаления

int iWasNumOfBalls = m_iNumOfBalls;

if (iS+iN+1>=5){//есть 5 в ряд

Delete5InLine (x, y-iN, x, y+iS);

bRes=true;

//return true;

}

if (iO+iW+1>=5){//есть 5 в ряд

Delete5InLine (x-iW, y, x+iO, y);

bRes=true;

//return true;

}

//есть 5 в ряд по диагонали слева-сверху справа-снизу

if (iNW+iSO+1>=5){

Delete5InLine (x-iNW, y-iNW, x+iSO, y+iSO);

bRes=true;

//return true;

}

//есть 5 в ряд по диагонали справа-сверху слева-снизу

if (iSW+iNO+1>=5){

Delete5InLine (x+iNO, y-iNO, x-iSW, y+iSW);

bRes=true;

//return true;

}

if (bAddPoints){

m_iNumOfPoints+=CalcPoints (iWasNumOfBalls-m_iNumOfBalls);

}

return bRes;//нет 5 в ряд

}

int ClinesDoc: CalcPoints (int iNumDeletedBalls)

{

int iRes;

if (iNumDeletedBalls<5){

return 0;

}

else{

iRes = 2* iNumDeletedBalls*iNumDeletedBalls

— 20*iNumDeletedBalls+60;

}

return iRes;

}

void ClinesDoc: Delete5InLine (int x1, int y1, int x2, int y2)

{

//удаляет 5 шариков, расположенных в ряд

//от поля (x1, y1) до поля (x2, y2).

int i;

//удаление по горизонтали

if (y1==y2){

for (i=x1;i<=x2;i++){

if (m_field[i][y1]≠0){

SetField (i, y1,0);

}

}

}

//удаление по вертикали

if (x1==x2){

for (i=y1;i<=y2;i++){

if (m_field[x1][i]≠0){

SetField (x1,i, 0);

}

}

}

//удаление по диагонали сверху-слева — снизу-справа

if ((x1

for (i=x1;i<=x2;i++){

if (m_field[i][y1-x1+i]≠0){

SetField (i, y1-x1+i, 0);

}

}

}

//удаление по диагонали снизу-слева — сверху-справа

if ((x1>x2) && (y1

for (i=y1;i<=y2;i++){

if (m_field[x1+y1-i][i]≠0){

SetField (x1+y1-i, i,0);

}

}

}

}

4. Алгоритм окончания программы.

void ClinesDoc: StopGame (void)

{

AfxMessageBox (L" Игра закончена!");

//MessageBox (L" Игра закончена!+nИгра закончена!+nИгра закончена!+nИгра закончена!+nИгра закончена!");

/*Form *f = new Form ();

f->*/

}

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

программа алгоритм игра объектный ориентированный

4. Примеры работы программы Приведем примеры работы программы.

На рис. 6 приведен вид программы в процессе игры.

Рис. 6

На рис. 7 демонстрируется результат когда игра завершена.

Рис. 7

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

Павловская, Т. А. C/C++. Программирование на языке высокого уровня / Т. А. Павловская. — СПб.: Питер, 2010. — 461 с.

Прата, С. Язык программирования С++. Лекции и упражнения / С. Прата. М.: Вильямс, 2006. — 1184 с.

3. Богуславский, А. А. Основы программирования на языке Си++. Часть 4: Программирование для Microsoft Windows с использованием Visual C++ и библиотеки классов MFC / А. А. Богуславский, С. М. Соколов. — Коломна: КГПИ, 2002. — 490 с.