C++ simple task - tree search

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?


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 - [url removed, login to view]

DFS - [url removed, login to view]

Best First - [url removed, login to view]

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.

Habilidades: Programação C++ , Desenvolvimento de Software

Veja mais: tree starting with n, tree programming, search in tree, search a tree, programming with cpp, programming wiki, programming tree, programming question in c, one tree software, it river, heuristic programming, gets in c programming, gets c programming, first search, dfs search, dfs problem, dfs depth first search, dfs and bfs, depth first search program, depth first search , c programming wiki, c programming d, breadth for search, breadth first search program, breadth first search c

Acerca do Empregador:
( 2 comentários ) Auckland, Israel

ID do Projeto: #5106835

Concedido a:


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 Mais

$30 USD em 1 dia
(4 Comentários)

13 freelancers estão ofertando em média $37 para esse trabalho


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, Mais

$35 USD em 1 dia
(20 Comentários)

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 Mais

$35 USD em 1 dia
(10 Comentários)

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 dias
(3 Comentários)

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 dias
(6 Comentários)

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 Mais

$30 USD em 1 dia
(2 Comentários)

let expert do this

$55 USD in 3 dias
(3 Comentários)

thank you for your posting. i want to work with you. i read carefully your description. i can do it for you as i think ,it must use recursive function. if you award me ,i can do it asap at high level i want to me Mais

$30 USD in 3 dias
(2 Comentários)

Hello Sir, I can do this and you also can see my ratings related to C++ skills. I have done a lot in this field. I can give you 100% satisfaction in my work. I have read the problem and I can handle this. :) Mais

$35 USD in 2 dias
(0 Comentários)

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 em 1 dia
(0 Comentários)

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 dias
(0 Comentários)

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 dias
(0 Comentários)

Hello Sir, I have worked a lot in the field of AI (Artificial Intelligence), and it's in fact my specialty. Searching graph data structures and Pathfinding is a real nightmare whenever you work in this field, however, Mais

$88 USD em 1 dia
(0 Comentários)

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 Mais

$45 USD in 2 dias
(0 Comentários)

hi, i can do this Project with very easy , as it based tree structure program i will complete with in time period, as if we discuss then i will start doing this task. Thanking you

$30 USD in 3 dias
(0 Comentários)

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 Mais

$25 USD in 0 dias
(0 Comentários)