(完整版)数据结构毕业课程设计-五子棋

姓名：刘旭

学院：计算机与通信学院班级：通信工程101班

指导老师：文志诚

目录

一、需求分析 (3)

1.1 开发背景 (3)

2.2 功能简介 (3)

二、系统设计 (4)

2.1 函数一览 (4)

2.2 “封面”的设计 (4)

2.3 二维数组与控制台 (5)

2.4 键盘操作 (6)

2.5判定 (7)

2.6 悔棋的实现 (8)

三、调试运行 (9)

3.1 进入界面 (9)

3.2 棋盘的初始状态 (10)

3.3 激战中...... .. (10)

3.4 游戏结束 (11)

四、解决问题的关键 (11)

五、课设总结 (11)

六、附录 (12)

6.1 画图代码 (12)

6.2 初始化 (14)

6.3 Play函数 (14)

一、需求分析

1.1开发背景

学习了数据结构该门课程，对于枯燥无味的理论知识，我们是否能够通过所学的知识在课程设计中做出有趣味东西，然后让我们对于数据结构更加的感兴趣呢？于是我和我的室友陈明建开始酝酿着写些什么东西。上个学期就已经写了通讯录那之类的链式结构，这次我们决心有所改变，我们学习了栈、队列、树、图，字典树有人选了，我们就来写一个基于图的小程序，五子棋，对，图的简单应用，于是我们开始着手来写这个小小的程序，祝我们好运！

2.2 功能简介

既然是五子棋，我们要做的是时时刻刻的将整个图（以下称为棋局）的状态呈现出来，那么界面就是必不可少的。MFC不会？没关系，我们就用基于控制台的字符输出来构建这个棋局吧，当然这只是第一步，详细如下：

○1拥有一个良好的进入界面，以及必要的选项；

○2拥有一个二维的数组来记录和更新实时的状态，并且能够有一种方法在DOS界面下绘制出整个棋局的实时状态（包括棋盘和棋子）；

○3能够通过键盘上的按键完成所选位置的移动和选定操作；

○4能够在每一次的走棋后判定是否游戏结束（棋盘走满或者是一方胜出）；

○5能够完成悔棋的功能，并保证这之间的棋局绘图能够与二维数组数据同步，做到

真正意义上的悔棋。

二、详细设计

2.1 函数一览

2.2 “封面”的设计

首先还是讲些题外话，该程序由于与控制台有密切的关系，于是在代码中使用了不少conio." };

printf( "\t\t\t 欢迎试用五子棋系统\n" );

printf( "\t\t " );

for( int i= 0; i< strlen( Wel ); ++i )

{

putchar( Wel[i] );

Sleep( 200 ); 可使字符一个一个的输出

}

putchar( 10 ); 换行对应的ASCII 码值为十进制的10 }

2.3 二维数组与控制台

二维数组是用来使得整个棋盘的信息全部记录下来，因此在结构体中二维数组的声明是最关键的。

struct

{

int Status[MAX2+2][MAX2+2];

int MINBOX;

int Step;

char Graph[3][3];

char *FillGraph[9];

Sta Stack;

} ChessBoard;

声明全局变量是为了使得各函数能够更方便地使用到这个结构体，现假设某点的坐标为( 1, 1 )，那么如何在屏幕上打印这个点呢？这就利用到了ChangeCoordinates( )与gotoxy( ) 函数，前者使坐标进行转换，后者让光标走到所指的那个点，其实主要还是因为类似“┣、╋、●、○”在横向上所占都是两个英文字母的距离，因此在控制台上反映的就是和数组下标倍数关系了。部分代码如下：

HANDLE ( true; 该次走棋操作有效

}

else { … }

}

if( Opreat[0]== -32&& Opreat[1]== 72|| Opreat[0]== 'w'|| Opreat[0]==

'W' )

{ 凡是接受了“上操作”，则Move_X的值减一，

if( Currect( Move_X- 1, Move_Y ) )

{

Move_X-= 1;

}

}

else if( … )

{

…

}

这是接下来的转换操作

ChangeCoordinates( Move_X, Move_Y, &Temp_X, &Temp_Y );

Gotoxy( Temp_X, Temp_Y );

2.5判定

对于每次走棋后，首先应该做的就是判定一否有五个棋子已经连成一线，也是一个简单的搜索过程，由于每次走的点不一定是最外部的点，因此从每次走的点的两头同时搜索，当遇到两端同时结束时，搜索结束。当满足五子时游戏结束。当然，当棋盘被走满时，游戏亦结束。代码如下：bool Legal( int Point )

{

if( Point< 1|| Point> MAX 2+ 1 )

return false;

else

return true;

}

搜索45度角是否为满足ChessBoard.MINBOX 以X正轴为参考轴

if( !Flag )

{

Count= 1;

for( int i1= X- 1, j1= Y+ 1, i2= X+ 1, j2= Y- 1 ; Legal( i1 )&& Legal( j1 )|| Legal( i2 )&& Legal( j2 ) ; i1--, j1++, i2++, j2-- )

{

int LastCount= Count;

if( Legal( i1 )&& Legal( j1 )&& ChessBoard.Status[i1][j1]== Ply )

{

Count++;

}

if( Legal( i2 )&& Legal( j2 )&& ChessBoard.Status[i2][j2]== Ply )

{

Count++;

}

if( LastCount== Count )

break;

if( Count== ChessBoard.MINBOX )

{

Flag= 1;