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, use data structure programming, use algorithm programming, type queue data structure, type data structure, the ladders, stack programming, stack data structure example, stack data structure, stack queue data structure, stack algorithm data structure, solving algorithm, solution algorithm, queue program data structure, queue data structure example, queue implementation data structure, queue data structure algorithm, queue algorithm data structure, programming words, programming org, programming dictionary, programming dictionaries, programming data structure

About the Employer:
( 1 review ) nicosia, Cyprus

Project ID: #1237456

18 freelancers are bidding on average $158 for this job

sudolskym

Please check the PM.

$150 USD in 5 days
(22 Reviews)
5.6
dobreiiita

Hi, I am confident to handle this project.Please check your inbox for details.

$60 USD in 1 day
(35 Reviews)
4.9
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
(17 Reviews)
3.7
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
(1 Review)
2.8
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 projects.please give me an opportunity. hope you look forward to my profile and hearing to me.

$100 USD in 15 days
(0 Reviews)
0.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
TheEmin

can we talk the details?

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

I'm interested.Please consider me..I am familiar in C programming language.

$50 USD in 0 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
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