Description
In this project, you will implement a program, which locates words in common word search puzzles (all puzzles are 10×10). A sample puzzle is shown below:
WAQHGTTWZE CBNSZQQELS
AZXWKWIIML LDWLFXXSAV
PONDTMVUXN
OEDSDYQPOB
LGQCKGMMIT
YCSLOACAZM
XVDMGSXCYZ
UUIUNIXFNU
The above puzzle contains the words (shown in bold): UNIX, CALPOLY, SLO, and CAMPUS. Words can appear in the puzzle running up, down, forward, or backward. You do not need to check diagonals.
Input and Output
Input:
- Your program should read in a 100 character long string from user via standard keyboard input.
- These strings are available (at the first line) in the input files called: puzzleAndWords0, puzzleAndWords1, puzzleAndWords2
- Using this user input, you should create a 10×10 puzzle which you can work with, in order to find the words in the puzzle.
- Your program should also at the same time read in words from user via standard keyboard input.
- These words are available (at the second line) in the input files called: puzzleAndWords0, puzzleAndWords1, puzzleAndWords2)
- These are the words that are to be found in the puzzle by your program.
Output:
- Your program should be tested as below:
Python3 wordFinder.py < puzzleAndWords > output0 o You may review the following files to know what the “expected output” should look like of your program:
output0, output1, output2
- Remember that the requirement for your project is to print the output to screen, not to a file.
- Output files mentioned above are ONLY provided to you for comparison purposes. So, you can compare your own output (prints to the screen) with the “expected output”.
- This comparison will help you verify whether or not your program is working as expected.
- You may access the input as well as output files (that are mentioned in steps above) via command given below or through PolyLearn:
- While being present in the location where you would like to copy, run the following command:
Copy the zip file from PolyLearn to your working directory of Project4.
unzip Project4.zip
Sample output of program (print to the screen, not to a file) is shown as below:
Puzzle:
WAQHGTTWEE
CBMIVQQELS
AZXWKWIIIL
LDWLFXPIPV
PONDTMVAMN
OEDSOYQGOB
LGQCKGMMCT
YCSLOACUZM
XVDMGSXCYZ
UUIUNIXFNU
UNIX: (FORWARD) row: 9 column: 3
CALPOLY: (DOWN) row: 1 column: 0
GCC: word not found
SLO: (FORWARD) row: 7 column: 2
COMPILE: (UP) row: 6 column: 8
VIM: (BACKWARD) row: 1 column: 4
TEST: word not found
