Question

C++ Programming help to write a code with the components:

Randomly generate a 5x5 grid of random 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.

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 words WAS, WAXY, JOB, and others, but not the word BOX. Words can contain duplicate letters, but a single letter in the gridmay not appear twice in a single word, for example POP is not contained in this 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.

Answer 1

#include <bits/stdc++.h>

using namespace std;

  

const int MAX = 26;

  

// Returns a string of random alphabets of

// length n.

string printRandomString(int n)

{

    char alphabet[MAX] = { 'a', 'b', 'c', 'd', 'e', 'f', 'g',

                          'h', 'i', 'j', 'k', 'l', 'm', 'n',

                          'o', 'p', 'q', 'r', 's', 't', 'u',

                          'v', 'w', 'x', 'y', 'z' };

  

    string res = "";

    for (int i = 0; i < n; i++)

        res = res + alphabet[rand() % MAX];

      

    return res;

}

  

// for finding random alphabets

int main()

{

   srand(time(NULL));

   int n = 10;

   cout << printRandomString(n);

   return 0;

}