A word search solver that supports all UTF-8 characters, is reasonably fast, and supports parsing images. Also personally created as an educational experience in data structures, encoding, and the life cycle of a project.
Simply run "word-search list puzzle" where list is file that contains the hidden words with each word separated by a space or line, and puzzle is a file which contains the scrambled letters. Also can take either a PNG or JPEG in and process them for solving.
Begins by creating a trie of all key words, and then proceeds to load puzzle into a 2d array, checks all characters in a direction until the trie confirms either a certain path of characters doesn't exist or that its valid then highlights those characters.
Install dependencies:
- tesseract
- leptonica
- meson
Run these commands:
git clone https://github.com/ArtsyMacaw/word-search-solver-ocr.git
cd word-search-solver-ocr
meson build
ninja -C build
sudo ninja -C build install
- Implement basic functionality
- Implement colored output
- Improve NULL safety checks
- Fix memory leaks
- Add ocr support
- Support all UTF-8 characters
- Allow key words of arbitrary length
- Standardize function naming scheme
- Improve file naming scheme