The main function of this software is to automatically find words in a symmetrical word search puzzle. The additional features are sorting out (using heapsort) the given words in alphabetical order and removing the letters of the searched words from the word search puzzle.
The example shown below utilized the text file from test-cases/test_3x3.txt
Sorting the words using heap sort
Input n:
Sorted Words:
dew
rar
raw
red
rod
row
war
-
Note that the
Input n:
has no number next to it as the imported text file doesn't get displayed on the terminal. But this doesn't mean that the program wasn't able to read the integer from the text file.Input the word search puzzle
Input m: Board: r a r a o e w e d
-
'Input m' takes in a single integer, i.e., the number of rows or columns; since, word search puzzles are always assumed symmetrical so providing either the height or width would suffice.
View the solutions
Solutions: dew: (2 , 2) - left rar: (2 , 0) - left raw: (0 , 0) - down red: (2 , 0) - down rod: (0 , 0) - right-down row: (2 , 0) - left-down war: (0 , 2) - up
-
The program is able to provide you the coordinates (using indices) and the direction of the word.
View the board wihtout the letters of the search words
Modified Board: . . . . . . . . .
-
Clone this repo to your local machine using
https://github.com/joiellantero/word-search-puzzle-solver.git
-
If you haven't installed the gcc compiler, go to
https://gcc.gnu.org/install/
to install it. -
Compile the program
make wsps
-
Setup your word search puzzle
I have included some sample word search puzzles in the
test-cases
folder. Feel free to use them to test out this program.If you want to provide your own word search puzzle, you need to create your own text file that contains the words to be searched and the symmetrical word search puzzle itself. I have included a template, i.e.,
wsps.txt
, in theword-search-puzzle
folder to serve as a guide in creating the required text files. You must strictly follow the formatting of the text files for the program to function properly. Check out my samples in thetest-cases
folder to checkout how I made my text files. -
Run
./wsps < word-search-puzzle/wsps.txt
- Joie Llantero