Artificial Intelligence assignment

ITAI1201_Assignment22.docx

Assignment 2 Due Oct 18, 2020

Dar Al-Hekma University ITAI 1201 Introduction to Artificial Intelligence

Assignment 2 Due Oct 22, 2020

· Course Code and Name: ITAI 1201 – Introduction to Artificial Intelligence.

· Semester: Fall 2020/2021 Due Date: 22/10/2020 ,11: 59 P.M.

For Student’s use only

Student Name:

Student ID:

Section:

For Lecturer’s use only

Grade: __________

Out of: 10 _____ .

Signature: ________

Question 1:

From Romania map answer the following questions (a) to (e) as given below:

a. Convert Romania map to Search tree (1 Point)

b. Find a path from Cariova to Sibiu using Depth first method. (1 Point)

c. Find a path from Cariova to Sibiu using Breadth first method. (1 Point)

d. Find the shortest path from Cariova to Sibiu. (1 Point)

e. Find the shortest path from Arad to Bucharest. (1 Point)

Question 2:

a. Show and calculate Manhattan distance from: (1.5 Points)

· A to C

· D to B

b. Show and calculate Euclidian distance from: (1.5 Points)

· A to C

· D to B

Question 3:

a. Find the shortest path using A*: (2 Points)