|This is the archived CodeCup 2004 website.|
Click here to go to the new CodeCup website.
The winning algorithm
We asked Emil Kraaikamp, the winner of the CodeCup 2004, to give a brief description of his LuckyWords program "DynprogV2b".
First of all I'd like to say that I enjoyed writing a program for this codecup competion. I will try to explain how my program works and how it won the competition.
Fixed GameBoard and Dynamic Words
Dynprog uses a fixed gameboard (FGB), and it looks like this:
XXXXXXX 1 XX..... 2 XX..... XXXXXXX 3 XX..... 4 XX..... 5 XX.....
These FGBs use the idea that I get to choose at least 24 letters. As you
can see, I already made four seven-letter words (2 horizontally and 2
vertically) , so I have already 4x13 = 52 points. I have 26 different
versions of these FGBs, for every starting letter one. I tried to find the
most difficult FGBs. That means that they consist of low-frequency letters (like Q,J,Z.... etc).
Here's an example of an FGB for the starting letter Z:
ARCHWAY 1 CO..... 2 AM..... JAZZILY 3 OU..... 4 UN..... 5 ST.....
And these are the words that can still be made from the starting letters CO:
COACHED COACHER COACHES COACTED COADMIT . . . COZENER COZIEST
When my program starts it gets the starting letter, and then it picks a FGB. This FGB is now called the goal gameboard (GGB).
Not my turn
ps. Too bad I couldn't win 250 euros.