关于五子棋胜负的判断问题？

[fanyadi]

写了一个五子棋程序，但是不知道怎样用简单的方法判断5个子是否连在一起？

请各位高手指教，

[名牌大灰狼]

WWW.VCKBASE.COM好像有类似的程序.你去看看吧

[zswangII]

//没有调试过，看看思路～～

int X0, Y0; //落子点
int P[15, 15]; //棋盘
int I;
int X, Y;
int C;
...................
//-
C = 0;
X = X0;
Y = Y0;
for (i = 0; i <= 4; i++) {
X = X + 1;
if (X >= 15) break;
if (P[X0, Y0] == P[X, Y]) C++;
}
X = X0;
Y = Y0;
for (i = 0; i <= 4; i++) {
X = X - 1;
if (X < 0) break;
if (P[X0, Y0] == P[X, Y]) C++;
}
if (C >= 5) /* TODO : 连五 */
//|
C = 0;
X = X0;
Y = Y0;
for (i = 0; i <= 4; i++) {
Y = Y + 1;
if (Y >= 15) break;
if (P[X0, Y0] == P[X, Y]) C++;
}
X = X0;
Y = Y0;
for (i = 0; i <= 4; i++) {
X = Y - 1;
if (Y < 0) break;
if (P[X0, Y0] == P[X, Y]) C++;
}
if (C >= 5) /* TODO : 连五 */

//"\"
C = 0;
X = X0;
Y = Y0;
for (i = 0; i <= 4; i++) {
Y = Y + 1;
X = X + 1;
if (X >= 15) break;
if (Y >= 15) break;
if (P[X0, Y0] == P[X, Y]) C++;
}
X = X0;
Y = Y0;
for (i = 0; i <= 4; i++) {
Y = Y - 1;
X = X - 1;
if (X >= 15) break;
if (Y >= 15) break;
if (P[X0, Y0] == P[X, Y]) C++;
}
if (C >= 5) /* TODO : 连五 */

//"/"
C = 0;
X = X0;
Y = Y0;
for (i = 0; i <= 4; i++) {
Y = Y + 1;
X = X - 1;
if (X < 0) break;
if (Y >= 15) break;
if (P[X0, Y0] == P[X, Y]) C++;
}
X = X0;
Y = Y0;
for (i = 0; i <= 4; i++) {
Y = Y - 1;
X = X + 1;
if (X >= 15) break;
if (Y < 0) break;
if (P[X0, Y0] == P[X, Y]) C++;
}
if (C >= 5) /* TODO : 连五 */

[zswangII]

漏掉一个“else break;”
“if (P[X0, Y0] == P[X, Y]) C++;”
替换成
“if (P[X0, Y0] == P[X, Y]) C++; else break;”

[lyjsoft]

这个东东我做过。
如果是20*20的棋盘，声明一个20*20的整型数组a[20][20],0代表无子，1代表黑子，2代表白子。
用双重循环测试：横向、纵向、左斜、右斜就可以了。
例如：横向检查的代码：
int i,j;
for(i=0; i<20; i++)
for(j=0; j<15; j++)
{
if(a[i][j]==1 && a[i][j+1]==1 && a[i][j+2]==1 && a[i][j+3]==1 &&
a[i][j+4]==1)
MessageBox(); //黑色胜出
if(a[i][j]==2 && a[i][j+1]==2 && a[i][j+2]==2 && a[i][j+3]==2 &&
a[i][j+4]==2)
MessageBox(); //白色胜出

}
其它的也是一样，改变循环就可以了。
问题解决了吗？

[FengYuanMSFT]

class Board
{
typedef enum { Border, Empty, Black, White } Stone;

enum { Width = 19, Height = 19 };

Stone Stones[Width + 2][Height + 2];

bool FiveInRow(int i, int j, int di, int dj) const
{
Stone s = Stones[i][j];

if ((s == White) || (s == Black))
{
for (int t = 1; t <= 4; t ++)
{
if (Stones[i + di * t][j + dj * t] != s)
{
return false;
}
}

return true;
}

return false;
}

Stone Winning(void) const
{
for (int i = 1; i <= Width; i ++)
for (int j = 1; j <= Height; j ++)
if (FiveInRow(i, j, 1, 0) ||
FiveInRow(i, j, 0, 1) ||
FiveInRow(i, j, 1, 1) ||
FiveInRow(i, j, -1, 1))
{
return Stones[i][j];
}

return Empty;
}
};

Feng Yuan [MSFT] (www.fengyuan.com, blog.joycode.com/fyuan)

[fanyadi]

感谢大家的回帖，问题已经解决了。

[OnlyHappy]

FengYuanMSFT(袁峰 www.fengyuan.com):
very good