On 9/4/07, David Levy <davidlevylondon@...> wrote:
> Does anyone have a fast algorithm for filling a
> crossword grid using the words in an electronic
> dictionary?
Hi David, it's been a long time. (You might remember me from when
Richard Hooker and I entered your Olympiad a couple of times. Wonder
where he is now, I've lost touch with him again.)
You'll find source code for several crossword fillers at
http://www.gtoal.com/wordgames/crosswords.html
There's also code for tougher (heavily interlocking) grid styles and
word squares at the site in various places, if a simple crossword grid
filler isn't enough ( for instance
http://www.gtoal.com/wordgames/wordsquares.html ). Both "cross" and
"cword" are reasonably good and you should have no trouble compiling
them. Drop me a line offlist if you need anything else.
regards,
Graham