Dr.

 Ahmed
  H. Abo absa  

Intro
o to Artiificial In
ntelligeence 
Asssignmentt  2 

The  follo
owing  figure  represeent  a  mapp  betweenn  a  set  o
of  nodes  w
where  thee  distancess 
beetween  nodes are sh howed ove er the arch hes. The sh
howed tab ble containns informaation about 
the estimate ed distancees between n every node and node “C”.  
a. Use Breadth first search to o find the p
path betweeen A and C and givee its cost and length.
b. Use Depth first ssearch to ffind the path betweeen A and C and give itts cost and d length. 
c. Use Uniform Cosst search to find the path betw ween A and d C and givve its cost aand length.   
d. Use A* search to o find the p
path betweeen A and C and givee its cost and length. 

Strraight line distaance to C
A  3440 
B  1990 
C  00 
D  1220 
E  3770 
F  2110 
G  1550 
H  3990 
I  5000 
L  2000 
M  1770 
N  5440 
O  3880 
P  1338 
R  1446 
S  2115 
T  3110 
U  2880 
V  4550 
Z  3550 

What is the advantages of using A* Search compared  to Uniform cost search?

Write a Python program for A* search algorithm. The program takes a graph map as input
and return a path as output. Test the program to find a path from  A to J in the figure showed 
above.