Logical Games

scrabble wordgame programming

News

Screenshots

Tutorial

Programming

Download

Links

This page is related to scrabble programming, it's full of technical documentation, so if you're not interested in "software internals" you can skip it.

So, you want to know more about how ProScrabble is working, and maybe, why not, make your own scrabble program? Then this page is for you!

All the comments and examples are given in C++, but feel free to adapt them to your own language. Also, you can use Lua or other scripting language to implement your own custom levels, as we did with ProScrabble.

If you're interested in ProScrabble source code, please contact us at:
flavius{REPLACE_ME_WITH_@}logical-games.net

Please note that this page is still under construction so come back later to check for any news.

1. Dictionary/Wordlist representation

This is one of the most important decision to make when you start your project.

Of course, you can choose between a big variety of wordlist representation, but the best one is named Compact Direct Acyclyc Word Graph (CDAWG in short).

It's main advantages are:

using very little memory in comparasion with other methods

very fast algorithm for word finding

But, nothing is comming for free, it's main problems are:

quite complex building algorithm

hard to debug

quite complex traversing algorithm

to be continued...