Em Andamento

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?

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 - [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

Ver mais: tree starting, tree programming, search tree, programming cpp, programming tree, programming question, one tree software, it river, heuristic programming, gets programming, first search, dfs search, dfs problem, dfs depth first search, depth first search program, depth first search , programming wiki, breadth first search program, breadth first search, bfs search, bfs dfs, bfs a, bfs 2, ask search, write task

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

ID do Projeto: #5106835

Premiar a:

sandervandijk

Hello benporter, I have started the program for you. I have implemented bread first for now, see the following screenshot: https://drive.google.com/file/d/0BxxzJlUZvwmXUHNienRKQnZVUEk/edit?usp=sharing Implemen Mais

$30 USD em 1 dia
(4 Avaliações)
4.9

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

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

$35 USD em 1 dia
(20 Comentários)
5.1
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 Mais

$35 USD em 1 dia
(10 Comentários)
3.8
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 dias
(3 Comentários)
3.7
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 dias
(6 Comentários)
3.3
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 Mais

$30 USD em 1 dia
(2 Comentários)
2.2
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 dias
(3 Comentários)
1.8
wenjing825

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)
0.6
sachin447

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

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)
0.0
lokatoyo

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

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

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

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