This project was a part of my 2nd year "Intro to AI" course in Innopolis University (code version in this repo is updated variant). Author: Ilia Mistiurin
This Python program implements an Evolutionary Algorithm (EA) for generating crosswords from a given set of words. The Evolutionary Algorithm is designed to evolve and improve crossword solutions over generations.
-
Word Input: Provide a input#.txt (number instead of #) in inputs folder, program will read all files, if its naming in ascending order. The solutions will be placed in outputs directory.
-
Evolutionary Algorithm: The program utilizes an evolutionary approach to iteratively improve the crossword solutions over generations.
-
Genetic Operators: The EA incorporates genetic operators such as selection, crossover, and mutation to create diverse and optimized crossword layouts.
Used only Python 3.11+