Crossword puzzle generator using Genetic Algorithm with multithreaded fitness calculation
Daftar Isi:
- There are some problems and difficulties in creating a crossword puzzle such as the words must intersect each other. Each word also can not coincide with another. This project will discuss how to overcome this problem using a program. The program will be able to generate a crossword puzzle based on the answer that the user input. Genetic Algorithm will be used in the program to process the words. The solutions that created in Genetic Algorithm will use array of object as the data structure. To count the fitness value for each solution, the program will use multi threading. The best solution found by Genetic Algorithm can be vary in term of time. Sometime the best solution can be found in the first generation, but also can be found after hundreds of generation. This is happens because the initial population created randomly.