Solve this problem, include c++ code and flowchart please. Problem Bad Spelling (Recurse) Problem Overview: Annagramma Hawkin is a witch… but not a very good one. According to some very senior witches she is overly concerned with flashy magics and not nearly concerned enough about real problems facing real people. Her latest equipment acquisition underlines this flair for the dramatic. She bought an enchanted Boggle set. This device functions by generating a 5x5 grid of letters. Any sequence of letters connected to each other either by being beside or diagonal from each other (with each letter used only once) creates a successful and entirely satisfyingly flashy spell. It really just saves witches from having to generate their own spell names and allows them to avoid the use of ones like: Hocus Pocus. For example, consider a 5x5 grid with random letters as depicted below. The object is to find words formed in the grid by contiguous sequences of letters. Letters are considered to be touching if they are horizontally, vertically, or diagonally adjacent. For example, the board: Q W E R T A S D F G Z X C V B Y U A O P G H J K L contains the magic words WAS, WAXY, JOB, and others, but not the word BOX. Words can contain duplicate letters, but a single letter in the grid may not appear twice in a single word, for example POP is not contained in this grid. You will write a program that displays a random board, and allows the Annagramma (the user) to enter words found in the grid. Have the program report if the word entered by the user is indeed in the grid. Hint: Search the board for the first letter of the word entered, and then recursively search around the found letter for the remaining letters of the word. Problem Components: ● Randomly generate a 5x5 grid of letters ● Create an interface to allow for the entry of a candidate word ● If the word if found, the user interface will indicate this, if not, it will also inform the user ● Allow for multiple words on the same grid to be guessed ● Also allow for the ability to generate a new grid
Solve this problem, include c++ code and flowchart please.
Problem Bad Spelling (Recurse)
Problem Overview:
Annagramma Hawkin is a witch… but not a very good one. According to some very senior witches she is overly concerned with flashy magics and not nearly concerned enough about real problems facing real people. Her latest equipment acquisition underlines this flair for the dramatic. She bought an enchanted Boggle set. This device functions by generating a 5x5 grid of letters. Any sequence of letters connected to each other either by being beside or diagonal from each other (with each letter used only once) creates a successful and entirely satisfyingly flashy spell. It really just saves witches from having to generate their own spell names and allows them to avoid the use of ones like: Hocus Pocus.
For example, consider a 5x5 grid with random letters as depicted below. The object is to find words formed in the grid by contiguous sequences of letters. Letters are considered to be touching if they are horizontally, vertically, or diagonally adjacent. For example, the board:
Q W E R T
A S D F G
Z X C V B
Y U A O P
G H J K L
contains the magic words WAS, WAXY, JOB, and others, but not the word BOX. Words can contain duplicate letters, but a single letter in the grid may not appear twice in a single word, for example POP is not contained in this grid.
You will write a program that displays a random board, and allows the Annagramma (the user) to enter words found in the grid. Have the program report if the word entered by the user is indeed in the grid.
Hint: Search the board for the first letter of the word entered, and then recursively search around the found letter for the remaining letters of the word.
Problem Components:
● Randomly generate a 5x5 grid of letters
● Create an interface to allow for the entry of a candidate word
● If the word if found, the user interface will indicate this, if not, it will also inform the user
● Allow for multiple words on the same grid to be guessed
● Also allow for the ability to generate a new grid
Step by step
Solved in 3 steps with 1 images
