Re: crossword project works


"Randy Howard" <randyhoward@xxxxxxxxxxxxxxxxx> wrote in message

It takes a really long time to run with your recommended iteration
count, mainly because of the I/O to the console on each pass, even on
an unloaded 2GHz dual proc system.

That's an inherent snag with simulated annealing. I needed about a million to regenerate the Times crossword from its clue list.

It seems to handle duplicate clues.

It knocks out duplicate words in the raw files , the idea being you can pass it a novel or something.

Passing an iteration count of 100, generated output for 1125
iterations, but I didn't investigate further.

Passing an iteration count of 1000, generated output for 2525
iterations.

The simulated annealing code takes 1024 iterations simply to decide the temperature regime. I should maybe make clear that you can't expect anything worthwhile from short regimes.

If you pick small values for height and width (say 4), you just get a
black image and blank clue lists.

Your regime is so short that it never even gets a short word into first place in the list for the first clue. That can be fixed, however.

Then I gave it a clue file by concatenating the times and biochemistry
clues files then adding in a very few lines up top with some improperly
formed clues (they had one or more extra '/' chars in the clue portion
of the line). It generating a bunch lines looking like this:

That's exactly the sort of testing you tend not to do yourself. Thanks a lot. This can be fixed of course.

gcc -Wall -W -O2 -ansi -pedantic -c -o anneal.o anneal.c
gcc -Wall -W -O2 -ansi -pedantic -c -o cluefile.o cluefile.c

I'm off work at present so I don't have gcc. I'm using the MS freebie compiler that warns on every prinf() as unsafe because it doesn't take a string length parameter. So that's helpful. Unfortunately I cannot then see if my changes have made the problems go away.

Thanks anyway for looking at it.

--
Free games and programming goodies.
http://www.personal.leeds.ac.uk/~bgy1mm


.

Relevant Pages

  • Re: We Needed A Big Gas Tax Like We Need a Scathing Case of Herpes
    ... > clue when it comes to political realities. ... Saddam was coddled and catered to by the Reagan/bu$h regime ... "The tools that enable Cuba save lives and preserve ...
    (rec.autos.makers.ford.mustang)
  • Re: Radu Lupu
    ... "Not that I'm defending that regime" is not even close to being as harsh ... as the things that you have said against Israel. ... and not those of Bar-Ilan University ... "You don't even have a clue about which clue you're missing." ...
    (rec.music.classical.recordings)