计算机图形学作品设计报告

计算机图形学作品设计报告

题目：

用VC++来制作一个五子棋的小游戏

小组成员：徐毅____________________________

二0一五年六月

1 需求分析

五子棋是传统的黑白棋之一，是非常经典的棋类，至今仍旧受到许多人的喜爱，但是如今网上有许多的五子棋小游戏，都只添加的人机对战的功能，而人机对战有一个无法忽视的缺点，就是程序都是实现写好的，电脑会主动拦截三点以上的棋路，但是利用这点摆连阵的话，赢过电脑会太简单，没有人人对战的实感，但很多五子棋小游戏在没有合适平台的情况下无法实现人人对战，所以我想开发一个能实现人人对战的五子棋小游戏

2 总体设计

首先，五子棋的游戏流程无非便是决定谁先落子，双方落子阶段，判定是否五子相连，如一方五子相连，则游戏结束，五子相连方胜利，因此，游戏类的结构图如下

游戏结束

3 详细设计

首先是定义棋盘类，以下是棋盘的设计

CMyDlg::CMyDlg(CWnd* pParent /*=NULL*/)

: CDialog(CMyDlg::IDD, pParent)

{

//{{AFX_DATA_INIT(CMyDlg)

// NOTE: the ClassWizard will add member initialization here //}}AFX_DATA_INIT

// Note that LoadIcon does not require a subsequent DestroyIcon in Win32 // SetTimer(1,2000,NULL);

for(i = 0 ; i<14; i++)

for(j= 0 ;j <14 ;j++)

board[i][j] = 2; // 初始化棋盘数组

for(i = 0 ; i <14 ; i++) //对14列进行隔行扫描，

for(j=0 ; j <10 ; j++)

{

for( k = 0 ; k <5 ;k++)

{

ptable[j+k][i][count] = true;

ctable[j+k][i][count] = true;

}

count ++;

}

for(i = 0 ; i <14 ; i++) //对14行进行隔行扫描

for(j=0 ; j <10 ; j++)

{

for( k = 0 ; k <5 ;k++)

{

ptable[i][j+k][count] = true;

ctable[i][j+k][count] = true;

}

count ++;

}

for(i = 0 ; i <10; i++) //对交叉的情况－东南－西北走向－进行扫描 for(j=0 ; j <10 ; j++)

{

for( k = 0 ; k <5 ;k++)

{

ptable[j+k][i+k][count] = true;

ctable[j+k][i+k][count] = true;

} count ++;

}

for(i = 0 ; i <10 ; i++) //对交叉的情况－东北－西南走向－进行扫描 for(j=13 ; j >= 4 ; j--)

{

for( k = 0 ; k <5 ;k++)

{

ptable[j-k][i+k][count] = true;

ctable[j-k][i+k][count] = true;

} count ++;

}

其中可以自己定义先后手的顺序，算法如下

player = true;

count = 0 ;

m_board = new CBitmap;

m_white = new CBitmap;

m_black = new CBitmap;

m_temp = new CBitmap;

m_red = new CBitmap;

// m_bitmap4 = new CBitmap;

也可以用比权值大小的方法决定，算法如下

pwin = false;

cwin = false;

player = true;

over = false;

computer = false;

cgrade = 0 ;

pgrade = 0 ;

for(i = 0 ;i <14; i++)

for(j = 0 ; j <14 ; j++)

{ ppgrade[i][j] = 0 ;

ccgrade[i][j] = 0 ;

}

for(i=0 ; i <=1 ;i++)

for(j=0 ; j<480 ; j++)

win[i][j] = 0 ;

count = 0 ;

CDC thmem2 ; //thmem3

CClientDC dc(this);

thmem2.CreateCompatibleDC(&dc);

thmem2.SelectObject(m_board);

dc.BitBlt (0,0,320,320,&thmem2,0,0,SRCCOPY);

Invalidate(false);

}

然后是落子阶段，算法如下

void CMyDlg::Computer ()

{

//以下函数时设置权值的功能，为计算机选择最佳的落子点做好准备

for(i = 0 ; i<= 13 ; i++)

for( j= 0 ; j <=13 ;j++)

{

ppgrade[i][j] = 0 ;

if(board[i][j] ==2)

for(k=0 ; k <480 ; k++)

if(ptable[i][j][k])

{

switch(win[0][k])

{

case 1:

ppgrade[i][j] +=5;

break;

case 2:

ppgrade[i][j] +=50;

break;

case 3:

ppgrade[i][j] +=100;

break;

case 4:

ppgrade[i][j] +=400;

break;

}

}

}

for(i = 0 ; i<= 13; i++)

for(j=0 ; j<=13;j++)

{

ccgrade[i][j] = 0 ;

if( board[i][j]==2)

for(k=0 ; k <480 ; k++)

if(ctable[i][j][k])

{

switch(win[1][k])

{

case 1:

ccgrade[i][j] +=5;

break;

case 2:

ccgrade[i][j] +=50;

break;

case 3:

ccgrade[i][j] +=100;

break;

case 4:

ccgrade[i][j] +=400;

break;

}

}

}

if(start)

{

//选择计算机开始落子的位子

if( board[7][7] == 2)

{

m = 7;

n = 7;

}

else{

m = 8 ;

n = 8;

}

start = false;

}

else

{

for(i= 0 ; i<14 ; i++)

for( j = 0 ; j<14;j++)

if(board[i][j] ==2)

{

//以下是选择计算机权值最大的点，和当时的权值

if(ccgrade[i][j] >= cgrade)

{

cgrade = ccgrade[i][j];

mat = i;

nat = j;

}

//以下是选择个人权值最大的点，和当时的权值

if(ppgrade[i][j] >= pgrade)

{

pgrade = ppgrade[i][j];

mde = i;

nde = j;

}

}

//看计算机最大的值跟个人最大的值那个大，如果计算机大的话，那就进攻

if(cgrade >= pgrade) //for attack;

{

m = mat;

n = nat;

}

//否则的话那就防守

else

{

m = mde;

n = nde;

}

}

cgrade = 0 ;

pgrade = 0 ;

board[m][n] = 1; //paste the computer chess in this position;

ccount ++;

if((ccount ==98 )&&(pcount ==98))

{

tie = true;

over = true;

}

//跟人下好一个棋后所做的处理是一致的

for( i= 0 ; i<480 ; i++)

{

if(ctable[m][n][i]&&win[1][i] !=8 )

win[1][i]++;

if(ptable[m][n][i])

{

ptable[m][n][i] = false;

win[0][i] = 8;

}

}

player = true; //call the player to start

computer = false;

}

而在落子阶段，每次落子都要扫描棋盘，有一方获胜则游戏结束

void CMyDlg::dostep()

{

// TODO: Add your message handler code here and/or call default

CDC thmem2 ; //thmem3

CClientDC dc(this);

thmem2.CreateCompatibleDC(&dc);

// thmem3.CreateCompatibleDC(&dc);

int ii,jj,kk;

if(!over)

{

if(computer)

Computer();

for(i=0 ; i<=1 ;i++)

for(j=0 ; j<480 ; j++)

{

if(win[i][j] == 5)// 看是否5子连书了，是的话，用红色的棋子显示以下，然后打出一句话

if(i==0)

{ //人赢了

pwin = true;

over = true;

for(ii= 0 ; ii <=13 ;ii++)

for(jj = 0 ; jj <=13 ;jj++)

if(ptable[ii][jj][j] == true)

{

thmem2.SelectObject(m_temp);

dc.BitBlt(jj*20+25,ii*20+15,20,20,&thmem2,0,0,MERGEPAINT);

thmem2.SelectObject(m_red);

dc.BitBlt(jj*20+25,ii*20+15,20,20,&thmem2,0,0,SRCAND);

}

// MessageBox("恭喜你，你赢了");

for(ii= 0 ; ii <10000 ; ii++)

for(jj = 0 ; jj <30000 ; jj++);

break;

}

else

{

//计算机赢了

cwin = true;

over = true;

for(ii= 0 ; ii <=13 ;ii++)

for(jj = 0 ; jj <=13 ;jj++)

if(ctable[ii][jj][j] == true)

{

thmem2.SelectObject (m_temp);

dc.BitBlt(jj*20+25,ii*20+15,20,20,&thmem2,0,0,MERGEPAINT);

thmem2.SelectObject (m_red);

dc.BitBlt(jj*20+25,ii*20+15,20,20,&thmem2,0,0,SRCAND);

}

// MessageBox("你输了，要继续请重新开始");

for(ii= 0 ; ii <10000 ; ii++)

for(jj = 0 ; jj <15000 ; jj++);

break;

}

if(over)

break;

}

}

//没有五子连书的情况的下，就简单的把子显示一下

for(i = 0 ; i <=13 ; i++)

for( j = 0 ; j<= 13 ; j++)

{

if(board[i][j]==0)

{

thmem2.SelectObject (m_temp);

dc.BitBlt(j*20+25,i*20+15,20,20,&thmem2,0,0,MERGEPAINT);

thmem2.SelectObject (m_black);

dc.BitBlt (j*20+25,i*20+15,20,20,&thmem2,0,0,SRCAND);

// m_byColour = white ;

// UpdataData(FALSE);

for(ii= 0 ; ii <1000 ; ii++)

for(jj = 0 ; jj <1000 ; jj++);

// dc.TextOut (50,400," 轮到你了");

}

if(board[i][j] == 1)

{

thmem2.SelectObject (m_temp);

dc.BitBlt(j*20+25,i*20+15,20,20,&thmem2,0,0,MERGEPAINT);

thmem2.SelectObject (m_white);

dc.BitBlt (j*20+25,i*20+15,20,20,&thmem2,0,0,SRCAND);

m_byColour = black;

// UpdateData();

for(ii= 0 ; ii <1000 ; ii++)

for(jj = 0 ; jj <1000 ; jj++);

}

}

//人赢，打出这句话

if(pwin)

{ MessageBox("你赢得了胜利");

// dc.TextOut (50,360,"你赢了，按下restart键，重新开始!");

// KillTimer(1);

}

// 计算机赢，打出这句话

if(cwin)

{ MessageBox("你失败了");

//dc.TextOut (50,360,"你输了，按下restart键，重新开始!");

// KillTimer(1);

}

同时，可以自己改变光标的类型

BOOL CMyDlg::OnSetCursor(CWnd* pWnd, UINT nHitTest, UINT message)

{

CPoint point, pt;

::GetCursorPos(&point);

ScreenToClient(&point);

if (point.y>=15 && point.x>=25 && point.y <= 315 && point.x <=325&& !over)

{

::SetCursor(AfxGetApp()->LoadCursor(m_byColour ? IDC_BLACK_CURSOR:IDC_WHITE_CURSOR));

return TRUE;

}

return CDialog::OnSetCursor(pWnd, nHitTest, message);

}

/*BOOL CMyDlg::OnSetCursor(CWnd* pWnd, UINT nHitTest, UINT message)

{

// TODO: Add your message handler code here and/or call default

return CDialog::OnSetCursor(pWnd, nHitTest, message);

}*/

觉得这一局已经不想玩了，可以重新开始

void CMyDlg::Onrestart()

{

// TODO: Add your control notification handler code here

for(i = 0 ; i<14; i++)

for(j= 0 ;j <14 ;j++)

board[i][j] = 2;

for(i = 0 ; i <14 ; i++)

for(j=0 ; j <10 ; j++)

{

for( k = 0 ; k <5 ;k++)

ptable[j+k][i][count] = true;

ctable[j+k][i][count] = true;

}

count ++;

}

for(i = 0 ; i <14 ; i++)

for(j=0 ; j <10 ; j++)

{

for( k = 0 ; k <5 ;k++)

{

ptable[i][j+k][count] = true;

ctable[i][j+k][count] = true;

}

count ++;

}

for(i = 0 ; i <10; i++)

for(j=0 ; j <10 ; j++)

{

for( k = 0 ; k <5 ;k++)

{

ptable[j+k][i+k][count] = true;

ctable[j+k][i+k][count] = true;

}

count ++;

}

for(i = 0 ; i <10 ; i++)

for(j=13 ; j >= 4 ; j--)

{

for( k = 0 ; k <5 ;k++)

ptable[j-k][i+k][count] = true;

ctable[j-k][i+k][count] = true;

}

count ++;

}

4 源程序

#include "stdafx.h"

#include "五子棋.h"

#include "五子棋Dlg.h"

#ifdef _DEBUG

#define new DEBUG_NEW

#undef THIS_FILE

static char THIS_FILE[] = __FILE__;

#endif

int board[14][14]; //棋盘数组

BOOL ptable[14][14][480]; //人的所有可能的赢法数组

BOOL ctable[14][14][480]; //计算机所有可能的赢法数组

int ccgrade[14][14] ={0}; //计算机的权值数组

int ppgrade[14][14] ={0}; //人的权值数组

int cgrade,pgrade;

int win[2][480]; // win[0][480]表示人在480中赢法的值，当他的一个值是5时表示他已经赢了

// win[1][480]表示计算机在480中赢法的值，当他的一个值是5时表示他已经赢了

int pcount,ccount;

BOOL player,computer,start = true ,over , pwin, cwin, tie; //这里都时一些标记其中tie表示是否平局的标记

int i,j,k,m,n,count;

int mat,nat,mde,nde;

char str[14];

5 程序运行效果图初始界面

失败界面

胜利界面

[参考文献]

[1]李继芳，王仁芳，柴本成，邹云兰，计算机图形学，清华大学出版社

[2] 关于网络五子棋的需求分析

https://www.360docs.net/doc/4911409248.html,/link?url=HrlLPxfvG8eSPt7Qa8kkTzGUkLUIi5RcOltOBe68Or5whrJ-lY 7mh48giibhD9_ZtwZTwk3COUxphU1FIY7ktys5_hpdBbvv3j86pfp-QJq

[3] 关于五子棋的代码实现与应用

https://www.360docs.net/doc/4911409248.html,/blog/959352

[4] 简单版五子棋小游戏的核心算法

https://www.360docs.net/doc/4911409248.html,/chenyujing1234/article/details/7472878