IQ使命2 

目錄：

本章規則：

就是要用所給的木塊覆蓋陰影區域，而且相鄰的木塊不能同色

（1）

（2）

（3）

（4）

（5）

（6）

除了第（1）（2）（6）關是隻有2種顏色的，其他29個關卡都有3種顏色

（7）

（8）

（9）

（10）

我找到2種解法：

（11）

（12）

（13）

（14）

（15）

（16）

（17）

（18）

（19）

（20）

（21）

說實話這一關難到我了，雖然找到了可以把木塊都放進陰影區域的方法，但是卻沒法使得相鄰色塊不同色。

所以我懷疑可能是因為慣性思維，所以我才想不到答案，只好藉助我的程式設計能力來解決。

程式說明：

6*6的正方形分為目標陰影區域和非陰影區域，色塊有3種顏色，8種形狀，除了1*1的小正方形和2*2的大正方形之外，還有4個L型的塊，以及1*2的橫塊和豎塊，依次編號1-8。

給每個塊標記一個核心點，用來表示塊的位置：

其中數字表示對形狀的編號

每個塊的位置用4個數字表示，空格用0表示，8個塊依次是

1,2,3,4

1,0,0,0

1,2,3,0

1,2,0,4

1,0,3,4

0,2,3,4

1,2,0,0

1,0,3,0

如此便記錄了每個塊的形狀，至於顏色就比較簡單了，用1，2，3表示3種顏色就可以了

程式碼：

#include
 
<iostream>
using namespace std;

int n;//一共n個塊，n<20
int color[20]; //block[i]=1、2、3，表示3種顏色
int shape[20];//shape[i]=1、2、3、4、5、6，表示6種顏色
int list[6][6];//0是陰影區域，-1不是
int di[5] = { -1,0, 0, 1, 1 };//行偏移
int dj[5] = { -1,0, 1, 0, 1 };//列偏移
int dx[5] = { -1, 0, 0, -1, 1 };//行偏移
int dy[5] = { -1, 1, -1, 0, 0 };//列偏移
int p[9
 
][4] =  //指向di和dj
{
	0, 0, 0, 0,
	1, 2, 3, 4,
	1, 0, 0, 0,
	1, 2, 3, 0,
	1, 2, 0, 4,
	1, 0, 3, 4,
	0, 2, 3, 4,
	1, 2, 0, 0,
	1, 0, 3, 0
};

bool ok(int i, int j,int k) //能否在(i,j)放第k個塊
{
	int t[4], x, y;
	for (int a = 0; a < 4; a++)t[a] = p[shape[k]][a];
	for (int a = 0; a < 4; a++)
	{
		if (t[a] == 0)continue;
		x = i + di[t[a]], y = j + dj[t[a]];
		if (x<0 || x>5 || y<0 || y>5)return false;
		if (list[x][y])return false;	//此處實際上是陣列的四層巢狀
		for (int b = 1; b <= 4; b++)
		{
			x = i + di[t[a]] + dx[b], y = j + dj[t[a]] + dy[b];
			if (x<0 || x>5 || y<0 || y>5)continue;
			if (list[x][y] == color[k])return false;
		}
	}
	return true;
}

bool trys(int k)	//第k個塊能否放下去
{
	if (k > n)
	{
		cout << "答案（顏色）如下：\n";
		for (int i = 0; i<6; i++)
		{
			for (int j = 0; j < 6; j++)
			{
				if (list[i][j] == -1)cout << "  ";
				else cout << list[i][j] << " ";
			}
			cout << endl;
		}
		return true;
	}
	int t[4], x, y;
	for (int i = 0; i < 6; i++)for (int j = 0; j < 6; j++)if (ok(i, j, k))
	{
		for (int i = 0; i < 4; i++)t[i] = p[shape[k]][i];
		for (int a = 0; a < 4; a++)
		{
			if (t[a] == 0)continue;
			x = i + di[t[a]], y = j + dj[t[a]];
			list[x][y] = color[k];
		}
		if (trys(k + 1))return true;	//深度優先搜尋
		for (int a = 0; a < 4; a++)//回溯
		{
			if (t[a] == 0)continue;
			x = i + di[t[a]], y = j + dj[t[a]];
			list[x][y] = 0;
		}
	}
	return false;
}

int main()
{
	n = 0;
	cout << "依次輸入各個塊的顏色，用1或2或3表示，以0結束\n";
	while (cin >> color[++n])if (color[n] == 0)break;
	n--;
	cout << "依次輸入各個塊的形狀，用1-8表示\n";
	for (int i = 1; i <= n; i++)cin >> shape[i];
	cout << "依次輸入36個格子各自是否屬於目標陰影區域,0表示是，-1表示不是\n";
	for (int i = 0; i < 6; i++)for (int j = 0; j < 6; j++)cin >> list[i][j];
	trys(1);
	return 0;
}

輸入：

1 2 1 2 2 3 1 2 3 3 1 0
5 2 3 2 1 5 2 3 6 5 4
0-1-1-1-1-1
0 0 0 0-1-1
0 0 0 0 0-1
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0

執行結果：

所以對應的答案就是：

從這張圖可以看出，在慣性思維的影響下，很難找到這個答案。至於有沒有其他答案就不清楚了，可以改一下程式碼變成求所有答案的程式，不過我認為沒必要。

（22）

（23）

（24）

（25）

（26）

（27）

（28）

（29）

（30）

（31）

（32）

成就：

the virtuoso of the mosaic 通關即可

the expert on lizard matters 收集所有隱藏在木塊下的蜥蜴（蜥蜴共有5個，分別在第1、5、9、13、16關）

the art of doubleness 用2種解法完成同一關（如上我給出了第10關的2種解法）