# (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,

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)

-

( 0 reviews ) Cairo, Egypt

Project ID: #21641095

## Awarded to:

abiransari122

Hi there!! Hope you are doing well. I'm really glad to see you here and I have understood your all requirements, I know that everybody need a efficient and neat work which I can provide you, Let you know that I have More

\$40 USD in 7 days
(3 Reviews)
1.2

## 8 freelancers are bidding on average \$46 for this job

finaldragon123

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
(17 Reviews)
5.0
msunij93

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
(6 Reviews)
3.1
soltech2016

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)
1.7
lifanghu27

Hello sir Your sentences make me so exciting. I think I am good at those kinds of work. It will be best choice to select me for YOU. And I hope to lend my hands and talent brain for YOU. Just call me your friend, give More

\$20 USD in 7 days
(3 Reviews)
1.2
\$25 USD in 1 day
(0 Reviews)
0.0
manu83tudo

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

\$24 USD in 1 day
(0 Reviews)
0.0
Fareena1229

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