Skip to content

Crossword Generator in Java using Evolutionary Algorithm

License

Notifications You must be signed in to change notification settings

yeaphm/CrosswordGenerator

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages