Find all the words hidden in the grid

Assignment Help Data Structure & Algorithms
Reference no: EM131116714

Introduction

A Word Search Puzzle consists of a grid of letters, with words hidden inside horizontally, vertically and diagonally. The player's task is to find all the words hidden in the grid.
Your task for this assignment is to create a Word Search Puzzle generator, and a program that lets the user play the game against the clock.
An example Word Search Puzzle can be seen below.

380_1.jpg

In our version, we will ask the user to pick a category from a list, create a word search puzzle based on that category and then let them type words they can see in the grid. If they find all words before a timer reaches zero, they win!


3 of 14
Specification
Your program should have the following features
1. Word Search Generation
a) Store a list of words on specific subjects (animals, colors, planets etc.)
b) Generate a 2D grid of letters, containing at least 6 words from a category found in (la). The size of the 2D grid should be definable (minimum 12x12).


o The words should be randomly placed within the grid
i. Horizontally (40% of the time)
ii. Vertically (40% of the time
iii. Diagonally (20% of the time) Diagonal words can be oscending or descending.
c) Ensure words do not overwrite one another.
2. Word Search Game
a) Welcome user to the program.
b) Present the user with a choice of categories from (la).
c) Ask user to type in words that they can see in the grid
d) Highlight or remove correctly guessed words from the grid
e) Show message to user if time limit is reached, or all words found
For (2e). You do not need to end the game exactly when timer reaches 0, only when user types in o word after timer hos reoched 0.
Coding

• Programming Proficiency
• Commenting / Formatting
Programming proficiency refers to how well your program runs, how it looks etc. Morks are oworded for impressing the assessor here.
Commenting /formatting morks are oworded for cleor documentation of your code through oppropriate comments, correct indentation etc.

Implementation Guide
While you are free to code your program any way you want, it is recommended you follow this implementation guide especially if you are unsure what order to develop your program.
Stage 1- Grid Initialisation
The appendix contains a shell of a program that you can use as a starting point for this assignment. The code will create a 2D character array and fill it with '.' characters.
The first stage for your assignment should be to initialise a 20 array containing a random grid of letters from the alphabet, and print the grid with appropriate formatting.
By the end of this stage your program should generate output similar to the following:


2128_111111.jpg


Attachment:- Puzzleassignment.zip

Reference no: EM131116714

Questions Cloud

Question regarding the international monetary : International Monetary In the aspect of Foreign exchange market and national accounts and balance of payment
Determine the rate of increase of the energy : Assuming no heat transfer through the walls, determine the rate of increase of the energy content of the room when all of these electric devices are on.
State of money : Which statement most accurately captures the state of money today?
What number of workers appears to minimize the marginal cost : What number of workers appears to minimize the marginal cost of pizza production assuming that each pizza worker is paid $500 per week?
Find all the words hidden in the grid : Introduction A Word Search Puzzle consists of a grid of letters, with words hidden inside horizontally, vertically and diagonally. The player's task is to find all the words hidden in the grid.
Describe the competitive environment within the industry : Describe the competitive environment within the industry and Explain whether the competitive environment in this industry benefits society or not.
Marginal propensity to consume : Assume the government increases its purchases of goods and services by $50 million, with a marginal propensity to consume of 0.90. The country has a preogressive income tax system and imports goods and services. Therefore, which of the following w..
Prepare appropriate adjusting entry for the note by ontario : Prepare the journal entry for the issuance of the note by Ontario Resources. Prepare the appropriate adjusting entry for the note by Ontario Resources on December 31, 2011. Show calculation.
Income tax system nor imports goods : Suppose real GDP in the economy has decreased by $25 billion. This economy has neither an income tax system nor imports goods and services. Therefore, by how much must autonomous expenditure have had to change initially in order to cause such a re..

Reviews

Write a Review

Data Structure & Algorithms Questions & Answers

  State how you would recover the actual set s given a .

Prove correctness of your greedy algorithm by stating and proving the loop invariant.

  Explain the sorting techniques selection sort

Explain the following sorting techniques using appropriate algorithms- (i) selection sort (ii) bubble sort

  Which of the following tabs is not found in format cells

If the value for Revenue is stored in C5 on Sheet1 and the value for Expenses is stored in C6 on Sheet2, the formula, revenue -expense would read

  Determine the set ecr for chang-roberts algorithm

Give an initial configuration for Algorithm 7. 7 for which the algorithm actually requires llog NJ + 1 rounds. Determine the set ECR (as defined before Lemma 7. 1 0) for the Chang-Roberts algorithm.

  What is k-nearest neighbor data mining algorithm

Natural language processing (NLP), a subfield of artificial intelligence and computational linguistics, is an important component of text mining. What is the definition of NLP? What are the five steps in the backpropagation learning algorithm?

  Modify the infix evaluation program

Modify the infix evaluation program

  Discuss infix to postfix conversion

This part will use both a stack and queue in order to convert expressions from infix to postfix notation.

  Design algorithm to read a file of employee records

Design an algorithm and souce code C++ that will read a file of employee records and produce a weekly report of gross earnings for those employees.

  Implementing the banker algorithm

Prompt user to enter the size of matrix n and m. Your program should accept any n x m matrix and m vectors where n and m are positive integer less than ten.

  Discuss some of the emerging trends in information

Discuss some of the emerging trends in information(e.g. computer hardware, software and data analysis

  Question about indexed strategy

Think about a file system on a disk that has both logical and physical block sizes of 512 bytes. Suppose that the data about each file is already in memory.

  Construct a magic square using a genetic algorithm

Construct a magic square using a genetic algorithm. First, generate an initial population of magic squares with random values. The fitness of each individual square is calculated based on the "flatness", that is, the degree of deviation in the sum..

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd