• 主页
• VC综合技术
• 互联网技术
• MFC AppLauncher
• .NET 技术
• 界面
• 进程
• 算法
• 硬件/系统
• 数据库
• VC++技术资源

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

...全文
94 点赞 收藏 7

7 条回复

OnlyHappy 2004-09-14
FengYuanMSFT(袁峰 www.fengyuan.com):
very good

FengYuanMSFT 2004-04-15

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)

lyjsoft 2004-04-15

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(); //白色胜出

}

zswangII 2004-04-03

“if (P[X0, Y0] == P[X, Y]) C++;”

“if (P[X0, Y0] == P[X, Y]) C++; else break;”

zswangII 2004-04-03
//没有调试过，看看思路～～

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 : 连五 */

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

VC/MFC

1.5w+

VC/MFC相关问题讨论

VC/MFC社区版块或许是CSDN最“古老”的版块了，记忆之中，与CSDN的年龄几乎差不多。随着时间的推移，MFC技术渐渐的偏离了开发主流，若干年之后的今天，当我们面对着微软的这个经典之笔，内心充满着敬意，那些曾经的记忆，可以说代表着二十年前曾经的辉煌……
向经典致敬，或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天，我们期待着MFC技术能够恢复其曾经的辉煌，或许这个期待会永远成为一种“梦想”，或许一切皆有可能……
我们希望这个版块可以很好的适配Web时代，期待更好的互联网技术能够使得MFC技术框架得以重现活力，……