How to solve any Lights Out puzzle: the chase method
A step-by-step method that solves every solvable five by five Lights Off board, with the one lookup table you need.
Two facts that simplify everything
Pressing a lamp twice puts everything back the way it was, so in any solution each lamp is pressed either once or not at all. And the order of presses makes no difference to the final board. Together these mean a solution is just a set of lamps, and you never need to undo anything.
Chase downward
Start with the top row. For every lamp that is lit there, press the lamp directly underneath it in row two. That switches the top lamp off without touching anything else in the top row. When the top row is dark, do the same for row two by pressing in row three, and keep going.
After four passes the top four rows are completely dark and whatever is left sits in the bottom row. Often it is already empty and you are done.
Fixing the bottom row
If lamps remain in the bottom row, they will form one of seven patterns. Each pattern tells you which lamps to press in the top row before chasing down a second time. Numbering the columns 1 to 5 from the left: bottom 1-2-3 lit, press top 2. Bottom 3-4-5, press top 4. Bottom 1-2-4-5, press top 3. Bottom 1-3-4, press top 5. Bottom 2-3-5, press top 1. Bottom 1-5, press top 1 and 2. Bottom 2-4, press top 1 and 4.
Make those presses, chase the lights down again exactly as before, and the board will finish dark. The method is reliable rather than short; once it feels automatic, start looking for presses that cancel out to bring your move count down.