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

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

fanyadi 2004-04-03 07:54:18
写了一个五子棋程序,但是不知道怎样用简单的方法判断5个子是否连在一起?

请各位高手指教,
...全文
94 点赞 收藏 7
写回复
7 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
OnlyHappy 2004-09-14
FengYuanMSFT(袁峰 www.fengyuan.com):
very good
回复
fanyadi 2004-04-15
感谢大家的回帖,问题已经解决了。
回复
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
这个东东我做过。
如果是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(); //白色胜出

}
其它的也是一样,改变循环就可以了。
问题解决了吗?
回复
zswangII 2004-04-03
漏掉一个“else break;”
“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 : 连五 */
回复
名牌大灰狼 2004-04-03
WWW.VCKBASE.COM好像有类似的程序.你去看看吧
回复
发动态
发帖子
VC/MFC
创建于2007-09-28

1.5w+

社区成员

VC/MFC相关问题讨论
申请成为版主
社区公告

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