黑白棋程序设计实验报告c 版

1、2海南大学课程论文课程名称：数据结构课程设计题目名称：黑白棋学院：信息学院专业班级：姓名：学号：评阅意见评阅成绩评阅教师：2011 年12 月 17 日3目目录录一、 黑白棋简介2二、程序设计思路及实现界面图3三、程序设计算法性能分析6四、实验总结6五、实验代码74一、 黑白棋简介黑白棋，又叫反棋(Reversi)、奥赛罗棋(Othello)，苹果棋，翻转棋。黑白棋的棋子和围棋类似。但它的下法与围棋的很不相同。黑白棋是由黑方和白方两人进行的益智游戏。棋盘为 NN 方格，黑白棋总共使用 N2个棋子，每个棋子分正反两面，分别是黑色和白色。轮到一方下棋时， 必须把棋下在与对方棋子相邻的空位上， 要求所下的棋子和原有的已方棋子夹住对方的至少一个棋子(横竖斜夹均可)， 然后把被夹住的子变成己方的颜色(也叫吃子)。 下棋过程中，任何棋子既不会从棋盘上拿走，也不会从一个格子移到另一个格子,吃子时，不会发生连锁反应，吃进的棋子不能再夹吃其他的子。当双方都无棋可下，或者方格全部占满后，棋局结束，子多的一方为胜方。5二、程序设计思路及游戏实现界面1、设计初始化棋盘函数2、复制棋盘函数 3、显示棋盘函数 4

2、、选择下棋类型 4、计算可落子的位置个数,及该位置落子后翻过的棋子的个数 5、设置棋子的稳定性(计算得分的依据)，空白处除外 6、评价棋手得分游戏开始选择类型和棋子：6打印棋盘棋手开始下棋输入下棋的位置：游戏结束，统计棋数并分出胜负：7一局结束后选择是否继续：8三、性能分析人机对战中稳定性算法用了 8 层循环，所以程序的性能为 O（N8）级别四、实验总结这个程序主要用来实现黑白棋的人人对战，程序中的人机对战的算法主要参考别的程 序， 而人人对战则相对简单所以以自己的能力就只实现了其中的人人对战部分， 由于没有自 学 MFC，所以界面不是很友好，直接在 doc 环境下运行，但程序总的实现了黑白棋的基本功 能，能够在 doc 下显示棋盘，判断棋手可下棋位置及最后判断出胜负。9五、程序代码：#include using namespace std;int const MAX=10000;enum Color WHITE=-1,BLANK,BLACK/是否能落子/黑子 ;class Choice public: int posX; int posY; int score; ;class Che

3、ssman public: enum Color color;unsigned stable;/* 棋子的稳定性(08),若棋子为 BLANK 则表示该位置落子后可 翻过的棋子个数. */ ;/即下此位置后对方的棋变为自己的棋子的数目class Chessboard/棋盘 public:Chessman cell88;/定义棋盘中有 8*8 个格子 unsigned whiteNum;/白棋数目 unsigned blackNum;/黑棋数 void initChessboard(Chessboard *board); void clone( Chessboard *boardDest,constChessboard *boardSource); void view( Chessboard *board); int judge( Chessboard *board,enum Color player); int putChess( Chessboard *board,Choice *choice,enum Color player);10void setStable( Chessboa

4、rd *board); int evaluate(Chessboard *board,enum Color player); ;void Chessboard:initChessboard(Chessboard *board)/初始化棋盘 /声明一个 Chessboard 结构体 board int i,j; board-whiteNum=2; board-blackNum=2; for(i=0;icellij.color=BLANK; board-cellij.stable=0; board-cell33.color=board-cell44.color=BLACK; board-cell34.color=board-cell43.color=WHITE; / 复制棋盘. void Chessboard:clone( Chessboard *boardDest,constChessboard *boardSource) int i,j; boardDest-whiteNum=boardSource-whiteNum; boardDest-blackNum=boardSource-bl

5、ackNum; for(i=0;icellij.color=boardSource-cellij.color; boardDest-cellij.stable=boardSource-cellij.stable; /显示棋盘. void Chessboard:view( Chessboard *board) int i,j; coutcellij.color) case BLACK:coutcellij.stable) coutwhiteNumblackNumcellij.stable)int Chessboard:judge( Chessboard *board,enum Color player) int i,j;12unsigned num=0; for(i=0;icellij.color=BLANK) int x,y; board-cellij.stable=0; for(x=-1;x=0 else if(board-celli2j2.color=player) board-cellij.stable+=player*num2; break; else if(board-cel

6、li2j2.color=BLANK) break; if(board-cellij.stable) num+; 13 return num; /落子,翻子. int Chessboard:putChess( Chessboard *board,Choice *choice,enum Color player) int i=choice-posX,j=choice-posY; int x,y;if(board-cellij.color!=BLANK | board-cellij.stable=0 | player=BLANK) return -1; board-cellij.color=player; board-cellij.stable=0; if(player=WHITE) board-whiteNum+; else if(player=BLACK) board-blackNum+; for(x=-1;x=0 else if(board-celli2j2.color=player) board-whiteNum+=(player*WHITE)*num; board-blackNum

7、+=(player*BLACK)*num;14for(i2-=x,j2-=y;num0;num-,i2-=x,j2-=y) board-celli2j2.color=player; board-celli2j2.stable=0; break; else if(board-celli2j2.color=BLANK) break; return 0; /* 设置棋子的稳定性(计算得分的依据)，空白处除外. */ void Chessboard:setStable( Chessboard *board) int i,j; for(i=0;icellij.color!=BLANK) int x,y; board-cellij.stable=1;for(x=-1;x=0 break; for(i2=i-x,j2=j-y;i2=0 break; if(flag)/* 在某一条线上稳定 */ board-cellij.stable+; /* 评价棋手得分. */ int Chessboard:evaluate(Chessboard *board,enum Color player) int val

8、ue=0; int i,j; setStable(board); for(i=0;icellij.color)*(board-cellij.stable); value+=64*board-cell00.color; value+=64*board-cell07.color; value+=64*board-cell70.color; value+=64*board-cell77.color; value-=32*board-cell11.color; value-=32*board-cell16.color; value-=32*board-cell61.color; value-=32*board-cell66.color;return value*player; /考虑 step 步，选择最优方案.采用最大最小博弈和-剪裁算法 Choice * maximin( Chessboard *board,enum Color player,int step,int min,int max, Choice *choice) int i,j,k,num; Choice *allChoices; choice-score=-MAX; choice-posX=-1; choice-posY=-1;num=board-judge(board,player);if(num=0)/* 无处落子 */ if(board-judge(board,(enum Color)-player)/* 对方可以落子,让对方下.*/ Chessboard tempBoard; Choice nextChoice; Choice *pNextChoice= board-clone( pNextChoice=maximin( choice-score=-pNextChoice-score; choice-posX=-1; choice-posY=-1;17return choice; else/* 对方也无处落子,游戏结束. */ int value=WHITE*(board-whiteNum) + BLACK*(board-blackNum); if(player*value0) choice-score=MAX-1; else if(player*valuescore=-MAX+1; e

《黑白棋程序设计实验报告c 版》由会员第***分享，可在线阅读，更多相关《黑白棋程序设计实验报告c 版》请在金锄头文库上搜索。