同一個世界 兩世之約 白之門 攻略
阿新 • • 發佈:2019-02-08
目錄(點選可以跳轉):
1,白之門
1-1 1-2 1-3
1-4
有2類解法,一類是全部變成黑色,一類是全部變成白色
1-5
這一關就需要考慮,到底是全部變成白色,還是全部變成黑色?
這裡需要幾個定義。
待變色點:如果最終目標是把所有點都變成黑色,那麼白色點就是待變色點,反之同理。
鄰居:每個點最多有4個鄰居,即上下左右
絕對奇點:如果一個點是待變色點,而且它的所有鄰居中待變色點的數量為0或1,那麼這個點稱為絕對奇點
路徑:由一連串相鄰的點構成的集合
一般來說路徑都是邊的集合,但是這個遊戲中點是良定義的,而邊卻是模糊的,所以這樣定義路徑很方便。
其他的普通概念,比如起點,和一筆畫中差不多,不再詳述
定理一:起點都是給定的,在圖中有明顯的標記,路徑的長度至少為2,路徑的數量和起點的數量是一樣的。
定理二:每條路徑最多消除1個絕對奇點,所以絕對奇點的數量一定不超過起點數
(注:如果2條路徑有交叉的話,定理二其實是錯的,但是這個想法仍然可以指導我們攻略。之所以明知這是錯的還要這樣寫,是因為這完全是我真實的思考過程,本文也是我一邊玩一邊寫出來的。後面有定理二的更正版)
如果最終要全部變成白色點,那麼1,2,3,4都是絕對奇點,起點只有2個,違背了定理二。
所以最終要全部變成黑色點,所以2條路徑都必須經過2個起點
我發現找不到一種對稱解法,全部變成黑色。
後來在總結出下文的定理四之後再看這一關,其實是有對稱解法的,而且是全部變成白色,因為上面的定理二並不完全準確。