属地系列

csuzhucong

已于 2023-03-02 21:59:23 修改

阅读量3.3k

点赞数

文章标签： html

于 2016-10-06 19:47:10 首次发布

本文链接：https://blog.csdn.net/nameofcsdn/article/details/52744800

版权

1属地（1）

33属地（2）79（3）117（4）

1属地（1）

这是智力游戏的第一关，已经可以难倒很多人了。

一共有9个格子，每个格子有3种状态：褐色、绿色、蓝色。

规则和彩色迭代是一样的。

点击一个格子，它和它的4-邻居会变成下一种颜色。

当所有的颜色都对了的时候就可以了。

下面是我的解法。

首先编号：

编号
1	2	3
8	9	4
7	6	5

除了9之外，每个格子都有3个邻居。（请注意，又是3）

设第i格的状态离终点还有ci步,ci=0或1或2 (最终不知道是什么颜色，故ci不知道是多少)

一，get_c9

设x=c1+c2+c3+c4+c5+c6+c7+c8-c9，

那么不难发现，无论点击哪个格子，x mod 3都不变

因为最终x mod 3一定是0，所以c1+c2+c3+c4+c5+c6+c7+c8-c9恒为3的倍数

（实际上只能是0或3或6，不过这不重要）

虽然不知道最终是什么颜色，但是(c1+c2+c3+c4+c5+c6+c7+c8+c9) mod 3是可以直接数出来的

这样，c9就可以求出来了，也就求出了最终是什么颜色（是绿色）

二，get_c8

不难发现，如果将第12345678个格子各点击1次，整个局面是没有变化的。

这样，我们可以令c8=0

这样，从c1到c7都可以求出来了，不过没有笔的话还是不够方便。

所以我想了一个策略，枚举c1的值，其他的都随之而动，最多3次尝试，即可完成。

三，策略

1，将9复原

2，定义变换f：点击4使3复原，点击5使4复原，点击6使5复原，点击7使6复原，点击的次数都是0或1或2。

3，先将1和2复原，再f

4，如果没复原，点1，点2，点2，再f

5，重复第4步。

这个时候，就一定已经复原了。

出现NEXT就是过关了的意思，点击NEXT即可进入下一关。

当然，还有一些差不多的策略。

四，策略二

1，复原9

2，点击3使得1和2颜色一样

3，点击6使得4和5颜色一样

4，点击7使7复原，点击1使8复原，点击2使1复原，点击3使2复原，点击4使3复原，点击5使4复原。

这个时候，就一定已经复原了。

33属地（2）79（3）117（4）

规则和1属地（1）差不多，但是从3*3变成了3*4

1 2 5 0
1 2 3 4 0
1 2 3 4 0
3 4 8 0
1 5 9 0
2 5 6 7 10 0
3 6 7 8 11 0
4 8 12 0
5 9 10 0
9 10 11 12 0
9 10 11 12 0
8 11 12 0

根据这个规则，要过关很容易，但是要总结成固定的攻略就比较繁琐了。

所以我干脆编程解决。

这么做的很重要的一个原因是，每个格子只有3种状态，所以全局也只有3^12=531441种状态，所以可以用枚举法求出答案。

代码：

#include<iostream>
using namespace std;

int main()
{
	int list[12][12];
	for (int i = 0; i < 12; i++)for (int j = 0; j < 12; j++)list[i][j] = 0;
	cout << "输入每个格子影响哪些格子，用0表示输入完毕" << endl;
	for (int i = 0; i < 12; i++)
	{
		int a;
		for (int j = 0; j < 12; j++)
		{
			cin >> a;
			if (a>0)list[a - 1][i] = 1;
			else break;
		}
	}
	int color[12];
	cout << "输入每个格子需要变化几次才能复原" << endl;
	for (int i = 0; i < 12; i++)cin >> color[i];

	for (int x1 = 0; x1 < 3; x1++)for (int x2 = 0; x2 < 3; x2++)for (int x3 = 0; x3 < 3; x3++)
	for (int x4 = 0; x4 < 3; x4++)for (int x5 = 0; x5 < 3; x5++)for (int x6 = 0; x6 < 3; x6++)
	for (int x7 = 0; x7 < 3; x7++)for (int x8 = 0; x8 < 3; x8++)for (int x9 = 0; x9 < 3; x9++)
	for (int xa = 0; xa < 3; xa++)for (int xb = 0; xb < 3; xb++)for (int xc = 0; xc < 3; xc++)
	{
		bool flag = true;
		for (int i = 0; i < 12; i++)
		{
			int s = list[i][0] * x1 + list[i][1] * x2 + list[i][2] * x3 + list[i][3] * x4 + list[i][4] * x5 + list[i][5] * x6 + list[i][6] * x7 + list[i][7] * x8 + list[i][8] * x9 + list[i][9] * xa + list[i][10] * xb + list[i][11] * xc;
			if ((s - color[i]) % 3 != 0)
			{
				flag = false;
				break;
			}
		}
		if (flag)
		{
			cout << "下面是每个格子需要点击的次数" << endl;
			cout << x1 << x2 << x3 << x4 << endl;
			cout << x5 << x6 << x7 << x8 << endl;
			cout << x9 << xa << xb << xc;
			cout << endl << endl << "end";
			system("pause>nul");
			return 0;
		}
	}
}

示例：