基于MFC+vs 2003的人人对战五子核心算法

自己写了一个五子棋的人人对战赢棋判断算法，写的时候由于比较匆忙，还存在一些bug，测试了几遍，好像在棋盘边缘下棋的时候会出错。

五子棋，棋盘为15X15,黑棋先下。

我的算法思想是：每走一步棋子，对其进行进行八个方向判断，然后对水平，垂直，两条对角线上的连子数进行相加，为五则当前玩家胜利。

下面是我的核心算法

/*
* 函数名称：GetWestSouthNum(CChess nCh,int i,int j)
* 函数介绍：判断右下方和左上方同一颜色相连棋子个数
* 输入参数：nCh,i,j（最后输入的一个棋子的对象，棋盘坐标）
* 输出参数：int
* 返回值  ：t表示连子个数
*/
int CManagers::GetEastSouthNum(int state,int i,int j)
{
    int tempx,tempy;
    int t,t1,t2;//t为连子个数
    t1=0;
    t2=0;
    //bool flag = true;

    /右下方判断相连个数
    tempx = i+1;
    tempy = j+1;

    if(tempx < 15 && tempy<15 && tempx>=0 && tempy>=0)
    {
            for(;tempx<15,tempy<15,tempx>=0,tempy>=0;)
                {
                    if(state == map[tempx][tempy] && state != -1 &&tempx < 15 && tempy<15 && tempx>=0 && tempy>=0)//如果下一步棋子的颜色和第一个相同且不等于空
                    {
                        t1++;                                    //棋子相连一次t自增一次
                        tempx++;
                        tempy++;
                    }
                    else
                        break;
                }
    }

    tempx = i-1;
    tempy = j-1;
        //判断左上方棋子连续的个数
    if(tempx < 15 && tempy<15 && tempx>=0 && tempy>=0)
    {
        for(;tempx<15,tempy<15,tempx>=0,tempy>=0;)
        {
            if(state == map[tempx][tempy] && state != -1&&tempx < 15 && tempy<15 && tempx>=0 && tempy>=0)//如果下一步棋子的颜色和第一个相同且不等于空
            {
                t2++;                //棋子相连一次t自加一次
                tempx--;
                tempy--;
            }
            else
                break;
        }
    }
        t = t1 + t2;
        return t;       
}



/*
* 函数名称：GetWestSouthNum(CChess nCh,int i,int j)
* 函数介绍：判断右上方和左下方同一颜色相连棋子个数
* 输入参数：nCh,i,j（最后输入的一个棋子的对象，棋盘坐标）
* 输出参数：int
* 返回值  ：t表示连子个数
*/
int CManagers::GetWestSouthNum(int state,int i,int j)
{
    int tempx,tempy;
    int t,t1,t2;//t为连子个数
    t1=0;
    t2=0;
    //bool flag = true;

    /右上方判断相连个数
    tempx = i+1;
    tempy = j-1;

    if(tempx<15 && tempy<15 && tempx>=0 && tempy>=0)
    {
        for(;tempx<15,tempy<15,tempx>=0,tempy>=0;)
        {
            if(state == map[tempx][tempy] && state != -1 &&tempx < 15 && tempy<15 && tempx>=0 && tempy>=0)//如果下一步棋子的颜色和第一个相同且不等于空
            {
                t1++;                //棋子相连一次t自增一次
                tempx++;
                tempy--;
            }
            else
                break;
        }
    }

    tempx = i-1;
    tempy = j+1;
    //判断左下方棋子连续的个数
    if(tempx < 15 && tempy<15 && tempx>=0 && tempy>=0)
    {
        for(;tempx<15,tempy<15,tempx>=0,tempy>=0;)
        {
            if(state == map[tempx][tempy] && state != -1 &&tempx < 15 && tempy<15 && tempx>=0 && tempy>=0)//如果下一步棋子的颜色和第一个相同且不等于空
            {
                t2++;                //棋子相连一次t自减一次
                tempx--;
                tempy++;
            }
            else
                break;
        }
    }
    t = t1 + t2;
    return t;       
}

/判断水平方向连子个数
int CManagers::GetHorizontalNum(int state,int i,int j)
{
    int tempx,tempy;
    int t,t1,t2;//t为连子个数
    t1=0;
    t2=0;
    //bool flag = true;

    /左边水平方向判断相连个数
    tempx = i-1;
    tempy = j;

    if(tempx<15 && tempy<15 && tempx>=0 && tempy>=0)
    {
        for(;tempx<15,tempy<15,tempx>=0,tempy>=0;)
        {
            if(state == map[tempx][tempy] && state != -1 &&tempx < 15 && tempy<15 && tempx>=0 && tempy>=0)//如果下一步棋子的颜色和第一个相同且不等于空
            {
                t1++;                //棋子相连一次t自增一次
                tempx--;//左边水平方向x坐标不变，y坐标自减1
                //tempy--;
            }
            else
                break;
        }
    }

    tempx = i+1;
    tempy = j;
    //判断右边水平方向棋子连续的个数
    if(tempx < 15 && tempy<15 && tempx>=0 && tempy>=0)
    {
        for(;tempx<15,tempy<15,tempx>=0,tempy>=0;)
        {
            if(state == map[tempx][tempy] && state != -1 &&tempx < 15 && tempy<15 && tempx>=0 && tempy>=0)//如果下一步棋子的颜色和第一个相同且不等于空
            {
                t2++;                //棋子相连一次t自减一次
                //右边水平方向x++，y不变
                tempx++;
                //tempy++;
            }
            else
                break;
        }
    }
    t = t1 + t2;
    return t;       
}

/判断垂直方向连子个数
int CManagers::GetVerticaltalNum(int state,int i,int j)
{
    int tempx,tempy;
    int t,t1,t2;//t为连子个数
    t1=0;
    t2=0;
    //bool flag = true;

    /上面垂直方向判断相连个数
    tempx = i;
    tempy = j-1;

    if(tempx<15 && tempy<15 && tempx>=0 && tempy>=0)
    {
        for(;tempx<15,tempy<15,tempx>=0,tempy>=0;)
        {
            if(state == map[tempx][tempy] && state != -1 &&tempx < 15 && tempy<15 && tempx>=0 && tempy>=0)//如果下一步棋子的颜色和第一个相同且不等于空
            {
                t1++;                //棋子相连一次t自增一次
                //tempx--;//上边垂直方向x坐标不变，y坐标自减1
                tempy--;
            }
            else
                break;
        }
    }

    tempx = i;
    tempy = j+1;
    //判断下面垂直方向棋子连续的个数
    if(tempx < 15 && tempy<15 && tempx>=0 && tempy>=0)
    {
        for(;tempx<15,tempy<15,tempx>=0,tempy>=0;)
        {
            if(state == map[tempx][tempy] && state != -1 &&tempx < 15 && tempy<15 && tempx>=0 && tempy>=0)//如果下一步棋子的颜色和第一个相同且不等于空
            {
                t2++;                //棋子相连一次t自减一次
                //右边水平方向x++，y不变
                tempy++;
            }
            else
                break;
        }
    }
    t = t1 + t2;
    return t;       
}