crossword project works
- From: "Malcolm McLean" <regniztar@xxxxxxxxxxxxxx>
- Date: Sun, 27 Jan 2008 08:02:00 -0000
It's now in pre-alpha.
Alpha means feature-complete, pre-alpha mean it works, that is to say does what you want, but we might want some bells and whistles. Beta means no known bugs. Release means we are confident that it is of a sufficiently high quality to be sold.
It generates crosswords as html files from either clue files or raw word files. You pass in the grid width and height, so there is no way of guaranteeing that every clue will be incorporated. it uses simulated annealing to find the best match. The algorithm is.
Place first word going across on the top line. Move through list, until we find a down clue that will fit. Continue moving through list, putting words in best position possible, that is to say, where they will share the most letters.
Then mutate the list by swapping two words in order, and repeat, using the total number of letters as the score function for a simulated annealing process.
The program is in C. The embedded applet is in Java and allows you to enter letters, and tells you when the crossowrd is entered correctly.
--
Free games and programming goodies.
http://www.personal.leeds.ac.uk/~bgy1mm
.
- Follow-Ups:
- Re: crossword project works
- From: Malcolm McLean
- Re: crossword project works
- Prev by Date: Re: help!
- Next by Date: Re: The annotated annotated annotated C standard
- Previous by thread: help!
- Next by thread: Re: crossword project works
- Index(es):
Relevant Pages
|
