In Progress

The jumping frog puzzle

the frog jumping puzzle consists of 6 frogs,3 of which are green(on the left) and 3 of which are brown (on the right) sitting on either [url removed, login to view] objective of the puzzle is to switch their sides i.e. all green frogs to go to the right and all brown frogs to go to the left.

legal moves:

1.A frog can only jump to an empty water-lily.

2.A frog can only jump over at most one other frog of different color.

3.A frog can only jump forward(in direction they are facing,i.e. green frogs jump right and brown frogs jump left).

Write program in c++ that sovles the above problem using DEPTH-FIRST [url removed, login to view] output of the program should clearly indicate the path towards the [url removed, login to view] output should be given in terms of instructions in english referring to the position of the frog(number the places 1 to 7 from the left to the right) and its [url removed, login to view] example,starting from the initial state one solution to the puzzle(possible output of your program) is the following:

Jumps as follows:

Green frog on place 3

Brown frog on place 5

Brown frog on place 6

Green frog on place 4

Green frog on place 2

Green frog on place 1

Brown frog on place 3

Brown frog on place 5

Brown frog on place 7

Green frog on place 6

Green frog on place 4

Green frog on place 2

Brown frog on place 3

Brown frog on place 5

Green frog on place 4

Skills: C++ Programming

See more: jumping frogs puzzle, jumping frogs, frog jump, frog jumping puzzle, frog jumping puzzle solution, jumping frog puzzle, jumping frogs puzzle solution, frog puzzle solution, frog jump program, output program clearly, problem frogs, frog puzzle jumping, solution jumping frogs, jumping frogs solution, frogs jump, starting objective, jump forward, direction software solution, depth first search program, depth first search example, depth first search , depth first, state legal, frogs puzzle solution, the green

About the Employer:
( 3 reviews ) Nicosia, Cyprus

Project ID: #1293221

7 freelancers are bidding on average €45 for this job

dobreiiita

Hi,Please check your inbox,Thanks.

€80 EUR in 2 days
(95 Reviews)
5.7
antox

Hello. I have chalked out the program, that gives the solution using depth-first search. We can negotiate implementation details if you are interested.

€30 EUR in 1 day
(1 Review)
1.8
shaunmitchell84

Hello, I have created a project like this before and would really like to write another. It is an interesting puzzle and one that I know I can deliver on 100%. I have excellent C++ skills and a real flair for pro More

€50 EUR in 10 days
(0 Reviews)
0.0
TKotze

Quick and easy.

€30 EUR in 1 day
(0 Reviews)
0.0
supriyarajendran

I have been writing C++ applications for more than 5 years. I have solved the problem you have posted.

€50 EUR in 1 day
(0 Reviews)
0.0
anky915

Hiii...I can do this...Have past experience of doing such tasks.

€40 EUR in 10 days
(0 Reviews)
0.0
modosansreves

Hello. I've participated in ACM Olympiads, and have implemented depth-first search hundreds of times. I have a few questions e.g. about input format - but these are just details.

€32 EUR in 2 days
(0 Reviews)
0.0