Skip to content

A program that outputs answers to crossword puzzles

Notifications You must be signed in to change notification settings

WindSlashKing/WordGuesser

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

WordGuesser

A program that outputs answers to crossword puzzles.

Usage

You tell the program how many letters the word contains as well as the possible letters. You can also specify the positions of characters. The program then gives you all valid bulgarian words that satisfy the given conditions.

The algorithm used

In the Data folder there is a JSON file filled with every valid bulgarian word (that I could gather using the scrapers in the "Scrapers" folder). The program uses a hashmap to build a score for each word in the dictionary. The score is calculated by counting how many of the input characters are present in each word in the dictionary. The hashmap is then filtered and sorted. The remaining items in the hashmap are the final result that is outputted in the console.

Possible improvements

  • Removing unwraps and expects from the rust project and adding error handling
  • Making file paths cross-platform (currently only Windows)
  • Adding a GUI

Releases

No releases published

Packages

No packages published

Languages