Lights Out

Lights Out is a game that consists of a 5 by 5 grid of lights. When the game starts, a random number of lights is switched on. Pressing any of the lights will toggle it and the four adjacent lights either on or off, depending on their current state. The goal of the puzzle is to switch all the lights off, preferably in as few button presses as possible.