小游戏二之---------------五子棋

1.五子棋是一比较容易写的小游戏，很适合用来练手，作为练手，不必弄太复杂，所以就不弄电脑AI了，只是玩家之间的对战（AI下次再写)。

2.五子棋的难点在于如何判断输赢,其实很简单。每次下棋，就判断该棋子的四个方向，横竖方向，还有两个对角线（分成四个部分，左上，左下，右上，右下）方向是否满足五个棋子。

3.用一个二维数组来表示棋盘（chessBoard[N][N])，值等于0，就表示该位置没有棋子，1表示该位置是玩家1的棋子，2则是玩家2的棋子。

4.运行结果如下：

代码如下（C++)，有详细注释

#include<iostream>
#include<string>
#include<stdlib.h> 
#define N 11 //棋盘大小 
using namespace std;

//五子棋游戏 
//人对战人 

void printBoard(int  chessBoard[N][N]);//打印棋盘 
//验证输入是否有效，不能超过 N，不能输入除了数字以外的东西 
bool isValid(string row,string col,int chessBoard[N][N]);
//玩游戏函数 
void playGame(int chessBoard[N][N],int player);
//判断输赢情况 
void judge(int chessBoard[N][N],int row,int col,int player);
//判断棋盘是否满了 
bool isFull(int chessBoard[N][N]);
int main()
{
    int chessBoard[N][N]={0};//N*N 棋盘 
                          //0表示该位置还没有棋子 1表示玩家1的棋子 2玩家2的棋子 
    printBoard(chessBoard);
    int player;
    while(true)
    {    
        player=1;//1 表示玩家1，1先手 
        playGame(chessBoard,player);
        player=2;//2 表示玩家2 
        playGame(chessBoard,player);
    }
    return 0;
}

void printBoard(int  chessBoard[N][N])
{    

    int i,j;
    for(i=0;i<N;i++)
        cout<<"  "<<i+1<<" ";
    cout<<endl;
    for(i=0;i<N;i++)
    {
        for(j=0;j<N;j++)
        {    
            if(chessBoard[i][j]==1)
                cout<<"|_o_"; //o表示玩家1棋子 
            else if(chessBoard[i][j]==2)
                cout<<"|_x_";//x表示玩家2棋子 
            else
                cout<<"|___"; 
        }
        cout<<"|";
        cout<<" "<<i+1<<"  "<<endl<<endl;
    }
}


bool isValid(string row,string col,int chessBoard[N][N])
{    
    int r=atoi(row.c_str());//字符串转int 
    int c=atoi(col.c_str());//如果不是纯数字字符串，则返回零，表示转换失败 
    if(r==0||c==0)//返回零，转换失败，输入不正确 
        return false;
    r--;//数组下标从零开始 
    c--;//而输入的行列是从1开始的，所以减一 
    
    //超过棋盘大小，输入无效 
    if(r<0||r>N||c<0||c>N)
        return false;
    //该位置不是空，输入无效 
    if(chessBoard[r][c]!=0)
        return false;
    return true;
}

void playGame(int chessBoard[N][N],int player)
{    
    string row,col;
    cout<<"玩家 "<<player<<" 回合,输入下棋的位置(行 列): "; 
    cin>>row>>col;
    //直到输入有效则退出循环 
    while(isValid(row,col,chessBoard)==false)
    {
        cout<<"输入无效，棋盘的行或列不能超过棋盘大小 "; 
        cout<<"请再次输入"<<endl;
        cout<<"玩家 "<<player<<" 回合,输入下棋的位置(行 列): "; 
        cin>>row>>col;
    }
    int r=atoi(row.c_str());//sting 转 int 
    int c=atoi(col.c_str());
    r--;
    c--;
    if(player==1)//玩家1 
        chessBoard[r][c]=1;
    else
        chessBoard[r][c]=2;
        
    //打印本次棋盘 
    printBoard(chessBoard);
    //判断输赢 
    judge(chessBoard,r,c,player);
}

void judge(int chessBoard[N][N],int row,int col,int player)
{
    int i;
    int num[6]={0};
    for(i=0;i<N;i++)
    {    //判断行 
        if(chessBoard[row][i]==player)
            num[0]++;
        else 
            num[0]=0; 
        //等于5则赢    
        if(num[0]==5)
            break;
            
        //判断列 
        if(chessBoard[i][col]==player)
            num[1]++;
        else
              num[1]=0;
              
        if(num[1]==5)
            break;
    }
    //对角线，只需判断五个即可 
    for(i=0;i<5;i++)
    {    
        //左上部分 
        if(row-i>=0&&col-i>=0&&chessBoard[row-i][col-i]==player)
            num[2]++;
        //右下部分 
        if(row+i<N&&col+i<N&&chessBoard[row+i][col+i]==player)
            num[3]++;
    }
    
    for(i=0;i<5;i++)
    {    //右上部分 
        if(row+i<N&&col-i>=0&&chessBoard[row+i][col-i]==player)
            num[4]++;
        //左下部分 
        if(row-i>=0&&col+i<N&&chessBoard[row-i][col+i]==player)
            num[5]++;
    }
    //这六个部分是否有连续相同5个棋子的 
    for(i=0;i<6;i++)
        if(num[i]==5)
        {
            cout<<"玩家 "<<player<<" 赢"<<endl;
            exit(0);//退出程序 
        }
    //棋盘满，平局    
    if(isFull(chessBoard)==true)
    {
            cout<<"平局"<<endl;
            exit(0);//退出程序 
    }     
}

bool isFull(int chessBoard[N][N])
{    

    for(int i=0;i<N;i++)
        for(int j=0;j<N;j++)
            if(chessBoard[i][j]==0)
                return false;
    return true;
}