原神:關於秘寶迷蹤活動特殊寶藏解密的通用解法
作者:NGA-login256
這次活動的特殊寶藏是一個格子染色的問題:在3×3的方格內,每次進入到某個格子,會將該格子的顏色反轉,通過不斷走路讓整個3×3方格成為目標圖案。
由於這次活動每個人的圖案目前看來都不太一樣,因此,想得到一個通用的解法來解決。
我目前的解法是這樣的:
如果要改變某個格子的顏色,隻需要從初始格子走到這個格子,然後走回初始格子。
這樣,路徑上的每一個格子都會被翻轉2次顏色,顏色不會改變。
而初始格子和目標格子的顏色都被改變了一遍。
然後針對每一個非初始的需要改變顏色的格子,都這麼走一次。
這樣的話,如果有偶數個需要被點亮的格子(初始格子除外),則最後一次回到初始格子時剛好全部被點亮;如果有奇數個需要被點亮的格子,則最後一次回到初始格子之前剛好全部被點亮;
大概流程如圖:S表示初始格子,A表示需要被點亮的格子,*是當前的位置。
不過這樣有點麻煩,不知道大佬們可不可以提出一些更簡單的通用方案。
「鏈接」