AI Uninformed Search Strategies by Examples
MENOUFIA UNIVERSITYFACULTY OF COMPUTERS AND INFORMATION
ALL DEPARTMENTSARTIFICIAL INTELLIGENCE
جامعة المنوفية
كلية الحاسبات والمعلومات
جميع األقسام
اإلصطناعيالذكاء
جامعة المنوفية
Ahmed Fawzy Gad
[email protected]
Breadth-First SearchGoal - Node J
A ---
Current Waiting
Breadth-First SearchGoal - Node J
A ---
Current Waiting
A
Breadth-First SearchGoal - Node J
A ---
Current Waiting
A
A
Breadth-First SearchGoal - Node J
A ---
Current Waiting
A B, C
A
Breadth-First SearchGoal - Node J
A ---
Current Waiting
A B, C
B
A
Breadth-First SearchGoal - Node J
A ---
Current Waiting
A B, C
B C
A
Breadth-First SearchGoal - Node J
A ---
Current Waiting
A B, C
B C
A
B
Breadth-First SearchGoal - Node J
A ---
Current Waiting
A B, C
B C
B
A
B
Breadth-First SearchGoal - Node J
A ---
Current Waiting
A B, C
B C
B C, D
A
B
Breadth-First SearchGoal - Node J
A ---
Current Waiting
A B, C
B C
B C, D
C
A
B
Breadth-First SearchGoal - Node J
A ---
Current Waiting
A B, C
B C
B C, D
C D
A
B
Breadth-First SearchGoal - Node J
A ---
Current Waiting
A B, C
B C
B C, D
C D
A
B
C
Breadth-First SearchGoal - Node J
A ---
Current Waiting
A B, C
B C
B C, D
C D
C
A
B
C
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
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
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
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
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
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
Breadth-First SearchGoal - Node J
Current Waiting
D E, F, G, H
Breadth-First SearchGoal - Node J
Current Waiting
E
D E, F, G, H
Breadth-First SearchGoal - Node J
Current Waiting
E F, G, H
D E, F, G, H
Breadth-First SearchGoal - Node J
Current Waiting
E F, G, HE
D E, F, G, H
Breadth-First SearchGoal - Node J
Current Waiting
E F, G, H
E
E
D E, F, G, H
Breadth-First SearchGoal - Node J
Current Waiting
E F, G, H
E F, G, H, I, J
E
D E, F, G, H
Breadth-First SearchGoal - Node J
Current Waiting
E F, G, H
E F, G, H, I, J
F
E
D E, F, G, H
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Depth-First SearchGoal - Node J
Current
Depth-First SearchGoal - Node J
Current
A
Depth-First SearchGoal - Node J
Current
AA
Depth-First SearchGoal - Node J
Current
A
B
A
Depth-First SearchGoal - Node J
Current
A
B
A
B
Depth-First SearchGoal - Node J
Current
A
B
D
A
B
Depth-First SearchGoal - Node J
Current
A
B
D
A
B
D
Depth-First SearchGoal - Node J
Current
A
B
D
G
A
B
D
Depth-First SearchGoal - Node J
Current
A
B
D
G
A
B
D
G
Depth-First SearchGoal - Node J
Current
A
B
D
G
A
B
D
G
D
Depth-First SearchGoal - Node J
Current
A
B
D
G
A
B
D
G
D
H
Depth-First SearchGoal - Node J
Current
A
B
D
G
A
B
D
G
D
HH
Depth-First SearchGoal - Node J
Current
A
B
D
G
A
B
D
G
D
HH
D
Depth-First SearchGoal - Node J
Current
A
B
D
G
A
B
D
G
D
HH
D
B
Depth-First SearchGoal - Node J
Current
A
B
D
G
A
B
D
G
D
HH
D
B
A
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
Depth-First SearchGoal - Node J
Current
A
B
D
G
A
B
D
G
D
HH
C
D
B
A
Depth-First SearchGoal - Node J
Current
A
B
D
G
A
B
D
G
D
HH
CC
D
B
A
Depth-First SearchGoal - Node J
Current
A
B
D
G
A
B
D
G
D
HH
C
E
C
D
B
A
Depth-First SearchGoal - Node J
Current
A
B
D
G
A
B
D
G
D
HH
C
E
C
E
D
B
A
Depth-First SearchGoal - Node J
Current
A
B
D
G
A
B
D
G
D
HH
C
E
I
C
E
D
B
A
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
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
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
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
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
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎
𝑺𝟎
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑺𝟎
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨𝟏
𝑺𝟎
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨𝟏 𝑮𝟏𝟐
𝑺𝟎
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨𝟏 𝑮𝟏𝟐
𝑺𝟎
𝑨𝟏
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨𝟏 𝑮𝟏𝟐
𝑨𝟏
𝑺𝟎
𝑨𝟏
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨𝟏 𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑺𝟎
𝑨𝟏
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨𝟏 𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐
𝑺𝟎
𝑨𝟏
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨𝟏 𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑩𝟒, 𝑮𝟏𝟐
𝑺𝟎
𝑨𝟏
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨𝟏 𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑩𝟒, 𝑮𝟏𝟐
𝑺𝟎
𝑨𝟏
𝑪𝟐
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨𝟏 𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐
𝑺𝟎
𝑨𝟏
𝑪𝟐
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨𝟏 𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑫𝟑, 𝑩𝟒, 𝑮𝟒, 𝑮𝟏𝟐
𝑺𝟎
𝑨𝟏
𝑪𝟐
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨𝟏 𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑫𝟑, 𝑩𝟒, 𝑮𝟒, 𝑮𝟏𝟐
𝑫𝟑
𝑺𝟎
𝑨𝟏
𝑪𝟐
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨𝟏 𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑫𝟑, 𝑩𝟒, 𝑮𝟒, 𝑮𝟏𝟐
𝑫𝟑 𝑩𝟒, 𝑮𝟒, 𝑮𝟏𝟐
𝑺𝟎
𝑨𝟏
𝑪𝟐
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨𝟏 𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑫𝟑, 𝑩𝟒, 𝑮𝟒, 𝑮𝟏𝟐
𝑫𝟑 𝑩𝟒, 𝑮𝟒, 𝑮𝟏𝟐
𝑺𝟎
𝑨𝟏
𝑪𝟐
𝑫𝟑
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨𝟏 𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑫𝟑, 𝑩𝟒, 𝑮𝟒, 𝑮𝟏𝟐
𝑫𝟑 𝑩𝟒, 𝑮𝟒, 𝑮𝟏𝟐
𝑫𝟑
𝑺𝟎
𝑨𝟏
𝑪𝟐
𝑫𝟑
Uniform Cost SearchGoal - Node G
𝑺𝟎 ---
CurrentWaitingOrdered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨𝟏 𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑫𝟑, 𝑩𝟒, 𝑮𝟒, 𝑮𝟏𝟐
𝑫𝟑 𝑩𝟒, 𝑮𝟒, 𝑮𝟏𝟐
𝑫𝟑 𝑩𝟒, 𝑮𝟒, 𝑮𝟔, 𝑮𝟏𝟐
𝑺𝟎
𝑨𝟏
𝑪𝟐
𝑫𝟑
Uniform Cost SearchGoal - Node G
𝑩𝟒
CurrentWaitingOrdered
𝑮𝟒, 𝑮𝟔, 𝑮𝟏𝟐
Uniform Cost SearchGoal - Node G
𝑩𝟒
CurrentWaitingOrdered
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑮𝟏𝟐
Uniform Cost SearchGoal - Node G
𝑩𝟒
CurrentWaitingOrdered
𝑩𝟒
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑮𝟏𝟐
Uniform Cost SearchGoal - Node G
𝑩𝟒
CurrentWaitingOrdered
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑫𝟕, 𝑮𝟏𝟐
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑮𝟏𝟐
Uniform Cost SearchGoal - Node G
𝑩𝟒
CurrentWaitingOrdered
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑫𝟕, 𝑮𝟏𝟐
𝑮𝟒
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑮𝟏𝟐
Uniform Cost SearchGoal - Node G
𝑩𝟒
CurrentWaitingOrdered
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑫𝟕, 𝑮𝟏𝟐
𝑮𝟒 𝑮𝟔, 𝑫𝟕, 𝑮𝟏𝟐
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑮𝟏𝟐
Uniform Cost SearchGoal - Node G
𝑩𝟒
CurrentWaitingOrdered
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑫𝟕, 𝑮𝟏𝟐
𝑮𝟒 𝑮𝟔, 𝑫𝟕, 𝑮𝟏𝟐
𝑩𝟒
𝑮𝟒
𝑮𝟒, 𝑮𝟔, 𝑮𝟏𝟐
Uniform Cost SearchGoal - Node G
𝑩𝟒
CurrentWaitingOrdered
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑫𝟕, 𝑮𝟏𝟐
𝑮𝟒 𝑮𝟔, 𝑫𝟕, 𝑮𝟏𝟐
𝑩𝟒
𝑮𝟒
𝑮𝟒, 𝑮𝟔, 𝑮𝟏𝟐
GOAL
Uniform Cost SearchGoal - Node G
𝑩𝟒
CurrentWaitingOrdered
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑫𝟕, 𝑮𝟏𝟐
𝑮𝟒 𝑮𝟔, 𝑫𝟕, 𝑮𝟏𝟐
𝑩𝟒
𝑮𝟒
𝑮𝟒, 𝑮𝟔, 𝑮𝟏𝟐
GOAL
Solve using BFS & DFSCompare Costs
Depth-Limited SearchDepth – 3, Goal – Node J
Current
0
1
2
3
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A0
1
2
3
Depth-Limited SearchDepth – 3, Goal – Node J
Current
AA0
1
2
3
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
A0
1
2
3
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
A0
1
2
3
B
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
D
A
B0
1
2
3
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
D
A
B0
1
2
3
D
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
0
1
2
3
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
0
1
2
3
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
0
1
2
3
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
0
1
2
3
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
0
1
2
3
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
D
0
1
2
3
Depth-Limited SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
D
0
1
2
3 B
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
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
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
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
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
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
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
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
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
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
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
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Current
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Current
A
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Current
AA
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Current
A
B
A
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Current
A
B
A
B
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Current
A
B
D
A
B
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Current
A
B
D
A
B
D
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Current
A
B
D
G
A
B
D
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Current
A
B
D
G
A
B
D
G
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Current
A
B
D
G
A
B
D
G
D
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Current
A
B
D
G
A
B
D
G
D
H
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Current
A
B
D
G
A
B
D
G
D
HH
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Current
A
B
D
G
A
B
D
G
D
HH
D
Depth-Limited SearchDepth – 3, Goal – Node C
0
1
2
3
Current
A
B
D
G
A
B
D
G
D
HH
D
B
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
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
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
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
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
Depth-Limited SearchDepth – 2, Goal – Node J
Current
0
1
2
3
Depth-Limited SearchDepth – 2, Goal – Node J
Current
A0
1
2
3
Depth-Limited SearchDepth – 2, Goal – Node J
Current
AA0
1
2
3
Depth-Limited SearchDepth – 2, Goal – Node J
Current
A
B
A0
1
2
3
Depth-Limited SearchDepth – 2, Goal – Node J
Current
A
B
D
A0
1
2
3
B
Depth-Limited SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B0
1
2
3
Depth-Limited SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
0
1
2
3
Depth-Limited SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
B
0
1
2
3
Depth-Limited SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
B
A
0
1
2
3
Depth-Limited SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
B
0
1
2
3
A
Depth-Limited SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
CC
B
A
0
1
2
3
Depth-Limited SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
C
B
A
0
1
2
3
Depth-Limited SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
C
E
B
A
0
1
2
3
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
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
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
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
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
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
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
Iterative Deepening SearchDepth – 0, Goal – Node J
Current
0
1
2
3
Iterative Deepening SearchDepth – 0, Goal – Node J
Current
A0
1
2
3
Iterative Deepening SearchDepth – 0, Goal – Node J
Current
AA0
1
2
3
Iterative Deepening SearchDepth – 0, Goal – Node J
Current
AA0
1
2
3
Search FinishedNO GOAL
Increase Depth by 1
Iterative Deepening SearchDepth – 1, Goal – Node J
Current
0
1
2
3
Iterative Deepening SearchDepth – 1, Goal – Node J
Current
A0
1
2
3
Iterative Deepening SearchDepth – 1, Goal – Node J
Current
AA0
1
2
3
Iterative Deepening SearchDepth – 1, Goal – Node J
Current
A
B
A0
1
2
3
Iterative Deepening SearchDepth – 1, Goal – Node J
Current
A
B
A
B0
1
2
3
Iterative Deepening SearchDepth – 1, Goal – Node J
Current
A
B
A
B0
1
2
3
A
Iterative Deepening SearchDepth – 1, Goal – Node J
Current
A
B
A
B
C0
1
2
3
A
Iterative Deepening SearchDepth – 1, Goal – Node J
Current
A
B
A
B
CC0
1
2
3
A
Iterative Deepening SearchDepth – 1, Goal – Node J
Current
A
B
A
B
CC0
1
2
3
A
Search FinishedNO GOAL
Increase Depth by 1
Iterative Deepening SearchDepth – 2, Goal – Node J
Current
0
1
2
3
Iterative Deepening SearchDepth – 2, Goal – Node J
Current
A0
1
2
3
Iterative Deepening SearchDepth – 2, Goal – Node J
Current
AA0
1
2
3
Iterative Deepening SearchDepth – 2, Goal – Node J
Current
A
B
A0
1
2
3
Iterative Deepening SearchDepth – 2, Goal – Node J
Current
A
B
A0
1
2
3
B
Iterative Deepening SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B0
1
2
3
Iterative Deepening SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
0
1
2
3
Iterative Deepening SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
B
0
1
2
3
A
Iterative Deepening SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
B
0
1
2
3
A
Iterative Deepening SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
CC
B
A
0
1
2
3
Iterative Deepening SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
C
B
A
0
1
2
3
Iterative Deepening SearchDepth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
C
E
B
A
0
1
2
3
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
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
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
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
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
0
1
2
3
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A0
1
2
3
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
AA0
1
2
3
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
A0
1
2
3
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
A0
1
2
3
B
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
D
A
B0
1
2
3
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
D
A
B0
1
2
3
D
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
0
1
2
3
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
0
1
2
3
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
0
1
2
3
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
0
1
2
3
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
0
1
2
3
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
D
0
1
2
3
Iterative Deepening SearchDepth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
HH
D
0
1
2
3 B
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
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
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
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
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
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
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
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
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
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
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