燈光遊戲是壹個很有意思的智力遊戲:有壹排n行n列的燈,壹開始都是關著的。當妳點擊其中壹盞燈時,他的上、下、左、右(如果有的話)狀態完全改變。現在要求妳在有限的時間內用最少的步驟點亮所有的燈。
以某個燈為研究對象,很明顯,當燈的狀態改變奇數次時,燈就亮了。相反,如果點擊次數為偶數,燈將保持原來的關閉狀態。導致燈的狀態改變的事件無非就是上下點擊(如果有的話)。推而廣之,只要所有的燈都換奇數次,就能保證所有的燈都亮。