所在位置:首頁(yè) > 手游資訊 > 明日之后元宵點(diǎn)燈怎么玩 元宵點(diǎn)燈技巧是什么

明日之后元宵點(diǎn)燈怎么玩 元宵點(diǎn)燈技巧是什么

發(fā)布時(shí)間:2020-02-08 17:47:20來(lái)源:40407作者:1

明日之后的元宵活動(dòng)有了一個(gè)點(diǎn)燈玩法,比較耗費(fèi)腦力,但實(shí)際上掌握了訣竅也不難。下面給大家看看如何比較容易地通過這個(gè)智力小游戲,過一個(gè)快樂元宵。

明日之后元宵點(diǎn)燈技巧

(1)顯然,點(diǎn)燈游戲的解,和點(diǎn)下方格的次序無(wú)關(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行之前。

舉例說(shuō)明:如下圖所示

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

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

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

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

下面是5×5的方案,可以看到,它在斜對(duì)角線有一條對(duì)稱軸:

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

類型:模擬塔防

語(yǔ)言:簡(jiǎn)體中文

反對(duì)
收藏
8

頭七怪談?dòng)螒?/p> 休閑益智

  • 9

    開局已是巔峰小游戲

    休閑益智
  • 10

    哥布林巢穴繁殖物語(yǔ)桃子移植版

    角色扮演
  • 熱門分類