MFC实现连连看游戏之消子算法
本文实例为大家分享了MFC实现连连看游戏消子算法的具体代码，供大家参考，具体内容如下
两个位置的图片能否消除，有三种情况：
1.一条直线连接，这种也是最简单的一种消除方法
boolLinkInLine(CPointp1,CPointp2)
{
conner1.x=conner1.y=-1;//记录拐点位置
conner2.x=conner2.y=-1;
BOOLb=true;
if(p1.y==p2.y)//两个点再同一行
{
intmin_x=min(p1.x,p2.x);
intmax_x=max(p1.x,p2.x);
for(inti=min_x+1;imap[i][p1.y]!=0)
{
b=false;
}
}
}
elseif(p1.x==p2.x)//在同一列
{
intmin_y=min(p1.y,p2.y);
intmax_y=max(p1.y,p2.y);
for(inti=min_y+1;imap[p1.x][i]!=0)
{
b=false;
}
}
}
else//不在同一直线
{
b=false;
}
returnb;
}
2.两条直线消除，即经过一个拐点。
两个顶点经过两条直线连接有两种情况，即两个拐点分两种情况。
boolOneCornerLink(CPointp1,CPointp2)
{
conner1.x=conner1.y=-1;
conner2.x=conner2.y=-1;
intmin_x=min(p1.x,p2.x);
intmax_x=max(p1.x,p2.x);
intmin_y=min(p1.y,p2.y);
intmax_y=max(p1.y,p2.y);
//拐点1
intx1=p1.x;
inty1=p2.y;
//拐点2
intx2=p2.x;
inty2=p1.y;
BOOLb=true;
if(game->map[x1][y1]!=0&&game->map[x2][y2]!=0)
{
b=false;
}
else
{
if(game->map[x1][y1]==0)//拐点1位置无图片
{
for(inti=min_x+1;imap[i][y1]!=0)
{
b=false;
break;
}
}
for(inti=min_y+1;imap[x1][i]!=0)
{
b=false;
break;
}
}
if(b)
{
conner1.x=x1;
conner1.y=y1;
returnb;
}
}
if(game->map[x2][y2]==0)//拐点2位置无图片
{
b=true;
for(inti=min_x+1;imap[i][y2]!=0)
{
b=false;
break;
}
}
for(inti=min_y+1;imap[x2][i]!=0)
{
b=false;
break;
}
}
if(b)
{
conner1.x=x2;
conner1.y=y2;
returnb;
}
}
}
returnb;
}
3.三条直线消除，即经过两个拐点。
这是可以通过横向扫描和纵向扫描，扫描的时候可以得到连个拐点，判断两个顶点经过这两个拐点后是否能消除
boolTwoCornerLink(CPointp1,CPointp2)
{
conner1.x=conner1.y=-1;
conner2.x=conner2.y=-1;
intmin_x=min(p1.x,p2.x);
intmax_x=max(p1.x,p2.x);
intmin_y=min(p1.y,p2.y);
intmax_y=max(p1.y,p2.y);
boolb;
for(inti=0;imap[p1.x][i]==0&&game->map[p2.x][i]==0)//两个拐点位置无图片
{
for(intj=min_x+1;jmap[j][i]!=0)
{
b=false;
break;
}
}
if(b)
{
inttemp_max=max(p1.y,i);
inttemp_min=min(p1.y,i);
for(intj=temp_min+1;jmap[p1.x][j]!=0)
{
b=false;
break;
}
}
}
if(b)
{
inttemp_max=max(p2.y,i);
inttemp_min=min(p2.y,i);
for(intj=temp_min+1;jmap[p2.x][j]!=0)
{
b=false;
break;
}
}
}
}
if(b)//如果存在路线，返回true
{
conner1.x=p1.x;
conner1.y=i;
conner2.x=p2.x;
conner2.y=i;
returnb;
}
}
}//扫描行结束
for(inti=0;imap[i][p1.y]==0&&game->map[i][p2.y]==0)//连个拐点位置无图片
{
for(intj=min_y+1;jmap[i][j]!=0)
{
b=false;
break;
}
}
if(b)
{
inttemp_max=max(i,p1.x);
inttemp_min=min(i,p1.x);
for(intj=temp_min+1;jmap[j][p1.y]!=0)
{
b=false;
break;
}
}
}
if(b)
{
inttemp_max=max(p2.x,i);
inttemp_min=min(p2.x,i);
for(intj=temp_min+1;jmap[j][p2.y]!=0)
{
b=false;
break;
}
}
}
if(b)//如果存在路线，返回true
{
conner1.y=p1.y;
conner1.x=i;
conner2.y=p2.y;
conner2.x=i;
returnb;
}
}
}//扫描列结束
returnb;
}
完整源码已上传至我的GitHub
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。