我們玩過的連連看遊戲，通過選定兩個圖形相同的元素，判定其是否可在三次轉彎內連線起來，若能，則消去，若不能，則不可消去，

直至最後全部消除。

本演算法中不包括關於死鎖狀態判定。

// 連連看.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include <iostream.h>
#include <vector>
#include <queue>


using namespace std;

struct Point
{
int x;
int y;

};

int pushonelinespot(Point a,Point b,int c[6][6],queue<Point> &g) //將a點可直線到達的點壓入佇列g中
{
int i;
Point temp;
for(i=1;;i++) //向下檢測
{ if((a.x+i)<=5&&c[a.x+i][a.y]==0)
{
temp.x=a.x+i;temp.y=a.y;
g.push(temp);}
else if(c[a.x+i][a.y]!=0&&(a.x+i)<=5)
{if((a.x+i)==b.x&&a.y==b.y) return 1;
else break;}
else break;
}
for(i=-1;;i--) //向上檢測
{ if(c[a.x+i][a.y]==0&&(a.x+i)>=0)
{ temp.x=a.x+i;temp.y=a.y;
g.push(temp);}
else if(c[a.x+i][a.y]!=0&&(a.x+i)>=0)
{if((a.x+i)==b.x&&a.y==b.y) return 1;
else break;}
else break;
}
for(i=1;;i++) //向右檢測
{ if(c[a.x][a.y+i]==0&&(a.y+i)<=5)
{ temp.x=a.x;temp.y=a.y+i;
g.push(temp);}
else if(c[a.x][a.y+i]!=0&&(a.y+i)<=5)
{if(a.x==b.x&&(a.y+i)==b.y) return 1;
else break;}
else break;
}
for(i=-1;;i--) //向左檢測
{ if(c[a.x][a.y+i]==0&&(a.y+i)>=0)
{ temp.x=a.x;temp.y=a.y+i;
g.push(temp);}
else if(c[a.x][a.y+i]!=0&&(a.y+i)>=0)
{if(a.x==b.x&&(a.y+i)==b.y) return 1;
else break;}
else break;
}
return 0;
}

bool shortestline(Point a,int c[6][6])
{
if(c[a.x][a.y]==c[b.x][b.y])
{
Point temp;
queue<Point> X,Y,Z;
int i;
i=pushonelinespot(a,b,c,X);
if(i==1) return 1;
while(!X.empty())
{ temp=X.front();X.pop();
i=pushonelinespot(temp,Y);
if(i==1) return 1; } //第一次轉彎
while(!Y.empty())
{ temp=Y.front();Y.pop();
i=pushonelinespot(temp,Z);
if(i==1) return 1;} //第二次轉彎
cout<<"轉彎路徑大於兩次"<<endl;
return 0;
}
else if(c[a.x][a.y]==0||c[b.x][b.y]==0) {cout<<"圖形已空，請重新輸入："<<endl;}
else { cout<<"兩圖形不相同"<<endl;return 0;}
}

int main()
{
int v,i,j;
int c[6][6]={{0,0},{0,1,3,4,6,2,0}};
/* for(i=0;i<6;i++)
{for(j=0;j<6;j++)
c[i][j]=0;} //初始化二維陣列
cout<<"請初始化陣列矩陣："<<endl;
while(cin>>value) //輸入控制
{
for(i=0;i<6;i++)
{for(j=0;j<6;j++)
c[i][j]=value;}
} //初始化二維陣列；//while*/
for(i=0;i<6;i++)
{
for(j=0;j<6;j++)
cout<<" "<<c[i][j]<<" ";cout<<endl;
};
Point a,b;


for(i=0;;i++)
{
int sum=0;
cout<<"請輸入座標："<<endl;
cin>>a.x>>a.y>>b.x>>b.y;
if(a.x>0&&a.x<5&&a.y>0&&a.y<5&&b.x>0&&b.x<5&&b.y>0&&b.y<5)
{
if(a.x==b.x&&a.y==b.y) {cout<<"不可輸入相同座標,請重新輸入："<<endl;continue;}
v=shortestline(a,c);
if(v==1)
{
c[a.x][a.y]=0;c[b.x][b.y]=0;
cout<<"成功消除"<<endl;
}
}
else cout<<"座標輸入有誤，請重新輸入:"<<endl;
for(i=0;i<6;i++)
{
for(j=0;j<6;j++)
sum+=c[i][j];
};
if(sum==0) break;
for(i=0;i<6;i++)
{
for(j=0;j<6;j++)
cout<<" "<<c[i][j]<<" ";cout<<endl;
};
};
cout<<"恭喜過關。"<<endl;
getchar();
return 0;
}