[kw-pm] test fish crossword test

[Christopher Calzonetti]

On Thu, Aug 10, 2006 at 07:14:58AM -0600, Carr, Dave wrote:
> This is sort of test of my work email. The list has worked in the past
> from my work, but I don't seem to be able to get emails sent direct from
> fish to my work email!
> 
>  
> 
> Anyway I'll open it up to the rest, what I'm looking for is a crossword
> fill algorithm to be used to assist in the creation of crossword
> puzzles. Given a grid of black and white squares how do you fill all the
> white squares with letters so that all the contiguous vertical and
> horizontal white spaces contain words from a given list? A rather
> brutish solution has come to mind, but elegance of thought is what you
> guys are known for ;)

In fact, what you're asking for, is likely very very hard.  As far as I
know, most puzzle designers start with a completely blank grid, and start
creating blacked out squares as added words impose restrictions on the
layout.  If you start with a specific shape for the crossword, there's
probably no easy way to know if you can in fact populate it with your word
list.
-- 
Christopher Calzonetti, Technical Lead, Trig.Net
   Web:  http://www.trig.net/     Mail:  mailto:chris at trig.net