Write a program of wordSearch puzzle that use the following text file as an input. The output should be like this: PIXEL found (left) at (0,9). ( Use JAVA Array ) .Please do not use arrylist and the likes!

Hints The puzzle can be represented as a right-sized two-dimensional array of characters (char). A String can be converted into a right-sized array of characters via the String method toCharArray.

. A word can occur in any of 8 directions starting from a square in the puzzle(but not enter by the users): o to the right (normal text: MEMORY above) o to the left (backwards: PIXEL) o downwards (INTERNET) o upwards (GOOGLE) o diagonally downwards to the right (APPLICATION) o diagonally downwards to the left (CHAT) o diagonally upwards to the right (WIRELESS) o diagonally upwards to the left (PROGRAMMER) Consider writing separate methods such as: private boolean searchRight ( int x, int y, String word ) { that look for a word starting from position (x,y) in the puzzle and proceeding in the designated direction (right in this case). The method returns true if the word is found in the designated direction starting from the indicated position. You would have 8 such methods. Each of these methods will be quite similar. A word cannot occur starting from (x,y) if there isnt enough room from (x,y) to the edge of the puzzle in the designated direction. For example, if the puzzle is 1010, we are checking from position (3,7) to the right and the word is more than 3 characters in length. Consider developing the solution in phases such as: 1. read and display puzzle 2. check for a single word in one direction only (e.g. right) 3. repeatedly add the ability to check for a single word in each of the other 7 directions 4. add the ability to search for multiple words. Dont use the big puzzle for testing. Make special small puzzles to test each of the 8 search methods above such as the included puzzle right.txt that has only one word written to the right.

text file

18 18 T P I R C S A V A J L E X I P I G E L I A M E M O R Y M M O U S E N I L C R A B K S A T X I N U Y H S T F G D N D I R E C T O R Y E T A O E O O P O W E R S U P P L Y N I R F R L O U C O A S A E V A S S C R E T N D G K I R O P K T Y P S H R U W W E E L C D D E C P R E E A H Y C A A T R M A N R I M A L L T D R P E R R E A T B O L E N M E I E K E T S E E P H H R C K I P R A F C V R I I R S U L M E E B E I A R R I A B O O T M B O R N S T W R A P R G R T N W B I N G O N O O S G N D L O O D I N T I O I S A N G M A K A U L A R A O T E A N R C A E A S P T L T A I P O N R N D U S N F I R E W A L L W R E I K O O C T F D P R D H T O O T E U L B Y T E JAVASCRIPT PIXEL INTERNET GIF GOOGLE LCD EMAIL MEMORY MOUSE SHAREWARE TASKBAR UNIX SECURITY SOFTWARE FOLDER ICON DIRECTORY