Cancelled

Puzzle Words in C Language 2

Description:

In this exercise you have to implement program to be settled by a game screenshots linking words. The aim of the game is, given an initial and a final word, finding a "ladder" that links the two words where a "ladder" between two words w1 and w2 is a sequence of words that starts from w1 u leads to w2 in which each word differs from the next word in just one location. For example, the words great and small are linked through their ladder:

great treat tread triad trial trill twill swill still stall small

Note 1: A necessary condition for the existence ladder between two words are the words have the same length. Shaw above example is a word with 5 letters. In pursuit of the words may be up to 8 letters.

Note 2: There are pairs of words that are not connected by any ladder

Your program should take as an argument (command line) the name of a file containing a dictionary. Each line of the file will contain one word stands out from the next by using the newline character (' n').

Example call:

[url removed, login to view] [url removed, login to view]

File Example:

abaca

abaci

aback

abase

zippy

zoned

zones

zooms

zoril

zoris

At the start of program execution, the file given as a parameter in the program should be read and stored in an appropriate data structure. Then, your program should ask the user for a word pair that is required to find the ladders. Finally, it should be offered through a menu, the following procedures:

Calculate and print the screen of a staircase that links the two words given by the user (if any). Also printed on the screen the time taken in milliseconds to find this solution.

Calculate and print the screen of the shortest ladder that connects the two words given by the user (if any). Also printed on the screen time that is needed in milliseconds to find this solution.

Exit from program

Note 1: To implement the backward algorithm you can use the Abstract Data Type - Stack. To find the shortest ladder will require the implementation of Abstract Data Type – Queue

Note 2: Additionally, you can use dictionaries from the website:

[url removed, login to view]:wordlists:about:start.

Skills: C Programming

See more: word puzzle language, puzzle language, program word puzzle, www linked in, use of data structure in programming, use of algorithm in programming, type of queue in data structure, type of data structure in c, type of data structure, the ladders, the c language, stack programming, stack program in data structure using c, stack of data structure, stack in data structure with example, stack in data structure, stack data structure, stack and queue in data structure, stack algorithm in data structure, solving algorithm, solution algorithm, queue program in data structure, queue in data structure with example, queue in data structure, queue implementation in data structure

About the Employer:
( 1 review ) nicosia, Cyprus

Project ID: #1237456

17 freelancers are bidding on average $164 for this job

sudolskym

Please check the PM.

$150 USD in 5 days
(27 Reviews)
6.0
dobreiiita

Hi, I am confident to handle this [login to view URL] check your inbox for details.

$60 USD in 1 day
(83 Reviews)
6.0
hegazy

I developed many C and Obj C word puzzles. Like Scrabble, Findword, dictionaries, and crosswords.

$1000 USD in 5 days
(7 Reviews)
4.3
modosansreves

An exercise for the BFS (breadth-first search) algorithm, graphs. Can do it well and commented.

$67 USD in 2 days
(18 Reviews)
3.8
SigmundPhelps

Hi. Your word project sounds quite fun. It's quite simple too; I can write this program for you.

$50 USD in 2 days
(4 Reviews)
3.3
alexshi

C expert and can help you.

$250 USD in 5 days
(2 Reviews)
3.0
mdunicorn

Hi. This project is too much similar to ACM problems. I participated in ACM contest for four years and I was the headman of the all four teams. I can do this project easily. I asked for two days because of my other wor More

$100 USD in 2 days
(0 Reviews)
0.0
marios4

Looks easy enough, I can do it...

$45 USD in 2 days
(0 Reviews)
0.0
rsreddys

I have relevant C language experience with this type of [login to view URL] give me an opportunity. hope you look forward to my profile and hearing to me.

$100 USD in 15 days
(0 Reviews)
0.0
infinityran

Hey! I understood the problem statement and will use the same data structures stack and queue respectively..:).Looking Forward to work!

$75 USD in 2 days
(0 Reviews)
0.0
TheEmin

can we talk the details?

$50 USD in 2 days
(0 Reviews)
0.0
angeltechnosoft

I have 7 year of experience in C lang. i will do it ASAP. I have won 40+ national award in C.

$50 USD in 2 days
(0 Reviews)
0.0
codecave1

hi please check inbox for details

$55 USD in 2 days
(0 Reviews)
0.0
alokanandcharles

this work is easy for me

$185 USD in 8 days
(0 Reviews)
0.0
Softellist

Looks like a school programming assignment to me.

$400 USD in 4 days
(0 Reviews)
0.0
LogicalError

hi brother ready to do this job for you

$100 USD in 2 days
(0 Reviews)
0.0
ArivuShankar

I am very much strong in data structures. so I can accomplish it efficiently.

$50 USD in 2 days
(0 Reviews)
0.0