[求助]“点灯游戏”的算法问题
点灯游戏是一个十分有趣的智力游戏,他的规则是这样的:有一N行N列的灯,开始时全部是灭的,当你点击其
中一盏灯时它的上下左右(若存在的话)状态全部改变(即由亮变为灭,由灭变为亮),现在要求你以最少的步
数,将全部的灯点亮.现在要求在限定的时间内以最少的步数,将全部的灯点亮。
要求:1。输入N的值;
2。给出点灯到全亮的最少步骤。
详细页面:http://zhidao.baidu.com/question/9094047.html
请高手讲一下原理。谢 了