Feb 23

Lights off(关灯游戏)终极算法

I am Thinking 1 Comments

关灯游戏是一个十分有趣的智力游戏 ， 它的规则是：有h行l列的方格子(所谓的灯），游戏开始时有个初始状态，当你点击其中一盏灯，它和它的紧邻上下左右( 对于位于中间的灯，它的紧邻上下左右共有4盏灯，角上的灯的紧邻只有 2盏灯，边上非角上的灯的紧邻为3盏灯)的灯的状态将全部改变，原来是灭的灯变亮，原来亮的灯则变灭， 要求游戏玩家设法将全部的灯变成事先规定的终止状态。 
该游戏流行的玩法是：初始局面随机确定一些灯是亮的，另外的是灭的，按照上面的规则，要求玩家设法将全部的灯关掉。这里有一个。