123
-=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- (c) WidthPadding Industries 1987 0|686|0 -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=-
Socoder -> Concept/Design -> Crossword Layout Creation

Fri, 13 Feb 2009, 10:10
Jayenkai
I'm sure this should be easier, but I'm full of the flu, and my head's not figuring it out.

I have a handful of Answers, and Clues (about 59,000), and a bunch of Layouts..

Lets assume Layout A looks like so..



Now, If I try to just throw random words in, the letters of the later words don't ever seem to match up.
So, I have to try to pick the right set of words (from 59,000) that will neatly fit into the layout.

Doesn't seem to be working out for me!

If anyone can think of a quick and easy way to create crossword layouts, let me know.. (Even if it means using non-pre-determined layouts.)

-=-=-
''Load, Next List!''
Fri, 13 Feb 2009, 10:17
Afr0
I'd use Bubblesort.
Sat, 14 Feb 2009, 06:42
JL235
Perhaps you could start with the words. Place a word in the array in a random location. Then pick a random character in the word and then find a random word that can join onto it at that character. Keep doing this until you have x number of words or you cannot add more.

You can then try to build in features like adding words that overlap multiple words.
Sat, 14 Feb 2009, 12:47
spinal
https://delphiforfun.org/Programs/CrosswordGen0.htm

^ that any good? it has source






- the ds thingy... it looks good, but it sort of blurs when you have a thingy selected on the screen, i think its jiggling by 1 pixel.

-=-=-
Check out my excellent homepage!
Sat, 14 Feb 2009, 15:06
Jayenkai
Thanks, I'll have a look at that

And, yeah, the jiggly thing's kind of annoying, so 'tis being fixed!
It's one of those "The two extents meet accidentally" issues.. Bah, humbug..

-=-=-
''Load, Next List!''
Sun, 15 Feb 2009, 07:41
Jayenkai
It's ok, I got it working.
I've set a threshold for the completion of crosswords.
It's using the original layouts, but it'll leave a few blanks if it can't quite fill everything in.
It basically means that I'm ending up with slightly less cramped crosswords, but.. seems to look ok in the end.




-=-=-
''Load, Next List!''