[求助]谁会点灯游戏啊

课题难度:90
课题题目:点灯游戏
课题要求:输入:N值
输出:将全部灯点亮的最少步数
课题内容:点灯游戏是一个十分有趣的智力游戏,他的规则是这样的:有一行N行N列的灯,开始时全部是灭的,当你点击其中一盏灯是他的上下左右(若存在的话)状态全部改变,现在要求你在限定的时间内以最少的步数,将全部的灯点亮.
我去网上找了一圈,可也总共只找到一个程序。
快来帮帮忙啊!
我想应该只是最右下角的那盏改变状态,因为他的右和下都不存在...
这个很有趣,但是我不会,呵呵....