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

  Algorithm to concatenate string in single binary search tree

Create algorithm which concatenates T1 and T2 into single binary search tree. Worst case running time must be O(h).

  Identify the closed loop system

Identify the closed loop system used in controlling an Industrial process and describe the method of operation of the control loop components.

  Implement lazy deletion

Redo the binary search tree class to implement lazy deletion. Note cautiously that this affects all of the routines.

  Users and it organizations arm against phishing attacks

How users and IT organizations must arm themselves against these attacks?

  Question 1nbsplist and describe the four steps in polyas

question 1nbsplist and describe the four steps in polyas how to solve it listquestion 2nbsplist the three phases of the

  Drawing stack frames for stacks and heaps

can explain on a high level as to how this happens. I'm not expecting a lengthy answer, just something accurate for my understanding!

  2n-1 comparisons are necessary in the worst case

Prove that 2n-1 comparisons are necessary in the worst case to merge two sorted lists containing n elements each.

  Program to implement a stack and a queue

Write a C/C++ program to implement a stack and a queue as applications of LL.

  Question 1a bubble sort in ascending order1 pseudo

question 1a bubble sort in ascending order.1. pseudo codefunction bubblesortimport array export arrayfor pass not 0 to

  Question about communication recovery plan

Think about a natural or man made disaster, and explain how a communications network could be recovered from such a disaster.

  Work out the matching determined by the coda

There are six students, A, B, C, D, E, and F, and three colleges, X, Y, and Z, each with room for two students. The student preferences are given in Table 1 and the college preferences are given in Table 2. Work out the matching generated by SODA. ..

  Data systems and design

Suppose if you have a program with a housekeep() module, a mainloop() module, and a finishup() module, when is the second input record usually read?

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