點燈遊戲的規律 帶你深入瞭解規則

1、點燈遊戲是一個十分有趣的智力遊戲：有一行N行N列的燈，開始時全部是滅的，當你點選其中一盞燈時他的上下左右（若存在的話）狀態全部改變，現在要求你在限定的時間內以最少地步數，將全部的燈點亮。

2、點燈遊戲是這樣的，例如一開始有5×5共25盞燈，都處於關的狀態，現在要想辦法把25盞燈全開啟，每次只能開/關一盞燈，但由於電路原因，和它相鄰的四盞燈也會改變開/關狀態，於是想把25盞燈全開啟就有一定難度。

3、現在，我們以某一盞燈為研究物件，顯然，當此燈狀態被改變奇數次後，燈被點亮.反之，被點選偶數次，燈則維持原來的熄滅狀態不變.而促使燈狀態改變的事件不外乎其上下左右（若存在的話）被點選。推而廣之，只要所有的燈狀態被改變奇數次，則可保證所有的燈全部被點亮.同時，應該，說明的是，對每一盞燈來說，自身被點次奇數數與一次效果相同，這是因為，對每盞燈來說，被點一次後，再點偶數次，自身他的上下左右（若存在的話）狀態恢復原態.同樣道理，自身被點偶數次，相當於沒被點.故在最少步數的限制下，每盞燈要麼沒被點，要麼僅被點一次。