|秘宝迷踪:关于特殊宝藏解密的通用解法

原神:关于秘宝迷踪活动特殊宝藏解密的通用解法
作者:NGA-login256
这次活动的特殊宝藏是一个格子染色的问题:在3x3的方格内 , 每次进入到某个格子 , 会将该格子的颜色反转 , 通过不断走路让整个3x3方格成为目标图案 。
由于这次活动每个人的图案目前看来都不太一样 , 因此 , 想得到一个通用的解法来解决 。
我目前的解法是这样的:
如果要改变某个格子的颜色 , 只需要从初始格子走到这个格子 , 然后走回初始格子 。
这样 , 路径上的每一个格子都会被翻转2次颜色 , 颜色不会改变 。而初始格子和目标格子的颜色都被改变了一遍 。
|秘宝迷踪:关于特殊宝藏解密的通用解法】然后针对每一个非初始的需要改变颜色的格子 , 都这么走一次 。
这样的话 , 如果有偶数个需要被点亮的格子(初始格子除外) , 则最后一次回到初始格子时刚好全部被点亮;如果有奇数个需要被点亮的格子 , 则最后一次回到初始格子之前刚好全部被点亮;
大概流程如图:S表示初始格子 , A表示需要被点亮的格子 , *是当前的位置 。

|秘宝迷踪:关于特殊宝藏解密的通用解法
文章图片

文章图片

不过这样有点麻烦 , 不知道大佬们可不可以提出一些更简单的通用方案 。

|秘宝迷踪:关于特殊宝藏解密的通用解法
文章图片

文章图片

    推荐阅读