原神:關於秘寶迷蹤活動特殊寶藏解密的通用解法

作者:NGA-login256

這次活動的特殊寶藏是一個格子染色的問題:在3×3的方格內,每次進入到某個格子,會將該格子的顏色反轉,通過不斷走路讓整個3×3方格成為目標圖案。

由於這次活動每個人的圖案目前看來都不太一樣,因此,想得到一個通用的解法來解決。

我目前的解法是這樣的:

如果要改變某個格子的顏色,隻需要從初始格子走到這個格子,然後走回初始格子。

這樣,路徑上的每一個格子都會被翻轉2次顏色,顏色不會改變。

而初始格子和目標格子的顏色都被改變了一遍。

然後針對每一個非初始的需要改變顏色的格子,都這麼走一次。

這樣的話,如果有偶數個需要被點亮的格子(初始格子除外),則最後一次回到初始格子時剛好全部被點亮;如果有奇數個需要被點亮的格子,則最後一次回到初始格子之前剛好全部被點亮;

大概流程如圖:S表示初始格子,A表示需要被點亮的格子,*是當前的位置。

不過這樣有點麻煩,不知道大佬們可不可以提出一些更簡單的通用方案。

「鏈接」

Categories: 原神