yeaphm / CrosswordGenerator

Crossword Generator in Java using Evolutionary Algorithm

Repository from Github https://github.comyeaphm/CrosswordGeneratorRepository from Github https://github.comyeaphm/CrosswordGenerator

Crossword Generator

Implemented for the Intro to AI course at Innopolis University.

Description

The project is aimed to construct a connected crosswords from the provided word list using genetic algoritm.

Authors

Installation

  • Clone the project from GitHub
  • Use JDK-17 to launch the project

Usage/Examples

  • The input is implemented via "src/inputs" folder, where you can put your .txt files with list of words for the crossword. (Some of the inputs are already provided as an example.) The inputs are represented by M *.txt files ending with a new line character.

  • The main output implemented in console, building a crossword with some statistics provided.

  • The outputs directory created automatically. The outputs are represented by *.txt files ending with a new line character. The output contains M lines, corresponding to each input word.

    • Each line contain 3 integers:
      • Crossword’s row number X of the word’s first symbol (𝑋 ∈ [0; 19])
      • Crossword’s column number Y of the word’s first symbol (𝑌 ∈ [0; 19])
      • Horizontal (0) or Vertical (1) location
    • The numeration starts from the top left corner.

Acknowledgements

License

The Crossword Generator is released under the MIT. Feel free to use, modify, and distribute the project as per the terms of the license.

About

Crossword Generator in Java using Evolutionary Algorithm

License:MIT License


Languages

Language:Java 100.0%