Kanagram is a game that is based on the word/letter puzzles that the author played as a child. A word is picked at random and displayed with its letters in a messed order, with difficulty dependent on the chosen level. You have an unlimited number of attempts, and scores are kept.
WWW: https://projects.kde.org/kanagram