My folks got a golf tile puzzle game called "Scramble Squares". I was tired of trying to solve it manually, so I wrote a little Ruby app to find all the valid solutions. The code's on GitHub:
https://github.com/mattdsteele/scramblesquares-solver
After uploading it, I realized that quite a few others have already published solutions. But mine's the only one with unit tests :)