战国3游戏:求五子棋获胜的算法

来源:百度文库 编辑:中科新闻网 时间:2024/05/03 11:44:41
最好有原代码,不要完全的五子棋代码,只要获胜条件的代码,我实在想不出如何计算,求高手帮忙,先谢了!

在确认下子的同时,获取当前位置的坐标,然后分别从8个方向上计算属于同一个玩家的棋子,即左、右、上、下、左上、右下、右上、左下,只要有在同一直线上的两个方向上的棋子之和为5,就判断该玩家取得胜利。

/*输赢判断语句*/

winFail()
{
/*往左数*/
int k,l,count1=0,count2=0,count3=0,count4=0,count5=0,count6=0,count7=0,count8=0;
/*printf("%d",intX);*/
for(k=intX;k>0;k--)
if(point[k][intY]!=point[intX][intY]) break;
else
count1++;
/*往右数*/
for(k=intX;k<=N;k++)
if(point[k][intY]!=point[intX][intY]) break;
else
count2++;
/*左右相加*/
if(count1+count2-1==5) initial(point[intX][intY]);
/*printf("%d",count1+count2-1);*/

/*往上数*/
for(l=intY;l>0;l--)
if(point[intX][l]!=point[intX][intY]) break;
else
count3++;
/*往下数*/
for(l=intY;l<=N;l++)
if(point[intX][l]!=point[intX][intY]) break;
else
count4++;
/*上下相加*/
if(count3+count4-1==5) initial(point[intX][intY]);

/*往左上数*/
for(k=intX,l=intY;k>0,l>0;k--,l--)
if(point[k][l]!=point[intX][intY]) break;
else
count5++;
/*往右下数*/
for(k=intX,l=intY;k<=N,l<=N;k++,l++)
if(point[k][l]!=point[intX][intY]) break;
else
count6++;
/*右上左下相加*/
if(count5+count6-1==5) initial(point[intX][intY]);

/*往右上数*/
for(k=intX,l=intY;k<=N,l>0;k++,l--)
if(point[k][l]!=point[intX][intY]) break;
else
count7++;
/*往左下数*/
for(k=intX,l=intY;k>0,l<=N;k--,l++)
if(point[k][l]!=point[intX][intY]) break;
else
count8++;
/*右上左下相加*/
if(count7+count8-1==5) initial(point[intX][intY]);

}

你可以考虑使用一个斜进式搜索方式来完成,如你的点开始在0.0你可以继续搜索1.1继续搜索2.2持续判断是否五个变量是否有同一个颜色的棋子,当然这个不是最好的算法因为速度不是很快