Question: Crossword Designer Using C++ design a program to design crossword. The following is a simple crossword. Given the list of words: AFT LASER ALE LEE

Crossword Designer

Using C++ design a program to design crossword. The following is a simple crossword. Given the list of words:

AFT LASER

ALE LEE

EEL LINE

HEEL SAILS

HIKE SHEET

HOSES STEER

KEEL TIE

KNOT

+---+---+---+---+---+

| 1 | | 2 | | 3 |

+---+---+---+---+---+

| # | # | | # | |

+---+---+---+---+---+

| # | 4 | | 5 | |

+---+---+---+---+---+

| 6 | # | 7 | | |

+---+---+---+---+---+

| 8 | | | | |

+---+---+---+---+---+

| | # | # | | # |

+---+---+---+---+---+

The numbers 1,2,3,4,5,6,7,8 in the puzzle correspond to the words that will start at those locations.

The variables can be represented in the following table with the specific domain.

 VARIABLE | STARTING CELL | DOMAIN

 ================================================

 1ACROSS | 1 | {HOSES, LASER, SAILS, SHEET, STEER}

 4ACROSS | 4 | {HEEL, HIKE, KEEL, KNOT, LINE}

 7ACROSS | 7 | {AFT, ALE, EEL, LEE, TIE}

 8ACROSS | 8 | {HOSES, LASER, SAILS, SHEET, STEER}

 2DOWN | 2 | {HOSES, LASER, SAILS, SHEET, STEER}

 3DOWN | 3 | {HOSES, LASER, SAILS, SHEET, STEER}

 5DOWN | 5 | {HEEL, HIKE, KEEL, KNOT, LINE}

 6DOWN | 6 | {AFT, ALE, EEL, LEE, TIE}

Task 1. Backtracking

Specify the constraints among variables. Implement a simple backtracking algorithm to come up with a solution for the above puzzle.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

D esign Using C#, Owner of the largest used car selling business in Karachi who deal in almost every type of four-wheel vehicles, Mr Khan wants you to build a desktop application for the selling of...

Document Word Layout References Mailings Review View Help Tell me what you want to do |g a. E] | 111 NormalTNoSpac Heading 1 Heading 2 Title Paragraph Styles Using Visual Studio Create This Program...

USING C# Design (pseudocode) and implement (source code) a program (name it SandClock) that uses nested loops to print out the following shape (sand clock). Note that the full shape can be divided...

Using C++ Design an Array Class for integer data using dynamic arrays Your array design should overcome the seven problems: 1. C++ does not check whether subscripts fall outside the range of an...

Using C++ Design a Ship class that has the following members: 1-A member variable for the name of the ship (a string). 2-A member variable for the year that the ship was built (a string). 3-A...

Using C# Design and implement a program (name it ProcessGrades) that reads from the user four integer values between 0 and 100, representing grades. The program then, on separate lines, prints out...

Using C++, Design a Ship class that has the following members: A member variable for the name of the ship (a string) A member variable for the year that the ship was built (a string) A constructor...

Using C++, design and implement a class called DynList that stores data from the user in the form of a dynamic array of doubly linked lists as illustrated in gure 1 below. We will limit the data that...

QUESTION 2 ( 2 0 marks ) Analyzing an Electrical Circuit using C + + Design and implement a C + + program to analyze series and parallel electrical circuits. The program should calculate the total...

Please help I want to know if my code is correct USING C++ Design and construct a computer program in (C++) that will illustrate the effects of rounding errors and truncation errors. Also, note that...

Provide 2 strengths from your strongest colour that best describe your personality, and give a specific example to demonstrate that you have each of these strengths. Provide 2 strengths from your...

Describe three ways that a risk-averse person might reduce the risk he faces.

In the business - government - society in bracket cap lock BGS bracket filled interplay among the environment, technology and capitalism create an environment in which business operate.

Assignment # 3 is designed with these purposes in mind: 1. Allow students the opportunity to become familiar with the mission statement o University. 2. Allow students the opportunity to reflect on...

What is the basis for Security Concerns in Cloud Computing?

Should Needs and GAP Analyses be equally applied in terms of effort when off-theshelf System Solutions being acquired versus building a custom system using Vendors or internal Programming Staff?

Describe the three main Cloud Computing Environments.