在一個(gè)5*5的方格中每個(gè)房間都有一盞燈,當(dāng)開(kāi)或關(guān)某一個(gè)房間的燈時(shí)都會(huì)使與之接壤的邊上4個(gè)房間的燈的狀態(tài)改變,(十字型).現(xiàn)已知初始所有方格內(nèi)的燈都關(guān)閉,問(wèn)需要多少次開(kāi)關(guān)燈能使所有的燈都亮?

選中以下空白地方查看答案：

將5*5的方格中分別填入0或1（0表示不打開(kāi)開(kāi)關(guān),1表示打開(kāi)開(kāi)關(guān)），如果每個(gè)方格中的數(shù)與相鄰中的數(shù)（根據(jù)位置不同共有3個(gè)、4個(gè)或5個(gè)）之和為奇數(shù)，則成功。不然重新填入0或1，直到成功為止。
根據(jù)以上思路編程很容易得出以下結(jié)果:
0 1 1 0 1
0 1 1 1 0
0 0 1 1 1
1 1 0 1 1
1 1 0 0 0
共4種(將上面結(jié)果旋轉(zhuǎn)0、90、180、270度得到)打開(kāi)開(kāi)關(guān)15次。