1045六數碼（廣搜）

時限：1000ms 記憶體限制：10000k  總時限：3000ms

描述現有一兩行三列的**如下：

a b c

d e f

把1、2、3、4、5、6六個數字分別填入a、b、c、d、e、f格仔中，每個格仔乙個數字且各不相同。每種不同的填法稱為一種布局。如下：

1 3 5

2 4 6

布局12 5 6

4 3 1

布局2定義α變換如下：把a格中的數字放入b格，把b格中的數字放入e格，把e格中的數字放入d格，把d格中的數字放入a格。

定義β變換如下：把b格中的數字放入c格，把c格中的數字放入f格，把f格中的數字放入e格，把e格中的數字放入b格。

問：對於給定的布局，可否通過有限次的α變換和β變換變成下面的目標布局：

1 2 3

4 5 6

目標布局

輸入本題有多個測例，每行乙個，以eof為輸入結束標誌。每個測例的輸入是1到6這六個數字的乙個排列，空格隔開，表示初始布局abcdef格中依次填入的數字。

輸出每個輸出佔一行。可以轉換的，列印yes；不可以轉換的，列印no。

輸入樣例

1 3 5 2 4 6

2 5 6 4 3 1

輸出樣例

noyes

**：#include

#include

#include

#include

using namespace std;

int book[654321];

int a[2][3];

int b[2][3];

int c[2][3];

queueq;

int moveto1(int x)

}c[0][1]=b[0][0];

c[1][1]=b[0][1];

c[1][0]=b[1][1];

c[0][0]=b[1][0];

c[0][2]=b[0][2];

c[1][2]=b[1][2];

for(int i=0;i<2;i++)

for(int j=0;j<3;j++)

return sum2;

}int moveto2(int x)

}c[0][1]=b[1][1];

c[1][1]=b[1][2];

c[0][2]=b[0][1];

c[1][2]=b[0][2];

c[0][0]=b[0][0];

c[1][0]=b[1][0];

for(int i=0;i<2;i++)

for(int j=0;j<3;j++)

return sum2;

}int bfs()

}y=moveto2(x);

if(y==123456)return 1;

else}}

return 0;

}int main()

memset(book,0,sizeof(book));

memset(a,0,sizeof(a));

int sum1=0;

int flag;

a[0][0]=s;

cin>>a[0][1]>>a[0][2];

for(int j=0;j<3;j++)

for(int i=0;i<2;i++)

for(int j=0;j<3;j++)

q.push(sum1);

book[sum1]=1;

flag=bfs();

if(flag==1)cout<<"yes"

}

c 廣搜佇列六數碼問題

時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述現有一兩行三列的 如下 a b c d e f 把1 2 3 4 5 6六個數字分別填入a b c d e f格仔中，每個格仔乙個數字且各不相同。每種不同的填法稱為一種布局。如下 1 3 5 2 4 6 布局12 5 6 4 3...

八數碼 廣搜）

時限 5000ms 記憶體限制 20000k 總時限 10000ms 描述在九宮格裡放在1到8共8個數字還有乙個是空格，與空格相鄰的數字可以移動到空格的位置，問給定的狀態最少需要幾步能到達目標狀態 用0表示空格 1 2 3 4 5 6 7 8 0 輸入輸入乙個給定的狀態。輸出輸出到達目標狀態的最小步...

雙向廣搜 八數碼

雙向廣搜還是乙個很神奇的東西 判重更神奇 雙廣僅適用於有目標狀態的題目 include include include include include include include include include include using namespace std const int maxx...