In Progress

(any programming language can be used python ,java or c++)AI Software with multiple algorithms to determine distance between cities i will give example to make program on

The program i need

The problem you are given is to write a program to find a path between two European cities, using only the roads provided on the map. For instance, we may want you to find a path from Paris to Vienna. One such path would be Paris to Genoa to Rome to Munich to Prague to Vienna, with a total length of 629 + 328 + 582 + 174 + 185 = 1898 kilometers.

given data for you to work with

You will need to propose a suitable data type to store the information in the map together with methods to generate the neighbor cities, test for the Goal State, and any other methods related to the domain. You will also need to implement a queue data type to store the nodes during the search. SEARCH also keeps track of how many nodes have been expanded altogether, and returns that information at the end, along with the path it found and the cost of the path. The final result of a search from Amsterdam to Berlin might be

(14 520 Amsterdam Hamburg Berlin)

indicating that a total of 14 search nodes were examined, that the total cost of the solution found was 520, and that the solution discovered is Amsterdam to Hamburg to Berlin.

The roads connecting the cities are provided in the accompanying text file: [login to view URL], where you’ll find a list of triples, each is a list in the form (city1 city2 dist) where "city1" and "city2" are connected by a direct road of length "dist" kilometers.

Also provided are the cities’ coordinates in another accompanying text file: [login to view URL], where each element is a two-element list. The first element is the name of a city and the second element is a dotted pair, in the form (xcoord . ycoord), of the city.

- Search functions i need for the program

It is required to experiment with:

1. Depth First Search,

2. Breadth First Search,

3. Iterative Deepening,

4. Uniform Cost search,

5. Greedy algorithm,

6. and A* Search algorithm

You can use the air distance (a.k.a Euclidean distance) as the heuristic function for estimating the distance from a certain node to the goal.

- simple UI to to test and result of the tests

You also have to implement a very simple user interface that will interact with the user asking for:

1. the city they want to start at

2. the city they want a path to

3. and the search strategy that they want to experiment

and return the resulting solution together with statistics. The statistics include total number of nodes visited, and cost; as mentioned previously:

(14 520 Amsterdam Hamburg Berlin)


Skills: AI (Artificial Intelligence) HW/SW, Software Architecture, C++ Programming, Java, Python

See more: distance vector algorithms, program multiple votes website, excel vba program front end example, access program database budget example, cities distance chart, mileage chart cities distance, program multiple choice iphone, send form multiple attachment example, indian cities distance calculator ajax, make description cities, program easy make latex, programming distance vector algorithms, program windows make exeprogram, rmi program multiple choice questions answering, paypal multiple item example, cities distance, post multiple ads different cities, algorithms and programming in c

About the Employer:
( 2 reviews ) Cairo, Egypt

Project ID: #21641095

6 freelancers are bidding on average $51 for this job


Hi I have read your description. I have skills in java and algorithms. Your project is full of intelligence. If you prefer me, let me know Regards.

$60 USD in 7 days
(18 Reviews)

Hi, Your problem can be solved using graph theory. I will be using python for implementing the code and developing the UI. Share your interest in the chat and we can get started right away.

$70 USD in 5 days
(16 Reviews)

- previous experience in such topics ; - eager to discuss a lot in this chat stream ; - degree stats / maths ;

$24 USD in 1 day
(11 Reviews)

Hi there, hope you are well! I can build this AI software for you! I am an experienced software engineer and have great experience in Python, Java, Data mining and Machine Learning algorithms etc. I am sure I can prov More

$100 USD in 1 day
(2 Reviews)
$25 USD in 1 day
(0 Reviews)

i have done telecomm engineering with majors in Java and C++.. i can do ur work easily. i hope u will hire me

$25 USD in 2 days
(0 Reviews)