据说有一个能保证不败的算法。明天看看先再写个PVC版的。

正题。今天无聊写了个井字棋游戏,顺便逐渐让自己习惯良好的代码风格,放上来给新手学习学习。

jzq2.cpp

/*
N字棋游戏PVP版,DOS版
本棋盘可扩充,仅仅需调整检測条件就可以,其它接口不需改变。
非人机对战型。PVP类型;
@author:天下无双
@date:2014-5-25
@version:1.0
*/
#include <iostream>
#include <string>
#define INVALIDINDEX -1
#define FULL -2
#define OK 0
#define WIN 1
#define ISIN -3
using namespace std;
struct box{ //用box代表棋盘上每个格子
int chess;//用一种颜色代表棋子,black和white
int status;//0代表该格子没有棋子,1代表已经有了棋子
};
enum COLOR{black,white};
class chessBoard
{
private: static const int MAXROW=10;
static const int MAXCOLUMN=10;
int row;
int column;
int blackBox;//剩余棋盘格子数,就可以落棋点
box arr[MAXROW][MAXCOLUMN];
void setRow(int r){row=r;};
void setCol(int c){column=c;};
int GetRow()const{return row;};
int GetCol()const{return column;};
public:
chessBoard(int r,int col){
if(r>MAXROW||col>MAXCOLUMN){
cerr<<"棋盘大小超出范围"<<endl;
setRow(MAXROW);
setCol(MAXCOLUMN);
}else{
setRow(r);
setCol(col);
//int rr=GetRow();
//int cc=GetCol();
//blackBox=r*col;//初始化可落棋点//无法在这里设置blackBox,这是什么情况?
}
initialize();
creat();
}
void initialize()
{
int r=chessBoard::GetRow();
int col=chessBoard::GetCol();
blackBox=r*col;
for(int i=0;i<r;i++)
for(int j=0;j<col;j++)
{
arr[i][j].chess=-1;
arr[i][j].status=0;
} } //超出范围。返回 INVALIDINDEX -1
//已经赢了,返回 WIN 1
//棋盘满了,返回 FULL -2
//正常落棋 返回 OK 0
//该点存在棋子 返回 ISIN -3
int insertChess(int i,int j,COLOR c)//落棋 //仅提供落棋接口
{
int r=chessBoard::GetRow();
int col=chessBoard::GetCol();
if(i<0||j<0||i>=r||j>=col)
return INVALIDINDEX;
//if(c!=black&&c!=white)
//return INVALIDINDEX;
if(arr[i][j].status==0){//将棋子落入棋盘
arr[i][j].chess=c;
arr[i][j].status=1;//标识此格
flush();//刷新
blackBox--;
if(isGameOver())
return WIN;
if(isFull())
return FULL;
return OK;
}
return ISIN;
} protected:
void creat(){//初始化棋盘
int r=chessBoard::GetRow();
int col=chessBoard::GetCol();
for(int i=0;i<r;i++){
for(int j=0;j<col-1;j++){
cout<<" |";
}
cout<<endl;
}
}; void flush(){//重绘棋盘 system("cls");
int r=chessBoard::GetRow();
int col=chessBoard::GetCol();
for(int i=0;i<r;i++){
for(int j=0;j<col;j++){
if(white==arr[i][j].chess)
cout<<"0";
else if(black==arr[i][j].chess)
cout<<"*";
else
cout<<" ";
if(j!=col-1)
cout<<"|";
}
cout<<endl;
}
} bool isFull()const{//推断棋盘是否已经落满棋子
return blackBox==0;
}; bool isEmpty()const{;//推断棋盘是否为空
return blackBox==GetRow()*GetCol();
};
//由棋盘自己检測是否已经满了。 //或者游戏是否结束
bool isFinish()const{//检測棋盘是否已满
return isFull();//若棋盘满了。则游戏结束
}; bool isGameOver()const{
int r=chessBoard::GetRow();
int col=chessBoard::GetCol();
int color=-1;
for(int i=0;i<r;i++){//检測每一行。是否连成一排。
if(arr[i][0].chess==black||arr[i][0].chess==white)
color=arr[i][0].chess;//假设每行的第一个box有内容且为black||white
else
continue;//检測下一行
for(int j=1;j<col;j++){
if(color==arr[i][j].chess)//假设后面的跟第一个颜色同样
if(col==j+1){//假设到了比較最后一个且相等时
string colors;
if(color==1)
colors="white";
else
colors="black";
//cout<<endl<<colors<<" is winner!"<<endl;
cout<<endl<<"恭喜"<<colors<<"赢得了本次游戏! "<<endl;
return true;
}
else //假设不是最后一个。继续比較
continue;
else //假设颜色不同
break;
}
}
//检測每一列
for(int i=0;i<col;i++){//检測每一列,是否连成一排,
if(arr[0][i].chess==black||arr[0][i].chess==white)
color=arr[0][i].chess;//假设每列的第一个box有内容且为black||white
else
continue;//检測下一列
for(int j=1;j<r;j++){
if(color==arr[j][i].chess)//假设后面的跟第一个颜色同样
if(r==j+1){//假设到了比較最后一个且相等时
string colors;
if(color==1)
colors="white";
else
colors="black";
//cout<<endl<<colors<<" is winner!"<<endl;
cout<<endl<<"恭喜"<<colors<<"赢得了本次游戏。"<<endl;
return true;
}
else //假设不是最后一个,继续比較
continue;
else //假设颜色不同
break;
}
}
//检測正对角线
color=arr[0][0].chess;
bool falg=false;
if(color==black||color==white)//第一格是否有棋子
falg=true;
if(falg) //假设有棋子
for(int i=1,j=1;i<r&&j<col;i++,j++){
if(arr[i][j].chess==color)
if(i==r-1){
string colors;
if(color==1)
colors="white";
else
colors="black";
//cout<<endl<<colors<<" is winner!"<<endl;
cout<<endl<<"恭喜"<<colors<<"赢得了本次游戏! "<<endl;
return true;
}
else
continue;
else
break;
}
//检測側对角线 X
color=arr[r-1][0].chess;
falg=false;
if(color==black||color==white)//第一格是否有棋子
falg=true;
if(falg) //假设有棋子
for(int i=r-2,j=1;i>=0&&j<col;i--,j++){
if(arr[i][j].chess==color)
if(i==0){
string colors;
if(color==1)
colors="white";
else
colors="black";
//cout<<endl<<colors<<" is winner!"<<endl;
cout<<endl<<"恭喜"<<colors<<"赢得了本次游戏! "<<endl;
return true;
}
else
continue;
else
break;
}
return false;//假设都不满足,说明游戏还没有结束
};
};

main.cpp

#include <iostream>
#include "jzq2.cpp"
using namespace std;
int main()
{
//3,3代表棋盘为3*3,而且是指三个一排即为胜利
//相同的。5,5代表5字棋。可是棋盘大小也是5*5
//扩展棋盘将在下一版本号推出
chessBoard cb(3,3);
int status;
COLOR c=black;//记录下一步轮到谁走
int x,y;
bool falg=false;//用于记录是否成功落棋
bool isExit=false;//用于记录游戏是否结束
while(!isExit)
{
cout<<"\n\"0\"代表white,\"*\"代表black"<<endl;
cout<<"请输入落棋点:如(1,1)则输入:1 1"<<endl;
string colors;
if(c==black)
colors="black";
else
colors="white";
cout<<"如今轮到"<<colors<<"走下一步棋:";
cin>>x>>y;
/*
if(falg)
c=c==black?white:black;//换人走
*/
status=cb.insertChess(x,y,c);
switch(status){
//超出范围。返回 INVALIDINDEX -1
//已经赢了。返回 WIN 1
//棋盘满了,返回 FULL -2
//正常落棋 返回 OK 0
case 0:falg=true;
c=c==black? white:black;//假设成功落棋,换人走下一步棋
break;
case -1:cout<<"\n\n输入坐标不正确。超出范围"<<endl;
falg=false;
break;
case 1:cout<<"\n\n游戏结束。"<<endl;
falg=false;
isExit=true;
break;
case -2:cout<<"\n\n棋盘已满! "<<endl;
cout<<"\n\n游戏即将结束。"<<endl;
falg=false;
isExit=true;
break;
case -3:cout<<"\n\n该点已有棋子"<<endl;
falg=false;
break;
}
}
cin.get();
cin.get();
};

已经測试过了3*3的无BUG。当然前提是你输入的是数字。你要是输入字母的话,果断崩!

先放到PVP的来玩玩,哈哈哈。

今天跑去多益网络机试。回来的途中竟然想起来最后一道题少写了一个推断。郁闷。

另一道回来的途中才大概想了出来。

郁闷ing......

好了,睡了,各位晚安。

C++井字棋游戏,DOS界面版的更多相关文章

  1. [CareerCup] 17.2 Tic Tac Toe 井字棋游戏

    17.2 Design an algorithm to figure out if someone has won a game oftic-tac-toe. 这道题让我们判断玩家是否能赢井字棋游戏, ...

  2. 井字棋游戏升级版 - TopTicTacToe项目 简介

    一.游戏简介 井字棋是一款世界闻名的游戏,不用我说,你一定知道它的游戏规则. 这款游戏简单易学,玩起来很有意思,不过已经证明出这款游戏如果两个玩家都足够聪明的话, 是很容易无法分出胜负的,即我们得到的 ...

  3. JavaFX 井字棋游戏

    利用JavaFX设计一个井字棋游戏,其中包括了能够与玩家对战的AI.AI的实现相比五子棋来说要简单得多,可以保证AI在后手情况下绝对不会输,具体实现如下: /* * To change this li ...

  4. Java井字棋游戏

    试着写了一个井字棋游戏,希望各位能给予一些宝贵的建议. 一.棋盘类 package 井字棋游戏; public class ChessBoard { private int number; Perso ...

  5. [C++] 井字棋游戏源码

    TicTac.h #define EX 1 //该点左鼠标 #define OH 2 //该点右鼠标 class CMyApp : public CWinApp { public: virtual B ...

  6. [LeetCode] 348. Design Tic-Tac-Toe 设计井字棋游戏

    Design a Tic-tac-toe game that is played between two players on a n x n grid. You may assume the fol ...

  7. [LeetCode] Design Tic-Tac-Toe 设计井字棋游戏

    Design a Tic-tac-toe game that is played between two players on a n x n grid. You may assume the fol ...

  8. Raptor井字棋游戏

    作为大学第一个小作品,记录一下,也给那些想接触到Raptor游戏的人一个小小的参考QAQ至于Raptor的语法和使用,可以参考一下他的帮助手册,看不懂英文的话可以复制放到翻译上看. 以上是主函数 以下 ...

  9. [Swift]LeetCode348. 设计井字棋游戏 $ Design Tic-Tac-Toe

    Design a Tic-tac-toe game that is played between two players on a n x n grid. You may assume the fol ...

随机推荐

  1. AC日记——Two poj 1849

    Two 思路: 树形DP求直径: 答案是边权总和*2-直径: dp[i][1]::以i为根的子树中最长的路径: dp[i][0]::以i为根的子树中次长的路径: 来,上代码: #include < ...

  2. (转)MYSQL 的 WITH ROLLUP

    使用 GROUP BY 的 WITH ROLLUP 字句可以检索出更多的分组聚合信息,它不仅仅能像一般的 GROUP BY 语句那样检索出各组的聚合信息,还能检索出本组类的整体聚合信息. 下面我们的例 ...

  3. HDU-6315 Naive Operations//2018 Multi-University Training Contest 2___1007 (线段树,区间除法)

    原题地址 Naive Operations Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 502768/502768 K (Java/ ...

  4. hdu6038

    hdu6038 分析 求函数 \(f\) 的构成方案,\(f\) 确定下来后,\(f\) 和 \(b\) 的值也是一一对应的了( \(f(i)=b_{f(a_i)}\) ),观察 \(a\) 数组,代 ...

  5. hdu5884(多叉哈夫曼树)

    hdu5884 题意 给出 n 个数,每次选择不超过 k 个数合并(删掉这些数,加入这些数的和),花费为合并的这些数的和,要求最后只剩下一个数,问 k 最小取多少. 分析 二分 k,合并数的时候可以按 ...

  6. 多模态检索之CCA算法

    多模态检索主要是实现不同模态下的数据能相互检索,例如文本模态数据,和图像模态数据.要能实现他们之间的相互检索,首先要是它们相互关联起来.CCA·算法用于多模态检索步骤:      1)首先提取文本,图 ...

  7. 洛谷 P4538 收集邮票

    题目描述 有n种不同的邮票,皮皮想收集所有种类的邮票.唯一的收集方法是到同学凡凡那里购买,每次只能买一张,并且买到的邮票究竟是n种邮票中的哪一种是等概率的,概率均为1/n.但是由于凡凡也很喜欢邮票,所 ...

  8. iframe和response.sendRedirect()跳转到父页面的问题

    在项目中,因为为了给页面分层次,就使用了 内嵌iframe 的分了三个框.在子页面进行操作的时候,如果session超时,就要被拦截器拦截重新回到首页进行登录,但是在sub页 面 ,进行操作的时候,如 ...

  9. static静态变量-投票案例

    public class Voter { String name; //名字 private static int count; //投票数 public Voter() {} public Vote ...

  10. 更改vsftpd默认的21端口

    vsftpd默认的端口是21 我想更改为别的端口 那么首先编辑 vsftpd的配置文件 /etc/vsftpd/vsftpd.conf 添加监听端口 listen_port **** 然后修改ftp的 ...