小弟要交作业了，可到现在也没有头绪，
课题难度：90
课题题目：点灯游戏
课题要求：输入：N值
输出：将全部灯点亮的最少步数
课题内容：点灯游戏是一个十分有趣的智力游戏,他的规则是这样的:有一行N行N列的灯,开始时全部是灭的,当你点击其中一盏灯是他的上下左右(若存在的话)状态全部改变,现在要求你在限定的时间内以最少的步数,将全部的灯点亮.
我去网上找了一圈，可也总共只找到一个程序。
快来帮帮忙啊！

网上搜一下　的话应该有很多的吧

我想做，但是题目没搞得很明白，如果点击最右下角那盏，有两盏还是三盏会改变状态！

还有，程序要输出的最少的步数，要不要步骤？？

我想应该只是最右下角的那盏改变状态，因为他的右和下都不存在...
这个很有趣，但是我不会，呵呵....