[求助]做点灯游戏

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

----------------解决方案--------------------------------------------------------
http://www.bc-cn.net/bbs/dispbbs.asp?boardID=5&ID=79327&page=2
----------------解决方案--------------------------------------------------------