puzzle（1312）黑白迭代、黑白无双

csuzhucong

已于 2023-10-19 00:18:00 修改

阅读量2.1k

点赞数

文章标签：游戏

于 2022-08-03 22:45:32 首次发布

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

版权

一，黑白迭代

黑白迭代是最强大脑同款项目，和点亮所有的灯规则一样。

精选关卡

（1）

二，异形黑白迭代

黑白迭代是改变5个格子，即本身加上下左右四邻居。

下面的例子来自苹果APP“翻转-统一颜色”，规则是全部同色即可，和限定一个颜色规则差不多，不展开讨论了。

1，本身+八邻居

3阶

4阶

2，本身+对角四邻居

这个就比较简单，因为按照奇偶性可以分开计算，而且分开后的网络稀疏，所以简单。

3阶

4阶

三，黑白无双

3D版黑白迭代，最强大脑同款项目。

把点亮所有的灯拓展到3维，思路是一样的，就是计算量变大了。

思路的核心是flushOpt：对于任意局面，不操作第0行，操作第1到y-1行，使得上面y-1行全部复原。

代码：


int x = 7, y = 7, z = 3;//x列y行z层
bool inBoard(int xi, int yi, int zi)
{
	if (xi < 0 || xi >= x)return false;
	if (yi < 0 || yi >= y)return false;
	if (zi < 0 || zi >= z)return false;
	return true;
}
void pointOpt(vector<vector<vector<int>>>& v, int xi, int yi, int zi)
{
	if (inBoard(xi, yi, zi))v[zi][yi][xi] ^= 1;
	if (inBoard(xi + 1, yi, zi))v[zi][yi][xi + 1] ^= 1;
	if (inBoard(xi - 1, yi, zi))v[zi][yi][xi - 1] ^= 1;
	if (inBoard(xi, yi + 1, zi))v[zi][yi + 1][xi] ^= 1;
	if (inBoard(xi, yi - 1, zi))v[zi][yi - 1][xi] ^= 1;
	if (inBoard(xi, yi, zi + 1))v[zi + 1][yi][xi] ^= 1;
	if (inBoard(xi, yi, zi - 1))v[zi - 1][yi][xi] ^= 1;
}
void lineOpt(vector<vector<vector<int>>>& v, int yi)//0<yi<y,点击第yi行使得上一行复原
{
	for (int zi = 0; zi < z; zi++) {
		for (int xi = 0; xi < x; xi++) {
			if (v[zi][yi - 1][xi])pointOpt(v, xi, yi, zi);
		}
	}
}
void flushOpt(vector<vector<vector<int>>>& v)//对于任意局面，不操作第0行，操作第1到y-1行，使得上面y-1行全部复原
{
	for (int yi = 1; yi < y; yi++)lineOpt(v, yi);
}

vector<vector<int>> facs()//得到边长为x*z的正方形0-1系数矩阵
{
	vector<vector<vector<int>>>v(x);
	for (auto& vz : v) {
		vz.resize(y);
		for (auto& vy : vz) {
			vy.resize(x);
			for (int xi = 0; xi < x; xi++)vy[xi] = 0;
		}
	}
	vector<vector<int>>ans(x*z);
	for (int zi = 0; zi < z; zi++) {
		for (int xi = 0; xi < x; xi++) {
			pointOpt(v, xi, 0, zi);
			flushOpt(v);
			for (int zi = 0; zi < z; zi++) {
				for (int xi = 0; xi < x; xi++)ans[zi * x + xi].push_back(v[zi][y - 1][xi]);
			}
			pointOpt(v, xi, 0, zi);
		}
	}
	return ans;
}


int main()
{
	vector<vector<int>>v = facs();
	int a;
	for (int zi = 0; zi < z; zi++) {
		for (int xi = 0; xi < x; xi++)cin >> a, v[zi * x + xi].push_back(a);
	}
	auto ans = GaussEliminationXor().getAns(v);
	for (auto x : ans)cout << x << " ";
	return 0;
}

其中解方程的函数来自高斯消元法

应用方法：

首先手动执行flushOpt，变成：