Lights Out

You are holding in your hands the most addictive,brain boggling puzzle ever created. The object of thepuzzle is simple...turn the LIGHTS OUT. It seems soeasy...at first. The problem is that every press of abutton has an effect on the puzzle. Lights that are onwill shut off, and “off” lights will turn on. (So, if youtouch a button that is lit, it will shut off. Conversely,touching an unlit button will cause it to light up).Moreover, when you touch a button, it not onlychanges that light, but it also changes the adjacentlights (those that are directly above, below, or next tothe pressed button). Every pre-programmed puzzlehas a solution. Your goal is to solve each puzzle inthe fewest number of “moves”, or steps.