同一个世界三生梦醒（V 1.4.1）

最新推荐文章于 2024-10-15 19:28:18 发布

csuzhucong

最新推荐文章于 2024-10-15 19:28:18 发布

阅读量5.1k

点赞数 1

文章标签：算法

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

版权

1，梦境

1-1

可以看出，虫洞的规则是，路径画完松手之后，先是2个点交换颜色，然后才是路径上所有点交换颜色（顺序很重要）

1-2

定理六：路径之间的顺序，不影响最后结果。

对于对称局面，2个虫洞有2种位置关系，第一，关于对称轴（或者对称中心）互相对称，第二，都位于对称轴上。

对称局面的对称解法有2种情况，第一，2条路径都只经过1个虫洞，第二，2条路径都经过偶数个虫洞，讲道理第二种情况是很少出现的，因为这样虫洞就没有存在的意义了。

定理七：对于对称局面的对称解法，如果2条路径都只经过1个虫洞，那么根据2个虫洞的位置关系分成2种情况，如果2个虫洞互相对称，那么2条路径各自经过不同的虫洞（如1-1），且2个虫洞都不是待变色点，如果2个虫洞都在对称轴上，那么2个虫洞都经过同一个虫洞（如1-2），且2个虫洞都是待变色点。

1-3

1-4

由于虫洞的特殊性，我们应该对对称局面的概念进行扩充。

虫洞产生的新对称局面：2个虫洞都不是待变色点，与其对称的2个点都是待变色点，其他所有点是对称的，这样的局面我们也认为是对称局面。

1-5

1-6

2，友人

2-1

2-2

不难算出来，这一关是没有对称解法的。

这让我感到很意外，前面所有的对称局面都有对称解法，这一关居然没有。

一次偶然的情况下，我发现2个虫洞是否交换位置是可以选择的！

但是这需要一种不规范的操作，就是先经过那个本不该经过的虫洞然后再撤回来，如下图。

（注意中间不要松手）

最后一幅图直接白色全部变成黑色，2个虫洞并没有交换位置。

因为操作很奇怪，所以应该是属于bug，但是不这样的话就没有对称解法了。

2-3

2-4 2-5

2-6

2-7

2-8

3，夏至

3-1

爆炸方向：与进入炸弹的方向是垂直的

3-2

3-3

在前面的两世之约虚空 https://blog.csdn.net/nameofcsdn/article/details/68955559 一文的定理四中，我总结了对称解法的两条路径的规律：

定理四：如果一个对称局面有2个起点，对于它的一个对称解法来说，2条路径都满足，除掉待变色点之外，其他所有点是对称的，而且2条路径的待变色点是一一对应，互相对称的。

为了方便，我们定义完美点集：对于一个对称的点集（局面），如果有一个子集满足，它包含的待变色点和它的补集包含的待变色点是一一对应互相对称的，而这个子集包含的所有非待变色点构成的集合是对称的，那么我们把这个子集成为完美点集。

于是定理四可以描述成，如果一个对称局面有2个起点，对于它的一个对称解法来说，2条路径都是完美点集。

定理四是寻找对称解法的非常高效的方法，但是只适用于基本规则。

在炸弹的规则下，对称解法的寻找方法自然需要重新考虑。

将所有点按照位置分成三类：一，与某个炸弹的连线垂直于对称轴，即在炸弹连线上，二，与某个炸弹的连线平行于对称轴，三，其他点

定理八：对于2个炸弹关于对称轴互相对称的对称局面，如果有对称解，那么2条路径都满足，包含的第三类点构成的集合是完美点集。对于第一类点，如果某条路径上某个炸弹的爆炸方向垂直于对称轴，那么要求局面本身满足第二类点全部不是待变色点，此时每条路径可以包含任意第二类点，如果没有爆炸方向是垂直于对称轴的，那么2条路径都满足，包含的第一类点构成的集合是完美点集。对于第二类点，如果一条路径上有2个炸弹的爆炸方向都是平行于对称轴，那么要求局面本身满足第三类点全部不是待变色点，此时每条路径可以包含任意第三类点，如果没有炸弹的爆炸方向是平行于对称轴，那么2条路径都满足，包含的第二类点构成的集合是完美点集，如果一条路径上包含1个炸弹的爆炸方向是平行于对称轴，那么将所有第三类点都变色之后得到的新局面满足，2条路径都满足，包含的第二类点构成的集合是完美点集。