明日之后元宵點(diǎn)燈有什么方法，游戲也是上線了新的活動(dòng)，不少的玩家對于這個(gè)新的活動(dòng)玩法還是不太的了解，感覺上是非常的難，想要知道這元宵點(diǎn)燈有什么方法，下面就一起來看看吧。

明日之后元宵點(diǎn)燈有什么方法

(1)顯然，點(diǎn)燈游戲的解，和點(diǎn)下方格的次序無關(guān)，僅和點(diǎn)下方格的位置有關(guān)。

(2)在一個(gè)方格下累計(jì)點(diǎn)下兩次，和沒有點(diǎn)下過的效果是一樣的。所以最優(yōu)解必然只是在某些格子下點(diǎn)下過一次。

(3)當(dāng)?shù)?行被點(diǎn)下的格子確定時(shí)，若存在方案，則方案唯一。

這是因?yàn)橐粋€(gè)格子(坐標(biāo)[a，b])的燈是否點(diǎn)亮只和其初始狀態(tài)以及以下五個(gè)點(diǎn)：

[a-1，b][a，b-1][a，b][a，b+1][a+1，b]是否被點(diǎn)下有關(guān)，其中只有[a+1，b]是位于第a+1行，其它均在第a行之前。

舉例說明：如下圖所示

5×5的方格，假設(shè)紫色格一開始是暗的，我的目標(biāo)是把它點(diǎn)亮，而前兩行點(diǎn)下的位置已經(jīng)確定(如圖中的1)，那么由于紫色格的狀態(tài)只與自身以及周圍4個(gè)點(diǎn)被按下次數(shù)有關(guān)(總和應(yīng)是奇數(shù))，而綠格和紫格累計(jì)被按下2次，所以在第3行，紅色格必須被按下。

所以，當(dāng)我固定了第一行的點(diǎn)燈位置(共2n種狀態(tài)，考慮對稱性的話能去掉接近一半的狀態(tài))，那么，剩下的步驟是確定的，點(diǎn)完第n行可以讓第n-1行的燈全亮，所以，我可以確保除最后一行外，所有位置的燈都能點(diǎn)亮，而最后一行是否恰好都被點(diǎn)亮，則要看天意。但是在n較小的情況下，暴力求解并不麻煩。

(4)如果初始亮燈位置是隨機(jī)的話，就沒有確定的解，甚至不一定有解，只能按照上面(3)的方法逐個(gè)嘗試。但是如果初始狀態(tài)是全部燈暗，是可以通過窮舉找到確定方案的。

比如，5×5共有4個(gè)解，如果考慮對稱性和旋轉(zhuǎn)性，此解是唯一的。

下面是5×5的方案，可以看到，它在斜對角線有一條對稱軸：