Lights Out

The game consists of a grid of lights. When the game starts, a random number of these lights are switched on. Pressing any of the lights will toggle it and the four adjacent lights. The goal of the puzzle is to switch all the lights off, preferably in as few button presses as possible.