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.
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.
HOW TO DEFINE YOUR OWN CROSSWORD PUZZLE
To define your own crossword puzzle:
- Make a copy of one of the crossword puzzle files provided with the application,
- Modify the highlighted parameters in the image below with the values for your own crossword puzzle,
- Save the file with another name.