Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Need help with this java assignment. Here is the .jar file: https://www.dropbox.com/shydzrlocsxp4jg/WordBoard%20%281%29%20%281%29.jar?dl=0 Introduction In a word search game, you are given a grid of letters
Need help with this java assignment.
Here is the .jar file: https://www.dropbox.com/shydzrlocsxp4jg/WordBoard%20%281%29%20%281%29.jar?dl=0
Introduction In a word search game, you are given a grid of letters and a list of words to find within the grid. These words can be ged horizontally, vertically, and diagonally either forwards or backwards. In this lab, arrange you will implement a word search that finds words no matter how they're arranged, even diagonally and backwards. For the purposes of this lab, you will be provided with a Java JAR file containing the WordBoard class. (Information on adding jar files to your project are on the class website.) WordBoard handles many aspects of the game, from generating a random board with some words on it, to printing out the grid of letters, all neatly formatted. Be sure to take advantage of the functions that the WordBoard class offers, as doing so will make writing and testing your code much easier First and foremost, let's take a look at some examples of the game being played. In figure 1, we have a 10-by-10 board that was generated by WordBoard with the following seed and dictionary (two terms we'll define shortly, but don't worry about them until after your brainstorm) seed - -7292109907378909713L dictionary-f "bug", "double", "false", "float", "int", "object", "ram", "true" Generated by WordBoard Output after words have been found tcdw vgtce r zcpc f nd pk g pss zbwm iw r e mgoyond ot E mgoyond ot Notice how the words appear forwards, backwards, diagonally, vertically, and so on. Your program should be able to find all of these words Brainstorming The main focus of this lab is writing an algorithm that finds words inside a 2D array like the ones shown above. Because you need to use a lot of WordBoard's methods for the mundane stuff (like generating a board, highlighting the words you've found, and printing the board), it may seem like you should write about using WordBoard as wel; however, for the brainstorming, try to focus on the algorithm for findin,g words, which is the bulk of the code that you will be writing. The game board will be given to you as a 2D array of characters (that is, a char[][1), and you will be searching the board for one word at a time. Consider some of the following questions for your brainstorming What is the basic structure for iterating over all of the characters inside the 2D array? (loops, etc.) You will have to figure out how to check different directions for the word you're looking for . . Introduction In a word search game, you are given a grid of letters and a list of words to find within the grid. These words can be ged horizontally, vertically, and diagonally either forwards or backwards. In this lab, arrange you will implement a word search that finds words no matter how they're arranged, even diagonally and backwards. For the purposes of this lab, you will be provided with a Java JAR file containing the WordBoard class. (Information on adding jar files to your project are on the class website.) WordBoard handles many aspects of the game, from generating a random board with some words on it, to printing out the grid of letters, all neatly formatted. Be sure to take advantage of the functions that the WordBoard class offers, as doing so will make writing and testing your code much easier First and foremost, let's take a look at some examples of the game being played. In figure 1, we have a 10-by-10 board that was generated by WordBoard with the following seed and dictionary (two terms we'll define shortly, but don't worry about them until after your brainstorm) seed - -7292109907378909713L dictionary-f "bug", "double", "false", "float", "int", "object", "ram", "true" Generated by WordBoard Output after words have been found tcdw vgtce r zcpc f nd pk g pss zbwm iw r e mgoyond ot E mgoyond ot Notice how the words appear forwards, backwards, diagonally, vertically, and so on. Your program should be able to find all of these words Brainstorming The main focus of this lab is writing an algorithm that finds words inside a 2D array like the ones shown above. Because you need to use a lot of WordBoard's methods for the mundane stuff (like generating a board, highlighting the words you've found, and printing the board), it may seem like you should write about using WordBoard as wel; however, for the brainstorming, try to focus on the algorithm for findin,g words, which is the bulk of the code that you will be writing. The game board will be given to you as a 2D array of characters (that is, a char[][1), and you will be searching the board for one word at a time. Consider some of the following questions for your brainstorming What is the basic structure for iterating over all of the characters inside the 2D array? (loops, etc.) You will have to figure out how to check different directions for the word you're looking for
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started