Artificial Intelligence CS607
WWW.VUTUBE.EDU.PK
Solution
ASSIGNMENT NO. 1
Question No.1
Marks 10
Apply the Depth First Search on the tree given below to reach to the goal VU- Regional
Campus
Show all the steps you will perform using the table like given below.
STEP QUEUE
VISITED
1
Pakistan
Pakistan
2
Punjab , Sindh
Pakistan, Punjab , Sindh
3
Lahore , Gujranwala,
Pakistan, Punjab , Sindh, Lahore , Gujranwala
Sindh
4
Gulberg, Faisal Town ,
Pakistan, Punjab , Sindh, Lahore , Gujranwala ,Gulberg, Faisal
Gujranwala, Sindh
Town ,
5
Faisal Town , Gujranwala, Pakistan, Punjab , Sindh, Lahore , Gujranwala ,Gulberg, Faisal
Sindh
Town ,
6
C-Block, D-Block,
Pakistan, Punjab , Sindh, Lahore , Gujranwala ,Gulberg, Faisal
Gujranwala, Sindh
Town , C-Block, D-Block,
7
VU-Campus, D-Block,
Pakistan, Punjab , Sindh, Lahore , Gujranwala ,Gulberg, Faisal
Gujranwala, Sindh
Town , C-Block, D-Block, VU-Campus
8
Pakistan, Punjab , Sindh, Lahore , Gujranwala ,Gulberg, Faisal
Goal
Town , C-Block, D-Block, VU-Campus
Virtual University of Pakistan
1
Artificial Intelligence CS607
Question No.2
Marks 10
Apply the Breadth First Search on the tree given below to reach to the goal VURegional Campus
Show all the steps you will perform using the table like given below.
STEP QUEUE
VISITED
1
Pakistan
Pakistan
2
Punjab , Sindh
Pakistan, Punjab , Sindh
3
Sindh ,Lahore , Gujranwala,
Pakistan, Punjab , Sindh, Lahore , Gujranwala
4
Lahore , Gujranwala, Karachi,
Pakistan, Punjab , Sindh, Lahore , Gujranwala,
Hyderabad
Karachi, Hyderabad
5
Gujranwala, Karachi, Hyderabad, Pakistan, Punjab , Sindh, Lahore , Gujranwala,
Gulberg, Faisal Town,
Karachi, Hyderabad
6
Karachi, Hyderabad, Gulberg,
Pakistan, Punjab , Sindh, Lahore , Gujranwala,
Faisal Town,
Karachi, Hyderabad
7
Hyderabad, Gulberg, Faisal Town, Pakistan, Punjab , Sindh, Lahore , Gujranwala,
Karachi, Hyderabad, Gulberg , Faisal Town
8
Gulberg, Faisal Town,
Pakistan, Punjab , Sindh, Lahore , Gujranwala,
Karachi, Hyderabad, Gulberg , Faisal Town
9
Faisal Town,
Pakistan, Punjab , Sindh, Lahore , Gujranwala,
Karachi, Hyderabad, Gulberg , Faisal Town
10
C-Block, D-Block
Pakistan, Punjab , Sindh, Lahore , Gujranwala,
Karachi, Hyderabad, Gulberg , Faisal Town, C-Block,
D-Block
11
D-Block ,VU-Campus
Pakistan, Punjab , Sindh, Lahore , Gujranwala,
Karachi, Hyderabad, Gulberg , Faisal Town, C-Block,
D-Block, VU-Campus
12
VU-Campus
Pakistan, Punjab , Sindh, Lahore , Gujranwala,
Karachi, Hyderabad, Gulberg , Faisal Town, C-Block,
D-Block , VU-Campus
Virtual University of Pakistan
2
Artificial Intelligence CS607
13
Goal
Virtual University of Pakistan
3