User:Thebigh/mysandbox

A crossword is a puzzle game consisting of a grid of white and black squares. The white squares must be filled in with letters of the alphabet according to certain clues, such that horizontal rows and vertical columns of letters all form words. Black squares separate the words.

Given a dictionary of words (use unixdict.txt), the length of a word to be searched for, and a list of known letters and their position, write a program to find all words in the dictionary that fit the requirements.

• Show all solutions for "Three letter word, first letter D, third letter G"

Extra credit

Some "words" are actually phrases of several words with the lengths of each individual word in the phrase given. Search all combinations of words with those lengths for solutions.