You may remember a past blog (http://tsdgeos.blogspot.com/2005/09/some-gaming.html) about two games i was writing for KDE4. Kiriki has not changed anything since it can be said to be finished, but crossedWords changed its name to Kombination (damn K-names! ;-)) and has progressed a lot as you can see here thanks to Pino Toscano helping with it. You can actually play with the exception that scoring does not work, blank tile can not be changed to a letter and that word checking does not work.
And word checking is our largest problem by now. With word checking i mean "how to decide if a word is valid or not".
The first obvious thing one thinks is "ask the other users", but you have to think as a game designer that other players can be "bad people" and always refuse your words so that solution has this problem.
Second obvious thing is "use kspell", but this has problems as for example in spanish you play with unaccentuaded tiles, so you do not create "balcón" but "balcon" so kspell will tell you that word is invalid.
Third obvious thing is "use a preprocessed list only with acceptable words even if they are written wrong", that solution also has problems, italian word list extracted from aspell is 25Mb, spanish one is 6.5Mb and catalan 149Mb!!! that means that loading that into memory to check needs a lot of mem and that kombination would be HUGE to distribute.
Anyone has a fourth idea?
BTW you can get kombination from /branches/work/kde4/playground/games/kombination/