C++ simple task - tree search

Completed Posted Nov 8, 2013 Paid on delivery
Completed Paid on delivery

I need a programmer to write a program to solve the following bridge and torch problem:

Four people come to a river in the night. There is a narrow bridge, but it can only hold two people at a time. They have one torch and, because it's night, the torch has to be used when crossing the bridge. Person A can cross the bridge in 1 minute, B in 2 minutes, C in 4 minutes, and D in 5 minutes. When two people cross the bridge together, they must move at the slower person's pace. The question is, can they all get across the bridge in 12 minutes or less?

Answer:

Elapsed Time Starting Side Action Ending Side

0 minutes A B C D

2 minutes C D A and B cross forward, taking 2 minutes A B

3 minutes A C D A returns, taking 1 minute B

8 minutes A C and D cross forward, taking 5 minutes B C D

10 minutes A B B returns, taking 2 minutes C D

12 minutes A and B cross forward, taking 2 minutes A B C D

The program should represent the different paths in a search tree. Its goal is to count the number of situations (leafs) until it gets the right answer (and print to screen) in every one of these searches:

a. DFS search

b. BFS search

c. Best First search + Heuristic that attempts to predict how close the end of a path is to a solution and go that way.

Please deliver 3 *.cpp files + 3 *.EXE files with the answer (one file for each search).

BFS - [login to view URL]

DFS - [login to view URL]

Best First - [login to view URL]

VERY IMPORTANT – it should be done until Nov. 12th at midnight!!

Don’t take this project if you are unable to meet the time requirements!!

If you have any question, don’t hesitate to ask me.

C++ Programming Software Development

Project ID: #5106835

About the project

12 proposals Remote project Active Nov 10, 2013

Awarded to:

sandervandijk

Hello benporter, I have started the program for you. I have implemented bread first for now, see the following screenshot: [login to view URL] Implemen More

$30 USD in 1 day
(5 Reviews)
4.9

12 freelancers are bidding on average $38 for this job

hbxfnzwpf

I am very proficient in c, c++. I have 15 years c++ developing experience now, and I have worked for 5 years. My work is online game developing, and mainly focus on server side, the lauguage is c++ under linux os. So, More

$35 USD in 1 day
(142 Reviews)
7.0
Alexnick

Hello there! I am proficient in C/C++ and I am interested in offering you a professional solution to this project. I only need to know if there are any specifications for the implementation of the trees and the heur More

$30 USD in 1 day
(21 Reviews)
5.2
Venky117

Hi Sir, I want to work for you. Please see my profile i have already worked on many C and C++ project. Please let me know to start immediately. thanks.

$50 USD in 3 days
(23 Reviews)
4.6
romanuwa

Hi, I am well experienced in Intelligent Agent Systems including BFS, DFS,A* search algorithms. I can do this in best quality. Thank you.

$40 USD in 2 days
(13 Reviews)
4.9
pkcoder

HI Sir. I have a BS degree in Computer sciences from a renowned university. i also have a market experience of 2 years working on C,C++. I have a good grip on Data Structures,Aritificial Inteligence and Algorithms. I c More

$35 USD in 1 day
(14 Reviews)
3.9
pivn

let expert do this https://www.freelancer.com/u/pivn.html https://www.freelancer.com/u/pivn.html https://www.freelancer.com/u/pivn.html

$55 USD in 3 days
(5 Reviews)
2.3
sherwinfer

Hello , I am a software engineer with 3+ yrs of experience . I am confident of completing it. Please open the chatbox so we can discuss. I am ready to start right now.

$40 USD in 1 day
(0 Reviews)
0.0
jindal89

Hi, I am IIT delhi graduate. I have 5 years of coding experience. I am very good in algorithms and data structures. I can do this assignment in C++ and provide you the solution in 1 day. Cheers.

$35 USD in 3 days
(0 Reviews)
0.9
smshafiqulislam

Hi, Thanks for such posting. I read your requirements. I can solve it. Please check my profile. Let me help you. Rgds Shafiq

$35 USD in 4 days
(0 Reviews)
0.0
sachindhyani03

hello ..!!! I have done projects for my college in past and got success in it. i understand your project and will be doing with full effort. M sure that you will b fully satisfied with my work. If it will be poss More

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

Hello. I already completed your project, three c++ files and three .exe files are ready for you. If you contact me, I will give you these files and the details. If you see my files and you have any opinion for my co More

$25 USD in 0 days
(0 Reviews)
0.0