Page 1
AI Uninformed Search Strategies by Examples
MENOUFIA UNIVERSITYFACULTY OF COMPUTERS AND INFORMATION
ALL DEPARTMENTSARTIFICIAL INTELLIGENCE
جامعة المنوفية
كلية الحاسبات والمعلومات
جميع األقسام
اإلصطناعيالذكاء
جامعة المنوفية
Ahmed Fawzy Gad
[email protected]
Page 2
Breadth-First SearchGoal - Node J
A ---
Current Waiting
Page 3
Breadth-First SearchGoal - Node J
A ---
Current Waiting
A
Page 4
Breadth-First SearchGoal - Node J
A ---
Current Waiting
A
A
Page 5
Breadth-First SearchGoal - Node J
A ---
Current Waiting
A B, C
A
Page 6
Breadth-First SearchGoal - Node J
A ---
Current Waiting
A B, C
B
A
Page 7
Breadth-First SearchGoal - Node J
A ---
Current Waiting
A B, C
B C
A
Page 8
Breadth-First SearchGoal - Node J
A ---
Current Waiting
A B, C
B C
A
B
Page 9
Breadth-First SearchGoal - Node J
A ---
Current Waiting
A B, C
B C
B
A
B
Page 10
Breadth-First SearchGoal - Node J
A ---
Current Waiting
A B, C
B C
B C, D
A
B
Page 11
Breadth-First SearchGoal - Node J
A ---
Current Waiting
A B, C
B C
B C, D
C
A
B
Page 12
Breadth-First SearchGoal - Node J
A ---
Current Waiting
A B, C
B C
B C, D
C D
A
B
Page 13
Breadth-First SearchGoal - Node J
A ---
Current Waiting
A B, C
B C
B C, D
C D
A
B
C
Page 14
Breadth-First SearchGoal - Node J
A ---
Current Waiting
A B, C
B C
B C, D
C D
C
A
B
C
Page 15
Breadth-First SearchGoal - Node J
A ---
Current Waiting
A B, C
B C
B C, D
C D
C D, E, F
A
B
C
Page 16
Breadth-First SearchGoal - Node J
A ---
Current Waiting
A B, C
B C
B C, D
C D
C D, E, F
D
A
B
C
Page 17
Breadth-First SearchGoal - Node J
A ---
Current Waiting
A B, C
B C
B C, D
C D
C D, E, F
D E, F
A
B
C
Page 18
Breadth-First SearchGoal - Node J
A ---
Current Waiting
A B, C
B C
B C, D
C D
C D, E, F
D E, F
A
B
C
D
Page 19
Breadth-First SearchGoal - Node J
A ---
Current Waiting
A B, C
B C
B C, D
C D
C D, E, F
D E, F
D
A
B
C
D
Page 20
Breadth-First SearchGoal - Node J
A ---
Current Waiting
A B, C
B C
B C, D
C D
C D, E, F
D E, F
D E, F, G, H
A
B
C
D
Page 21
Breadth-First SearchGoal - Node J
Current Waiting
D E, F, G, H
Page 22
Breadth-First SearchGoal - Node J
Current Waiting
E
D E, F, G, H
Page 23
Breadth-First SearchGoal - Node J
Current Waiting
E F, G, H
D E, F, G, H
Page 24
Breadth-First SearchGoal - Node J
Current Waiting
E F, G, HE
D E, F, G, H
Page 25
Breadth-First SearchGoal - Node J
Current Waiting
E F, G, H
E
E
D E, F, G, H
Page 26
Breadth-First SearchGoal - Node J
Current Waiting
E F, G, H
E F, G, H, I, J
E
D E, F, G, H
Page 27
Breadth-First SearchGoal - Node J
Current Waiting
E F, G, H
E F, G, H, I, J
F
E
D E, F, G, H
Page 28
Breadth-First SearchGoal - Node J
Current Waiting
E F, G, H
E F, G, H, I, J
F G, H, I, J
E
D E, F, G, H
Page 29
Breadth-First SearchGoal - Node J
Current Waiting
E F, G, H
E F, G, H, I, J
F G, H, I, J
E
D E, F, G, H
F
Page 30
Breadth-First SearchGoal - Node J
Current Waiting
E F, G, H
E F, G, H, I, J
F G, H, I, J
F
E
D E, F, G, H
F
Page 31
Breadth-First SearchGoal - Node J
Current Waiting
E F, G, H
E F, G, H, I, J
F G, H, I, J
F G, H, I, J, K, L
E
F
D E, F, G, H
Page 32
Breadth-First SearchGoal - Node J
Current Waiting
E F, G, H
E F, G, H, I, J
F G, H, I, J
F G, H, I, J, K, L
G
E
F
D E, F, G, H
Page 33
Breadth-First SearchGoal - Node J
Current Waiting
E F, G, H
E F, G, H, I, J
F G, H, I, J
F G, H, I, J, K, L
G
E
F
D E, F, G, H
H, I, J, K, L
Page 34
Breadth-First SearchGoal - Node J
Current Waiting
E F, G, H
E F, G, H, I, J
F G, H, I, J
F G, H, I, J, K, L
G
E
F
D E, F, G, H
H, I, J, K, LG
Page 35
Breadth-First SearchGoal - Node J
Current Waiting
E F, G, H
E F, G, H, I, J
F G, H, I, J
F G, H, I, J, K, L
G
E
F
D E, F, G, H
H, I, J, K, LG
H
Page 36
Breadth-First SearchGoal - Node J
Current Waiting
E F, G, H
E F, G, H, I, J
F G, H, I, J
F G, H, I, J, K, L
G
E
F
D E, F, G, H
H, I, J, K, LG
H I, J, K, L
Page 37
Breadth-First SearchGoal - Node J
Current Waiting
E F, G, H
E F, G, H, I, J
F G, H, I, J
F G, H, I, J, K, L
G
E
F
D E, F, G, H
H, I, J, K, LG
H I, J, K, LH
Page 38
Breadth-First SearchGoal - Node J
Current Waiting
E F, G, H
E F, G, H, I, J
F G, H, I, J
F G, H, I, J, K, L
G
E
F
D E, F, G, H
H, I, J, K, LG
H I, J, K, LH
I
Page 39
Breadth-First SearchGoal - Node J
Current Waiting
E F, G, H
E F, G, H, I, J
F G, H, I, J
F G, H, I, J, K, L
G
E
F
D E, F, G, H
H, I, J, K, LG
H I, J, K, LH
I J, K, L
Page 40
Breadth-First SearchGoal - Node J
Current Waiting
E F, G, H
E F, G, H, I, J
F G, H, I, J
F G, H, I, J, K, L
G
E
F
D E, F, G, H
H, I, J, K, LG
H I, J, K, LH
I J, K, LI
Page 41
J
Breadth-First SearchGoal - Node J
Current Waiting
E F, G, H
E F, G, H, I, J
F G, H, I, J
F G, H, I, J, K, L
G
E
F
D E, F, G, H
H, I, J, K, LG
H I, J, K, LH
I J, K, LI
Page 42
J
Breadth-First SearchGoal - Node J
Current Waiting
E F, G, H
E F, G, H, I, J
F G, H, I, J
F G, H, I, J, K, L
G
E
F
D E, F, G, H
H, I, J, K, LG
H I, J, K, LH
I J, K, LI
K, L
Page 43
J
Breadth-First SearchGoal - Node J
Current Waiting
E F, G, H
E F, G, H, I, J
F G, H, I, J
F G, H, I, J, K, L
G
E
F
J
D E, F, G, H
H, I, J, K, LG
H I, J, K, LH
I J, K, LI
K, L
Page 44
J
Breadth-First SearchGoal - Node J
Current Waiting
E F, G, H
E F, G, H, I, J
F G, H, I, J
F G, H, I, J, K, L
G
E
F
JGOAL
D E, F, G, H
H, I, J, K, LG
H I, J, K, LH
I J, K, LI
K, L
Page 45
Depth-First SearchGoal - Node J
Current
Page 46
Depth-First SearchGoal - Node J
Current
A
Page 47
Depth-First SearchGoal - Node J
Current
AA
Page 48
Depth-First SearchGoal - Node J
Current
A
B
A
Page 49
Depth-First SearchGoal - Node J
Current
A
B
A
B
Page 50
Depth-First SearchGoal - Node J
Current
A
B
D
A
B
Page 51
Depth-First SearchGoal - Node J
Current
A
B
D
A
B
D
Page 52
Depth-First SearchGoal - Node J
Current
A
B
D
G
A
B
D
Page 53
Depth-First SearchGoal - Node J
Current
A
B
D
G
A
B
D
G
Page 54
Depth-First SearchGoal - Node J
Current
A
B
D
G
A
B
D
G
D
Page 55
Depth-First SearchGoal - Node J
Current
A
B
D
G
A
B
D
G
D
H
Page 56
Depth-First SearchGoal - Node J
Current
A
B
D
G
A
B
D
G
D
HH
Page 57
Depth-First SearchGoal - Node J
Current
A
B
D
G
A
B
D
G
D
HH
D
Page 58
Depth-First SearchGoal - Node J
Current
A
B
D
G
A
B
D
G
D
HH
D
B
Page 59
Depth-First SearchGoal - Node J
Current
A
B
D
G
A
B
D
G
D
HH
D
B
A
Page 60
Depth-First SearchGoal - Node J
Current
A
B
D
G
A
B
D
G
D
HH
C
E
I
J
C
E
D
B
A
Page 61
Depth-First SearchGoal - Node J
Current
A
B
D
G
A
B
D
G
D
HH
C
D
B
A
Page 62
Depth-First SearchGoal - Node J
Current
A
B
D
G
A
B
D
G
D
HH
CC
D
B
A
Page 63
Depth-First SearchGoal - Node J
Current
A
B
D
G
A
B
D
G
D
HH
C
E
C
D
B
A
Page 64
Depth-First SearchGoal - Node J
Current
A
B
D
G
A
B
D
G
D
HH
C
E
C
E
D
B
A
Page 65
Depth-First SearchGoal - Node J
Current
A
B
D
G
A
B
D
G
D
HH
C
E
I
C
E
D
B
A
Page 66
Depth-First SearchGoal - Node J
Current
A
B
D
G
A
B
D
G
D
HH
C
E
I
C
E
I
D
B
A
Page 67
Depth-First SearchGoal - Node J
Current
A
B
D
G
A
B
D
G
D
HH
C
E
I
C
E
I
D
B
A
E
Page 68
Depth-First SearchGoal - Node J
Current
A
B
D
G
A
B
D
G
D
HH
C
E
I
J
C
E
I
D
B
A
E
Page 69
Depth-First SearchGoal - Node J
Current
A
B
D
G
A
B
D
G
D
HH
C
E
I
J
C
E
I
J
D
B
A
E
Page 70
Depth-First SearchGoal - Node J
Current
A
B
D
G
A
B
D
G
D
HH
C
E
I
J
C
E
I
J
D
B
A
E
GOAL
Page 71
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
Page 72
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎
Page 73
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎
𝑺𝟎
Page 74
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑺𝟎
Page 75
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨𝟏
𝑺𝟎
Page 76
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨𝟏 𝑮𝟏𝟐
𝑺𝟎
Page 77
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨𝟏 𝑮𝟏𝟐
𝑺𝟎
𝑨𝟏
Page 78
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨𝟏 𝑮𝟏𝟐
𝑨𝟏
𝑺𝟎
𝑨𝟏
Page 79
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨𝟏 𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑺𝟎
𝑨𝟏
Page 80
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨𝟏 𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐
𝑺𝟎
𝑨𝟏
Page 81
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨𝟏 𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑩𝟒, 𝑮𝟏𝟐
𝑺𝟎
𝑨𝟏
Page 82
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨𝟏 𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑩𝟒, 𝑮𝟏𝟐
𝑺𝟎
𝑨𝟏
𝑪𝟐
Page 83
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨𝟏 𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐
𝑺𝟎
𝑨𝟏
𝑪𝟐
Page 84
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨𝟏 𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑫𝟑, 𝑩𝟒, 𝑮𝟒, 𝑮𝟏𝟐
𝑺𝟎
𝑨𝟏
𝑪𝟐
Page 85
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨𝟏 𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑫𝟑, 𝑩𝟒, 𝑮𝟒, 𝑮𝟏𝟐
𝑫𝟑
𝑺𝟎
𝑨𝟏
𝑪𝟐
Page 86
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨𝟏 𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑫𝟑, 𝑩𝟒, 𝑮𝟒, 𝑮𝟏𝟐
𝑫𝟑 𝑩𝟒, 𝑮𝟒, 𝑮𝟏𝟐
𝑺𝟎
𝑨𝟏
𝑪𝟐
Page 87
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨𝟏 𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑫𝟑, 𝑩𝟒, 𝑮𝟒, 𝑮𝟏𝟐
𝑫𝟑 𝑩𝟒, 𝑮𝟒, 𝑮𝟏𝟐
𝑺𝟎
𝑨𝟏
𝑪𝟐
𝑫𝟑
Page 88
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨𝟏 𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑫𝟑, 𝑩𝟒, 𝑮𝟒, 𝑮𝟏𝟐
𝑫𝟑 𝑩𝟒, 𝑮𝟒, 𝑮𝟏𝟐
𝑫𝟑
𝑺𝟎
𝑨𝟏
𝑪𝟐
𝑫𝟑
Page 89
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨𝟏 𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑫𝟑, 𝑩𝟒, 𝑮𝟒, 𝑮𝟏𝟐
𝑫𝟑 𝑩𝟒, 𝑮𝟒, 𝑮𝟏𝟐
𝑫𝟑 𝑩𝟒, 𝑮𝟒, 𝑮𝟔, 𝑮𝟏𝟐
𝑺𝟎
𝑨𝟏
𝑪𝟐
𝑫𝟑
Page 90
Uniform Cost SearchGoal - Node G
𝑩𝟒
CurrentWaitingOrdered
𝑮𝟒, 𝑮𝟔, 𝑮𝟏𝟐
Page 91
Uniform Cost SearchGoal - Node G
𝑩𝟒
CurrentWaitingOrdered
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑮𝟏𝟐
Page 92
Uniform Cost SearchGoal - Node G
𝑩𝟒
CurrentWaitingOrdered
𝑩𝟒
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑮𝟏𝟐
Page 93
Uniform Cost SearchGoal - Node G
𝑩𝟒
CurrentWaitingOrdered
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑫𝟕, 𝑮𝟏𝟐
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑮𝟏𝟐
Page 94
Uniform Cost SearchGoal - Node G
𝑩𝟒
CurrentWaitingOrdered
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑫𝟕, 𝑮𝟏𝟐
𝑮𝟒
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑮𝟏𝟐
Page 95
Uniform Cost SearchGoal - Node G
𝑩𝟒
CurrentWaitingOrdered
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑫𝟕, 𝑮𝟏𝟐
𝑮𝟒 𝑮𝟔, 𝑫𝟕, 𝑮𝟏𝟐
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑮𝟏𝟐
Page 96
Uniform Cost SearchGoal - Node G
𝑩𝟒
CurrentWaitingOrdered
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑫𝟕, 𝑮𝟏𝟐
𝑮𝟒 𝑮𝟔, 𝑫𝟕, 𝑮𝟏𝟐
𝑩𝟒
𝑮𝟒
𝑮𝟒, 𝑮𝟔, 𝑮𝟏𝟐
Page 97
Uniform Cost SearchGoal - Node G
𝑩𝟒
CurrentWaitingOrdered
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑫𝟕, 𝑮𝟏𝟐
𝑮𝟒 𝑮𝟔, 𝑫𝟕, 𝑮𝟏𝟐
𝑩𝟒
𝑮𝟒
𝑮𝟒, 𝑮𝟔, 𝑮𝟏𝟐
GOAL
Page 98
Uniform Cost SearchGoal - Node G
𝑩𝟒
CurrentWaitingOrdered
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑫𝟕, 𝑮𝟏𝟐
𝑮𝟒 𝑮𝟔, 𝑫𝟕, 𝑮𝟏𝟐
𝑩𝟒
𝑮𝟒
𝑮𝟒, 𝑮𝟔, 𝑮𝟏𝟐
GOAL
Solve using BFS & DFSCompare Costs
Page 99
Depth-Limited SearchDepth – 3, Goal – Node J
Current
0
1
2
3
Page 100
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A0
1
2
3
Page 101
Depth-Limited SearchDepth – 3, Goal – Node J
Current
AA0
1
2
3
Page 102
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
A0
1
2
3
Page 103
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
A0
1
2
3
B
Page 104
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
D
A
B0
1
2
3
Page 105
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
D
A
B0
1
2
3
D
Page 106
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
0
1
2
3
Page 107
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
0
1
2
3
Page 108
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
0
1
2
3
Page 109
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
0
1
2
3
Page 110
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
0
1
2
3
Page 111
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
D
0
1
2
3
Page 112
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
D
0
1
2
3 B
Page 113
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
D
0
1
2
3 B
A
Page 114
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
C
D
0
1
2
3 B
A
Page 115
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
CC
D
B
0
1
2
3
A
Page 116
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
C
E
C
D
B
0
1
2
3
A
Page 117
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
C
E
C
D
B
A
0
1
2
3
E
Page 118
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
C
E
I
C
E
D
B
A
0
1
2
3
Page 119
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
C
E
I
C
E
I
D
B
A
0
1
2
3
Page 120
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
C
E
I
C
E
I
D
B
A
E
0
1
2
3
Page 121
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
C
E
I
J
C
E
I
D
B
A
0
1
2
3
E
Page 122
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
C
E
I
J
C
E
I
J
D
B
A
0
1
2
3
E
Page 123
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
C
E
I
J
C
E
I
J
D
B
A
E
GOAL
0
1
2
3
Page 124
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Current
Page 125
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Current
A
Page 126
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Current
AA
Page 127
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Current
A
B
A
Page 128
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Current
A
B
A
B
Page 129
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Current
A
B
D
A
B
Page 130
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Current
A
B
D
A
B
D
Page 131
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Current
A
B
D
G
A
B
D
Page 132
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Current
A
B
D
G
A
B
D
G
Page 133
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Current
A
B
D
G
A
B
D
G
D
Page 134
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Current
A
B
D
G
A
B
D
G
D
H
Page 135
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Current
A
B
D
G
A
B
D
G
D
HH
Page 136
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Current
A
B
D
G
A
B
D
G
D
HH
D
Page 137
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Current
A
B
D
G
A
B
D
G
D
HH
D
B
Page 138
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Current
A
B
D
G
A
B
D
G
D
HH
D
B
A
Page 139
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Current
A
B
D
G
A
B
D
G
D
HH
C
D
B
A
Page 140
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Current
A
B
D
G
A
B
D
G
D
HH
CC
D
B
A
Page 141
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Current
A
B
D
G
A
B
D
G
D
HH
CC
D
B
A
GOAL
Page 142
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Depth is Large
Current
A
B
D
G
A
B
D
G
D
HH
CC
D
B
A
GOAL
Page 143
Depth-Limited SearchDepth – 2, Goal – Node J
Current
0
1
2
3
Page 144
Depth-Limited SearchDepth – 2, Goal – Node J
Current
A0
1
2
3
Page 145
Depth-Limited SearchDepth – 2, Goal – Node J
Current
AA0
1
2
3
Page 146
Depth-Limited SearchDepth – 2, Goal – Node J
Current
A
B
A0
1
2
3
Page 147
Depth-Limited SearchDepth – 2, Goal – Node J
Current
A
B
D
A0
1
2
3
B
Page 148
Depth-Limited SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B0
1
2
3
Page 149
Depth-Limited SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
0
1
2
3
Page 150
Depth-Limited SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
B
0
1
2
3
Page 151
Depth-Limited SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
B
A
0
1
2
3
Page 152
Depth-Limited SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
B
0
1
2
3
A
Page 153
Depth-Limited SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
CC
B
A
0
1
2
3
Page 154
Depth-Limited SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
C
B
A
0
1
2
3
Page 155
Depth-Limited SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
C
E
B
A
0
1
2
3
Page 156
Depth-Limited SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
C
E
B
A
0
1
2
3
C
Page 157
Depth-Limited SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
F
C
E
B
A
0
1
2
3
C
Page 158
Depth-Limited SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
F
C
E
FB
A
0
1
2
3
C
Page 159
Depth-Limited SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
F
C
E
FB
A
Search FinishedNO GOAL
0
1
2
3
C
Page 160
Depth-Limited SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
F
C
E
FB
A
Search FinishedNO GOAL
0
1
2
3
Depth is Small
C
Page 161
Depth-Limited SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
F
C
E
FB
A
Search FinishedNO GOAL
0
1
2
3
Depth is Small
Increase Depth Iteratively
C
Page 162
Depth-Limited SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
F
C
E
FB
A
0
1
2
3
Depth is Small
Increase Depth Iteratively
C
Search FinishedNO GOAL
Page 163
Iterative Deepening SearchDepth – 0, Goal – Node J
Current
0
1
2
3
Page 164
Iterative Deepening SearchDepth – 0, Goal – Node J
Current
A0
1
2
3
Page 165
Iterative Deepening SearchDepth – 0, Goal – Node J
Current
AA0
1
2
3
Page 166
Iterative Deepening SearchDepth – 0, Goal – Node J
Current
AA0
1
2
3
Search FinishedNO GOAL
Increase Depth by 1
Page 167
Iterative Deepening SearchDepth – 1, Goal – Node J
Current
0
1
2
3
Page 168
Iterative Deepening SearchDepth – 1, Goal – Node J
Current
A0
1
2
3
Page 169
Iterative Deepening SearchDepth – 1, Goal – Node J
Current
AA0
1
2
3
Page 170
Iterative Deepening SearchDepth – 1, Goal – Node J
Current
A
B
A0
1
2
3
Page 171
Iterative Deepening SearchDepth – 1, Goal – Node J
Current
A
B
A
B0
1
2
3
Page 172
Iterative Deepening SearchDepth – 1, Goal – Node J
Current
A
B
A
B0
1
2
3
A
Page 173
Iterative Deepening SearchDepth – 1, Goal – Node J
Current
A
B
A
B
C0
1
2
3
A
Page 174
Iterative Deepening SearchDepth – 1, Goal – Node J
Current
A
B
A
B
CC0
1
2
3
A
Page 175
Iterative Deepening SearchDepth – 1, Goal – Node J
Current
A
B
A
B
CC0
1
2
3
A
Search FinishedNO GOAL
Increase Depth by 1
Page 176
Iterative Deepening SearchDepth – 2, Goal – Node J
Current
0
1
2
3
Page 177
Iterative Deepening SearchDepth – 2, Goal – Node J
Current
A0
1
2
3
Page 178
Iterative Deepening SearchDepth – 2, Goal – Node J
Current
AA0
1
2
3
Page 179
Iterative Deepening SearchDepth – 2, Goal – Node J
Current
A
B
A0
1
2
3
Page 180
Iterative Deepening SearchDepth – 2, Goal – Node J
Current
A
B
A0
1
2
3
B
Page 181
Iterative Deepening SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B0
1
2
3
Page 182
Iterative Deepening SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
0
1
2
3
Page 183
Iterative Deepening SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
B
0
1
2
3
A
Page 184
Iterative Deepening SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
B
0
1
2
3
A
Page 185
Iterative Deepening SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
CC
B
A
0
1
2
3
Page 186
Iterative Deepening SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
C
B
A
0
1
2
3
Page 187
Iterative Deepening SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
C
E
B
A
0
1
2
3
Page 188
Iterative Deepening SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
C
E
B
A
0
1
2
3
C
Page 189
Iterative Deepening SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
C
E
FB
A
0
1
2
3
C
Page 190
Iterative Deepening SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
C
E
FB
A
0
1
2
3
C
Page 191
Iterative Deepening SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
C
E
FB
A
0
1
2
3
Search FinishedNO GOAL
Increase Depth by 1
C
Page 192
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
0
1
2
3
Page 193
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A0
1
2
3
Page 194
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
AA0
1
2
3
Page 195
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
A0
1
2
3
Page 196
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
A0
1
2
3
B
Page 197
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
D
A
B0
1
2
3
Page 198
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
D
A
B0
1
2
3
D
Page 199
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
0
1
2
3
Page 200
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
0
1
2
3
Page 201
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
0
1
2
3
Page 202
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
0
1
2
3
Page 203
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
0
1
2
3
Page 204
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
D
0
1
2
3
Page 205
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
D
0
1
2
3 B
Page 206
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
D
0
1
2
3 B
A
Page 207
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
C
D
0
1
2
3 B
A
Page 208
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
CC
D
B
0
1
2
3
A
Page 209
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
C
E
C
D
B
0
1
2
3
A
Page 210
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
C
E
C
D
B
A
0
1
2
3
E
Page 211
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
C
E
I
C
D
B
A
0
1
2
3
E
Page 212
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
C
E
I
C
E
I
D
B
A
0
1
2
3
Page 213
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
C
E
I
C
E
I
D
B
A
0
1
2
3
E
Page 214
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
C
E
I
J
C
E
I
D
B
A
0
1
2
3
E
Page 215
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
C
E
I
J
C
E
I
J
D
B
A
0
1
2
3
E
Page 216
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
C
E
I
J
C
E
I
J
D
B
A
E
GOAL
0
1
2
3