Crossword Puzzle

The goal of the Crossword Puzzle problem is to fill the white squares of the puzzle with words from a given set of words. The dark squares are used to separate the words.
 
usa map coloring problem
Solution to an 8×11 Crossword Puzzle
 
GENETIC ALGORITHMS
 
Representation: Each gene corresponds to a white square, and each allele corresponds to a different letter.
 
Fitness function: Each white square is assigned a negative fitness value (-10 – 0) that is proportional to the probability the letter on it has of being correct. A solution to the problem must have a fitness value of 0.
 
usa map coloring problem - fitness function
Individual with a Fitness Value of -146
 
HOW TO DEFINE YOUR OWN CROSSWORD PUZZLE
 
To define your own crossword puzzle:

  1. Make a copy of one of the crossword puzzle files provided with the application,
  2. Modify the highlighted parameters in the image below with the values for your own crossword puzzle,
  3. Save the file with another name.
 
crossword puzzle definition
Example of Crossword Puzzle Definition
 
APPLICATIONS: desktopGA