SlideShare a Scribd company logo
1 of 271
Uninformed Search Strategies
K. HariNath
Assistant Professor,
Department of IT,
MGIT
Uninformed Search
An uninformed (a.k.a. blind, brute-force) search algorithm
generates the search tree without using any domain specific
knowledge.
No additional information about states beyond that provided in
the problem definition.
All they can do is generate successors and distinguish a goal
state from a non-goal state.
All search strategies are distinguished by the order in which
nodes are expanded.
BREADTH -
FIRST
SEARCH
Breadth-First Search
Expand shallowest unexpanded node
Implementation:
A FIFO queue, i.e., new successors go at
end.
Example-Graph
Breadth-First
Search Goal -
Node J
A ---
Current Waiting
Breadth-First
Search Goal -
Node J
A ---
Current Waiting
A
Breadth-First
Search Goal -
Node J
A ---
Current Waiting
A
A
Breadth-First
Search Goal -
Node J
A ---
Current Waiting
A B, C
A
Breadth-First
Search Goal -
Node J
A ---
Current Waiting
A B, C
B
A
Breadth-First
Search Goal -
Node J
A ---
Current Waiting
A B, C
B C
A
Breadth-First
Search Goal -
Node J
A ---
Current Waiting
A B, C
B C
A
B
Breadth-First
Search Goal -
Node J
A ---
Current Waiting
A B, C
B C
B
A
B
Breadth-First
Search Goal -
Node J
A ---
Current Waiting
A B, C
B C
B C, D
A
B
Breadth-First
Search Goal -
Node J
A ---
Current Waiting
A B, C
B C
B C, D
C
A
B
Breadth-First
Search Goal -
Node J
A ---
Current Waiting
A B, C
B C
B C, D
C D
A
B
Breadth-First
Search Goal -
Node J
A ---
Current Waiting
A B, C
B C
B C, D
C D
A
B
C
Breadth-First
Search Goal -
Node J
A ---
Current Waiting
A B, C
B C
B C, D
C D
C
A
B
C
Breadth-First
Search Goal -
Node J
A ---
Current Waiting
A B, C
B C
B C, D
C D
C D, E, F
A
B
C
Breadth-First
Search Goal -
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
Search Goal -
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
Search Goal -
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
Search Goal -
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
Search Goal -
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
Search Goal -
Node J
Current Waiting
D E, F, G, H
Breadth-First
Search Goal -
Node J
Current Waiting
E
D E, F, G, H
Breadth-First
Search Goal -
Node J
Current Waiting
E F, G, H
D E, F, G, H
Breadth-First
Search Goal -
Node J
Current Waiting
E F, G, H
E
D E, F, G, H
Breadth-First
Search Goal -
Node J
Current Waiting
E F, G, H
E
E
D E, F, G, H
Breadth-First
Search Goal -
Node J
Current Waiting
E F, G, H
E F, G, H, I, J
E
D E, F, G, H
Breadth-First
Search Goal -
Node J
Current Waiting
E F, G, H
E F, G, H, I, J
F
E
D E, F, G, H
Breadth-First
Search Goal -
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
Search Goal -
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
Search Goal -
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
Search Goal -
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
Search Goal -
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
Search Goal -
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
Search Goal -
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
G
Breadth-First
Search Goal -
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
G
H
Breadth-First
Search Goal -
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
G
H I, J, K, L
Breadth-First
Search Goal -
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
G
H I, J, K, L
H
Breadth-First
Search Goal -
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
G
H I, J, K, L
H
I
Breadth-First Search
Goal - 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
G
H I, J, K, L
H
I J, K, L
Breadth-First Search
Goal - 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
G
H I, J, K, L
H
I J, K, L
I
J
Breadth-First
Search Goal -
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
G
H I, J, K, L
H
I J, K, L
I
J
Breadth-First
Search Goal -
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
G
H I, J, K, L
H
I J, K, L
I
K, L
J
Breadth-First
Search Goal -
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
G
H I, J, K, L
H
I
I
J
J, K, L
K, L
J
Breadth-First
Search Goal -
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
GOAL
D E, F, G, H
H, I, J, K, L
G
H I, J, K, L
H
I
I
J
J, K, L
K, L
BFS Algorithm
Analyzing BFS
Good news:
– Complete
– Guaranteed to find the shallowest path to the goal This is not necessarily
the best path! But we can “fix” the algorithm to get the best path.
– Different start-goal combinations can be explored at the same time
Bad news:
– Exponential time complexity: O(bd ) (why?) This is the same for all
uninformed search methods
– Exponential memory requirements! O(bd) (why?) This is not good...
DEPTH - FIRST
SEARCH
DFS
■ In depth-first search, we start with
the root node and completely
explore the descendants of a node
before exploring its siblings (and
siblings are explored in a left- to-
right fashion).
■ Depth-first search always expands
the deepest node in the current
frontier of the search tree.
■ LIFO queue
Depth-first traversal: 1 → 2 → 4 → 5 → 3 → 6 → 7
Depth-First
Search Goal -
Node J
Current
Depth-First
Search Goal -
Node J
Current
A
Depth-First
Search Goal -
Node J
Current
A
A
Depth-First
Search Goal -
Node J
Current
A
B
A
Depth-First
Search Goal -
Node J
Current
A
B
A
B
Depth-First
Search Goal -
Node J
Current
A
B
D
A
B
Depth-First
Search Goal -
Node J
Current
A
B
D
A
B
D
Depth-First
Search Goal -
Node J
Current
A
B
D
G
A
B
D
Depth-First
Search Goal -
Node J
Current
A
B
D
G
A
B
D
G
Depth-First
Search Goal -
Node J
Current
A
B
D
G
A
B
D
G
D
Depth-First
Search Goal -
Node J
Current
A
B
D
G
A
B
D
G
D
H
Depth-First
Search Goal -
Node J
Current
A
B
D
G
A
B
D
G
D
H
H
Depth-First
Search Goal -
Node J
Current
A
B
D
G
A
B
D
G
D
H
H
D
Depth-First
Search Goal -
Node J
Current
A
B
D
G
A
B
D
G
D
H
H
D
B
Depth-First
Search Goal -
Node J
Current
A
B
D
G
A
B
D
G
D
H
H
D
B
A
Depth-First
Search Goal -
Node J
Current
A
B
D
G
A
B
D
G
D
H
H
C
D
B
A
Depth-First
Search Goal -
Node J
Current
A
B
D
G
A
B
D
G
D
H
H
C
C
D
B
A
Depth-First
Search Goal -
Node J
Current
A
B
D
G
A
B
D
G
D
H
H
C
E
C
D
B
A
Depth-First
Search Goal -
Node J
Current
A
B
D
G
A
B
D
G
D
H
H
C
E
C
E
D
B
A
Depth-First
Search Goal -
Node J
Current
A
B
D
G
A
B
D
G
D
H
H
C
E
I
C
E
D
B
A
Depth-First
Search Goal -
Node J
Current
A
B
D
G
A
B
D
G
D
H
H
C
E
I
C
E
I
D
B
A
Depth-First
Search Goal -
Node J
Current
A
B
D
G
A
B
D
G
D
H
H
C
E
I
C
E
I
D
B
A
E
Depth-First
Search Goal -
Node J
Current
A
B
D
G
A
B
D
G
D
H
H
C
E
I
J
C
E
I
E
D
B
A
Depth-First
Search Goal -
Node J
Current
A
B
D
G
A
B
D
G
D
H
H
C
E
I
J
C
E
I
J
E
D
B
A
Depth-First
Search Goal -
Node J
Current
A
B
D
G
A
B
D
G
D
H
H
C
E
I
J
C
E
I
J
E
D
B
A
GOAL
Analyzing DFS
Not Optimal
Not Complete
Time Complexity-O(bm)-(m is maximum depth of any
node)
Space Complexity-O(bm)
UNIFORM-
COST
SEARCH
Fixing BFS To Get An Optimal Path
Use a priority queue instead of a simple
queue
Insert nodes in the increasing order of the
cost of the path so far
Guaranteed to find an optimal solution!
This algorithm is called uniform-cost search
Continued
Instead of Expanding shallowest node the node n with
the Lowest Path Cost g(n) is expanded
Differences
--Goal Test is applied to a node when it is selected
for expansion
--Test is added in case a better path is found to a
node currently on frontier
Example 1
Example 2
Uniform Cost
Search Goal -
Node G
𝑺𝟎 ---
Current
Waiting
Ordered
Uniform Cost
Search Goal -
Node G
𝑺
𝟎
---
Current
Waiting
Ordered
𝑺𝟎
Uniform Cost
Search Goal -
Node G
𝑺
𝟎
---
Current
Waiting
Ordered
𝑺𝟎
𝑺𝟎
Uniform Cost
Search Goal -
Node G
𝑺
𝟎
---
Current
Waiting
Ordered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑺𝟎
Uniform Cost
Search Goal -
Node G
𝑺
𝟎
---
Current
Waiting
Ordered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨𝟏
𝑺𝟎
Uniform Cost
Search Goal -
Node G
𝑺
𝟎
---
Current
Waiting
Ordered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨𝟏 𝑮𝟏𝟐
𝑺𝟎
Uniform Cost
Search Goal -
Node G
𝑺
𝟎
---
Current
Waiting
Ordered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨
𝟏
𝑮𝟏𝟐
𝑺𝟎
𝑨𝟏
Uniform Cost
Search Goal -
Node G
𝑺
𝟎
---
Current
Waiting
Ordered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨
𝟏
𝑮𝟏𝟐
𝑨𝟏
𝑺𝟎
𝑨𝟏
Uniform Cost
Search Goal -
Node G
𝑺
𝟎
---
Current
Waiting
Ordered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨
𝟏
𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑺𝟎
𝑨𝟏
Uniform Cost
Search Goal -
Node G
𝑺
𝟎
---
Current
Waiting
Ordered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨
𝟏
𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐
𝑺𝟎
𝑨𝟏
Uniform Cost
Search Goal -
Node G
𝑺
𝟎
---
Current
Waiting
Ordered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨
𝟏
𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑩𝟒, 𝑮𝟏𝟐
𝑺𝟎
𝑨𝟏
Uniform Cost
Search Goal -
Node G
𝑺
𝟎
---
Current
Waiting
Ordered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨
𝟏
𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑩𝟒, 𝑮𝟏𝟐
𝑺𝟎
𝑨𝟏
𝑪𝟐
Uniform Cost
Search Goal -
Node G
𝑺
𝟎
---
Current
Waiting
Ordered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨
𝟏
𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐
𝑺𝟎
𝑨𝟏
𝑪𝟐
Uniform Cost
Search Goal -
Node G
𝑺
𝟎
---
Current
Waiting
Ordered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨
𝟏
𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑫𝟑, 𝑩𝟒, 𝑮𝟒, 𝑮𝟏𝟐
𝑺𝟎
𝑨𝟏
𝑪𝟐
Uniform Cost
Search Goal -
Node G
𝑺
𝟎
---
Current
Waiting
Ordered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨
𝟏
𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑫𝟑, 𝑩𝟒, 𝑮𝟒, 𝑮𝟏𝟐
𝑫𝟑
𝑺𝟎
𝑨𝟏
𝑪𝟐
Uniform Cost
Search Goal -
Node G
𝑺
𝟎
---
Current
Waiting
Ordered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨
𝟏
𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑫𝟑, 𝑩𝟒, 𝑮𝟒, 𝑮𝟏𝟐
𝑫𝟑 𝑩𝟒, 𝑮𝟒, 𝑮𝟏𝟐
𝑺𝟎
𝑨𝟏
𝑪𝟐
Uniform Cost
Search Goal -
Node G
𝑺
𝟎
---
Current
Waiting
Ordered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨
𝟏
𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑫𝟑, 𝑩𝟒, 𝑮𝟒, 𝑮𝟏𝟐
𝑫𝟑 𝑩𝟒, 𝑮𝟒, 𝑮𝟏𝟐
𝑺𝟎
𝑨𝟏
𝑪𝟐
𝑫𝟑
Uniform Cost
Search Goal -
Node G
𝑺
𝟎
---
Current
Waiting
Ordered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨
𝟏
𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑫𝟑, 𝑩𝟒, 𝑮𝟒, 𝑮𝟏𝟐
𝑫𝟑 𝑩𝟒, 𝑮𝟒, 𝑮𝟏𝟐
𝑫𝟑
𝑺𝟎
𝑨𝟏
𝑪𝟐
𝑫𝟑
Uniform Cost
Search Goal -
Node G
𝑺
𝟎
---
Current
Waiting
Ordered
𝑺𝟎 𝑨𝟏, 𝑮𝟏𝟐
𝑨
𝟏
𝑮𝟏𝟐
𝑨𝟏 𝑪𝟐, 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑩𝟒, 𝑮𝟏𝟐
𝑪𝟐 𝑫𝟑, 𝑩𝟒, 𝑮𝟒, 𝑮𝟏𝟐
𝑫𝟑 𝑩𝟒, 𝑮𝟒, 𝑮𝟏𝟐
𝑫𝟑 𝑩𝟒, 𝑮𝟒, 𝑮𝟔, 𝑮𝟏𝟐
𝑺𝟎
𝑨𝟏
𝑪𝟐
𝑫𝟑
Uniform Cost
Search Goal -
Node G
𝑩𝟒
Current
Waiting
Ordered
𝑮𝟒, 𝑮𝟔, 𝑮𝟏𝟐
Uniform Cost
Search Goal -
Node G
𝑩𝟒
Current
Waiting
Ordered
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑮𝟏𝟐
Uniform Cost
Search Goal -
Node G
𝑩𝟒
Current
Waiting
Ordered
𝑩𝟒
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑮𝟏𝟐
Uniform Cost
Search Goal -
Node G
𝑩𝟒
Current
Waiting
Ordered
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑫𝟕, 𝑮𝟏𝟐
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑮𝟏𝟐
Uniform Cost
Search Goal -
Node G
𝑩𝟒
Current
Waiting
Ordered
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑫𝟕, 𝑮𝟏𝟐
𝑮𝟒
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑮𝟏𝟐
Uniform Cost
Search Goal -
Node G
𝑩𝟒
Current
Waiting
Ordered
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑫𝟕, 𝑮𝟏𝟐
𝑮𝟒 𝑮𝟔, 𝑫𝟕, 𝑮𝟏𝟐
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑮𝟏𝟐
Uniform Cost
Search Goal -
Node G
𝑩𝟒
Current
Waiting
Ordered
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑫𝟕, 𝑮𝟏𝟐
𝑮𝟒 𝑮𝟔, 𝑫𝟕, 𝑮𝟏𝟐
𝑩𝟒
𝑮𝟒
𝑮𝟒, 𝑮𝟔, 𝑮𝟏𝟐
Uniform Cost
Search Goal -
Node G
𝑩𝟒
Current
Waiting
Ordered
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑫𝟕, 𝑮𝟏𝟐
𝑮𝟒 𝑮𝟔, 𝑫𝟕, 𝑮𝟏𝟐
𝑩𝟒
𝑮𝟒
𝑮𝟒, 𝑮𝟔, 𝑮𝟏𝟐
GOAL
Uniform Cost
Search Goal -
Node G
𝑩𝟒
Current
Waiting
Ordered
𝑩𝟒 𝑮𝟒, 𝑮𝟔, 𝑫𝟕, 𝑮𝟏𝟐
𝑮𝟒 𝑮𝟔, 𝑫𝟕, 𝑮𝟏𝟐
𝑩𝟒
𝑮𝟒
𝑮𝟒, 𝑮𝟔, 𝑮𝟏𝟐
GOAL
Solve using BFS &
DFS Compare
Costs
Analyzing Uniform Cost Search
Optimal
Complete(If Cost of every step exceeds some
positive constant Ꜫ)
Time Complexity-O(b1+(c*/Ꜫ))
Space Complexity-O(b1+(c*/Ꜫ))
UCS examines all the nodes at Goal Depth to
see if one has a lower cost.
COMPARISION
DEPTH - LIMITED
SEARCH
 The embarrassing failure of depth-first search in infinite state spaces can
be alleviated by supplying depth-first search with a predetermined
depth limit .
 That is, nodes at depth are treated as if they have no successors. This
approach is called depth-limited search. The depth limit solves the
infinite-path problem.
 Depth-limited search can be implemented as a simple modification to
the general tree or graph-search algorithm.
 Notice that depth-limited search can terminate with two kinds of failure:
The standard failure value indicates no solution.
The cutoff value indicates no solution within the depth limit.
DEPTH-LIMITED-SEARCH
DEPTH-LIMITED SEARCH (EXAMPLE-1)
 A,
A
B C E
D
Limit = 2
Depth-Limited Search (DLS)
 A,B,
A
B C E
D
F G
Limit = 2
Depth-Limited Search (DLS)
 A,B,F
,
A
B C E
D
F G
Limit = 2
Depth-Limited Search (DLS)
 A,B,F
,
 G,
A
B C E
D
F G
Limit = 2
Depth-Limited Search (DLS)
E
 A,B,F,
 G,
 C,
A
B C D
F G H
Limit = 2
Depth-Limited Search (DLS)
E
 A,B,F,
 G,
 C,H,
A
B C D
F G H
Limit = 2
Depth-Limited Search (DLS)
 A,B,F
,
 G,
 C,H,
 D,
A
B C E
D
F G H I J
Limit = 2
Depth-Limited Search (DLS)
 A,B,F
,
 G,
 C,H,
 D,I
A
B C E
D
F G H I J
Limit = 2
Depth-Limited Search (DLS)
 A,B,F
,
 G,
 C,H,
 D,I
 J,
A
B C E
D
F G H I J
Limit = 2
Depth-Limited Search (DLS)
 A,B,F
,
 G,
 C,H,
 D,I
 J,
 E
A
B C E
D
F G H I J
Limit = 2
Depth-Limited Search (DLS)
 A,B,F
,
 G,
 C,H,
 D,I
 J,
 E,Failure
A
B C E
D
F G H I J
Limit = 2
Depth-Limited Search (DLS)
 DLS algorithm returns Failure (no solution)
 The reason is that the goal is beyond the limit (Limit =2): the goal depth is
(d=4)
A
B C D E
F G H I J
K L
O
M N
Limit = 2
Depth-Limited Search (DLS)
Depth-Limited Search
Depth – 3, Goal – Node J
Current
0
1
2
3
Depth-Limited Search
Depth – 3, Goal – Node J
Current
A
0
1
2
3
Depth-Limited Search
Depth – 3, Goal – Node J
Current
A
A
0
1
2
3
Depth-Limited Search
Depth – 3, Goal – Node J
Current
A
B
A
0
1
2
3
Depth-Limited Search
Depth – 3, Goal – Node J
Current
A
B
A
0
1
2
B
3
Depth-Limited Search
Depth – 3, Goal – Node J
Current
A
B
D
A
B
0
1
2
3
Depth-Limited Search
Depth – 3, Goal – Node J
Current
A
B
D
A
B
0
1
2
D
3
Depth-Limited Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
0
1
2
3
Depth-Limited Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
0
1
2
3
Depth-Limited Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
0
1
2
3
Depth-Limited Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
0
1
2
3
Depth-Limited Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
H
0
1
2
3
Depth-Limited Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
H
D
0
1
2
3
Depth-Limited Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
H
D
0
1
2
3 B
Depth-Limited Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
H
D
0
1
2
3 B
A
Depth-Limited Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
H
C
D
0
1
2
3 B
A
Depth-Limited Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
H
C
C
D
B
0
1
2
3
A
Depth-Limited Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
H
C
E
C
D
B
0
1
2
3
A
Depth-Limited Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
H
C
E
C
D
B
A
0
1
2
3
E
Depth-Limited Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
H
C
E
I
C
E
D
B
A
0
1
2
3
Depth-Limited Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
H
C
E
I
C
E
I
D
B
A
0
1
2
3
Depth-Limited Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
H
C
E
I
C
E
I
D
B
A
E
0
1
2
3
Depth-Limited Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
H
C
E
I
J
C
E
I
0
1
2
E
D
B
A
3
Depth-Limited Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
H
C
E
I
J
C
E
I
J
0
1
2
E
D
B
A
3
Depth-Limited Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
H
C
E
I
J
C
E
I
J
E
GOAL
0
1
2
D
B
A
3
Depth-Limited Search
Depth – 3, Goal – Node C
0
1
2
Current
3
Depth-Limited Search
Depth – 3, Goal – Node C
0
1
2
Current
3
A
Depth-Limited Search
Depth – 3, Goal – Node C
0
1
2
Current
3
A
A
Depth-Limited Search
Depth – 3, Goal – Node C
0
1
2
Current
3
A
B
A
Depth-Limited Search
Depth – 3, Goal – Node C
0
1
2
Current
3
A
B
A
B
Depth-Limited Search
Depth – 3, Goal – Node C
0
1
2
Current
3
A
B
D
A
B
Depth-Limited Search
Depth – 3, Goal – Node C
0
1
2
Current
3
A
B
D
A
B
D
Depth-Limited Search
Depth – 3, Goal – Node C
0
1
2
Current
3
A
B
D
G
A
B
D
Depth-Limited Search
Depth – 3, Goal – Node C
0
1
2
Current
3
A
B
D
G
A
B
D
G
Depth-Limited Search
Depth – 3, Goal – Node C
0
1
2
Current
3
A
B
D
G
A
B
D
G
D
Depth-Limited Search
Depth – 3, Goal – Node C
0
1
2
Current
3
A
B
D
G
A
B
D
G
D
H
Depth-Limited Search
Depth – 3, Goal – Node C
0
1
2
Current
A
B
D
G
A
B
D
G
D
H
H
3
Depth-Limited Search
Depth – 3, Goal – Node C
0
1
2
Current
A
B
D
G
A
B
D
G
D
H
H
3
D
Depth-Limited Search
Depth – 3, Goal – Node C
0
1
2
Current
A
B
D
G
A
B
D
G
D
H
H
D
3 B
Depth-Limited Search
Depth – 3, Goal – Node C
0
1
2
3
Current
A
B
D
G
A
B
D
G
D
H
H
D
B
A
Depth-Limited Search
Depth – 3, Goal – Node C
0
1
2
3
Current
A
B
D
G
A
B
D
G
D
H
H
C
D
B
A
Depth-Limited Search
Depth – 3, Goal – Node C
0
1
2
3
Current
A
B
D
G
A
B
D
G
D
H
H
C
C
D
B
A
Depth-Limited Search
Depth – 3, Goal – Node C
0
1
2
3
Current
A
B
D
G
A
B
D
G
D
H
H
C
C
D
B
A
GOAL
Depth-Limited Search
Depth – 3, Goal – Node C
0
1
2
3
Depth is Large
Current
A
B
D
G
A
B
D
G
D
H
H
C
C
D
B
A
GOAL
Depth-Limited Search
Depth – 2, Goal – Node J
Current
0
1
2
3
Depth-Limited Search
Depth – 2, Goal – Node J
Current
A
0
1
2
3
Depth-Limited Search
Depth – 2, Goal – Node J
Current
A
A
0
1
2
3
Depth-Limited Search
Depth – 2, Goal – Node J
Current
A
B
A
0
1
2
3
Depth-Limited Search
Depth – 2, Goal – Node J
Current
A
B
D
A
0
1
2
B
3
Depth-Limited Search
Depth – 2, Goal – Node J
Current
A
B
D
A
B
0
1
2
3
Depth-Limited Search
Depth – 2, Goal – Node J
Current
A
B
D
A
B
D
0
1
2
3
Depth-Limited Search
Depth – 2, Goal – Node J
Current
A
B
D
A
B
D
B
0
1
2
3
Depth-Limited Search
Depth – 2, Goal – Node J
Current
A
B
D
A
B
D
B
A
0
1
2
3
Depth-Limited Search
Depth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
B
0
1
2
A
3
Depth-Limited Search
Depth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
C
B
A
0
1
2
3
Depth-Limited Search
Depth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
C
B
A
0
1
2
3
Depth-Limited Search
Depth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
C
E
B
A
0
1
2
3
Depth-Limited Search
Depth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
C
E
B
A
0
1
2
C
3
Depth-Limited Search
Depth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
F
C
E
B
A
0
1
2
C
3
Depth-Limited Search
Depth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
F
C
E
F
B
A
0
1
2
C
3
Depth-Limited Search
Depth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
F
C
E
F
B
A
Search
Finished
0
1
2
C
3
NO
GOAL
Depth-Limited Search
Depth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
F
C
E
F
B
A
Search
Finished
0
1
2
C
3
NO
GOAL
Depth is Small
Depth-Limited Search
Depth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
F
C
E
F
B
A
Search
Finished
NO GOAL
0
1
2
3
Depth is Small
Increase
Depth
Iteratively
C
Analysing Depth-Limit Search
Not Optimal
Not Complete
Time Complexity- O(bl)
Space Complexity-O(bl)
ITERATIVE
DEEPENING
SEARCH
Iterative Deepening Search
 It’s a Depth First Search, but it does it one level at a time, gradually
increasing the limit, until a goal is found.
 Combine the benefits of depth-first and breadth-first search
 Like DFS, modest memory requirements
 Like BFS, it is complete when branching factor is finite, and optimal
when the path cost is a non decreasing function of the dept of the
node.
 May seem wasteful because states are generated multiple times
 But actually not very costly, because nodes at the bottom level are
generated only once.
 In practice, however, the overhead of these multiple expansions is
small, because most of the nodes are towards leaves (bottom) of the
search tree:
• Thus, the nodes that are evaluated several times (towards top of
tree) are in relatively small number.
 Iterative depending is the preferred uninformed search method when
the search space is large and the depth of the solution is unknown
Iterative Deepening Search
Iterative Deepening Search with l=0
Iterative Deepening Search with l=1
Iterative Deepening Search with l=2
Iterative Deepening Search with l=3
Iterative Deepening Search
Depth – 0, Goal – Node J
Current
0
1
2
3
Iterative Deepening Search
Depth – 0, Goal – Node J
Current
A
0
1
2
3
Iterative Deepening Search
Depth – 0, Goal – Node J
Current
A
A
0
1
2
3
Iterative Deepening Search
Depth – 0, Goal – Node J
Current
A
A
0
1
2
3
Search Finished NO
GOAL
Increase Depth by 1
Iterative Deepening Search
Depth – 1, Goal – Node J
Current
0
1
2
3
Iterative Deepening Search
Depth – 1, Goal – Node J
Current
A
0
1
2
3
Iterative Deepening Search
Depth – 1, Goal – Node J
Current
A
A
0
1
2
3
Iterative Deepening Search
Depth – 1, Goal – Node J
Current
A
B
A
0
1
2
3
Iterative Deepening Search
Depth – 1, Goal – Node J
Current
A
B
A
B
0
1
2
3
Iterative Deepening Search
Depth – 1, Goal – Node J
Current
A
B
A
B
0
1
2
A
3
Iterative Deepening Search
Depth – 1, Goal – Node J
Current
A
B
A
B
C
0
1
2
A
3
Iterative Deepening Search
Depth – 1, Goal – Node J
Current
A
B
A
B
C
C
0
1
2
A
3
Iterative Deepening Search
Depth – 1, Goal – Node J
Current
A
B
A
B
C
C
0
1
2
3
A
Search Finished
NO GOAL
Increase Depth by 1
Iterative Deepening Search
Depth – 2, Goal – Node J
Current
0
1
2
3
Iterative Deepening Search
Depth – 2, Goal – Node J
Current
A
0
1
2
3
Iterative Deepening Search
Depth – 2, Goal – Node J
Current
A
A
0
1
2
3
Iterative Deepening Search
Depth – 2, Goal – Node J
Current
A
B
A
0
1
2
3
Iterative Deepening Search
Depth – 2, Goal – Node J
Current
A
B
A
0
1
2
B
3
Iterative Deepening Search
Depth – 2, Goal – Node J
Current
A
B
D
A
B
0
1
2
3
Iterative Deepening Search
Depth – 2, Goal – Node J
Current
A
B
D
A
B
D
0
1
2
3
Iterative Deepening Search
Depth – 2, Goal – Node J
Current
A
B
D
A
B
D
B
0
1
2
A
3
Iterative Deepening Search
Depth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
B
0
1
2
A
3
Iterative Deepening Search
Depth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
C
B
A
0
1
2
3
Iterative Deepening Search
Depth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
C
B
A
0
1
2
3
Iterative Deepening Search
Depth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
C
E
B
A
0
1
2
3
Iterative Deepening Search
Depth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
C
E
B
A
0
1
2
C
3
Iterative Deepening Search
Depth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
C
E
F
B
A
0
1
2
C
3
Iterative Deepening Search
Depth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
C
E
F
B
A
0
1
2
C
3
Iterative Deepening Search
Depth – 2, Goal – Node J
Current
A
B
D
A
B
D
C
E
C
E
F
B
A
0
1
2
3
Search Finished
NO GOAL
Increase Depth by
C
Iterative Deepening Search
Depth – 3, Goal – Node J
Current
0
1
2
3
Iterative Deepening Search
Depth – 3, Goal – Node J
Current
A
0
1
2
3
Iterative Deepening Search
Depth – 3, Goal – Node J
Current
A
A
0
1
2
3
Iterative Deepening Search
Depth – 3, Goal – Node J
Current
A
B
A
0
1
2
3
Iterative Deepening Search
Depth – 3, Goal – Node J
Current
A
B
A
0
1
2
B
3
Iterative Deepening Search
Depth – 3, Goal – Node J
Current
A
B
D
A
B
0
1
2
3
Iterative Deepening Search
Depth – 3, Goal – Node J
Current
A
B
D
A
B
0
1
2
D
3
Iterative Deepening Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
0
1
2
3
Iterative Deepening Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
0
1
2
3
Iterative Deepening Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
0
1
2
3
Iterative Deepening Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
0
1
2
3
Iterative Deepening Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
H
0
1
2
3
Iterative Deepening Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
H
D
0
1
2
3
Iterative Deepening Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
H
D
0
1
2
3 B
Iterative Deepening Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
H
D
0
1
2
3 B
A
Iterative Deepening Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
H
C
D
0
1
2
3 B
A
Iterative Deepening Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
H
C
C
D
B
0
1
2
3
A
Iterative Deepening Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
H
C
E
C
D
B
0
1
2
3
A
Iterative Deepening Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
H
C
E
C
D
B
A
0
1
2
3
E
Iterative Deepening Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
H
C
E
I
C
D
B
A
0
1
2
3
E
Iterative Deepening Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
H
C
E
I
C
E
I
D
B
A
0
1
2
3
Iterative Deepening Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
H
C
E
I
C
E
I
D
B
A
0
1
2
3
E
Iterative Deepening Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
H
C
E
I
J
C
E
I
0
1
2
E
D
B
A
3
Iterative Deepening Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
H
C
E
I
J
C
E
I
J
0
1
2
E
D
B
A
3
Iterative Deepening Search
Depth – 3, Goal – Node J
Current
A
B
D
G
A
B
D
G
D
H
H
C
E
I
J
C
E
I
J
E
GOAL
0
1
2
D
B
A
3
Combines the best of breadth-first and
depth-first search strategies.
• Completeness:
• Time complexity:
• Space complexity:
• Optimality:
Yes,
O(b d)
O(bd)
Yes, if step cost = 1
Iterative Deepening Search
■ Complete? Yes (b finite)
■ Time? d b1 + (d-1)b2 + … + bd = O(bd)
■ Space? O(bd)
■ Optimal? Yes, if step costs identical
Properties of Iterative Deepening Search
Both search forward from
initial state, and
backwards from goal.
Stop when the two
searches meet in
the middle.
Motivation: bd/2 + bd/2 is
much less than bd Implementation
Replace the goal test
with a check to see
whether the frontiers of
the two searches
intersect, if yes
 solution is found
Bidirectional
Search
Start Goal
Bidirectional
Search
■ Not always optimal, even if both
searches are BFS
■ Check when each node is expanded
or selected for expansion
■ Can be implemented using BFS or
iterative deepening (but at least one
frontier needs to be kept in memory)
■ Significant weakness
Space requirement
■ Time Complexity is good
Bidirectional
Search
■ Problem: how do we search backwards from
goal??
– predecessor of node n = all nodes that have n
as successor
– this may not always be easy to compute!
– if several goal states, apply predecessor
function to them just as we applied successor
(only works well if goals are explicitly known;
may be difficult if goals only characterized
implicitly).
– for bidirectional search to work well, there
must be an efficient way to check whether a
given node belongs to the other search tree.
– select a given search algorithm for each half.
• Completeness:
• Time complexity:
• Space complexity:
• Optimality:
Yes,
2*O(b d/2) = O(b d/2)
O(b m/2)
Yes
• To avoid one by one comparison, we need a hash
table of size O(b m/2)
• If hash table is used, the cost of comparison is O(1)
Bidirectional Search
Comparison Uninformed Search Strategies

More Related Content

Recently uploaded

scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...HenryBriggs2
 
Online food ordering system project report.pdf
Online food ordering system project report.pdfOnline food ordering system project report.pdf
Online food ordering system project report.pdfKamal Acharya
 
Computer Graphics Introduction To Curves
Computer Graphics Introduction To CurvesComputer Graphics Introduction To Curves
Computer Graphics Introduction To CurvesChandrakantDivate1
 
8086 Microprocessor Architecture: 16-bit microprocessor
8086 Microprocessor Architecture: 16-bit microprocessor8086 Microprocessor Architecture: 16-bit microprocessor
8086 Microprocessor Architecture: 16-bit microprocessorAshwiniTodkar4
 
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXssuser89054b
 
8th International Conference on Soft Computing, Mathematics and Control (SMC ...
8th International Conference on Soft Computing, Mathematics and Control (SMC ...8th International Conference on Soft Computing, Mathematics and Control (SMC ...
8th International Conference on Soft Computing, Mathematics and Control (SMC ...josephjonse
 
Linux Systems Programming: Inter Process Communication (IPC) using Pipes
Linux Systems Programming: Inter Process Communication (IPC) using PipesLinux Systems Programming: Inter Process Communication (IPC) using Pipes
Linux Systems Programming: Inter Process Communication (IPC) using PipesRashidFaridChishti
 
Path loss model, OKUMURA Model, Hata Model
Path loss model, OKUMURA Model, Hata ModelPath loss model, OKUMURA Model, Hata Model
Path loss model, OKUMURA Model, Hata ModelDrAjayKumarYadav4
 
Introduction to Robotics in Mechanical Engineering.pptx
Introduction to Robotics in Mechanical Engineering.pptxIntroduction to Robotics in Mechanical Engineering.pptx
Introduction to Robotics in Mechanical Engineering.pptxhublikarsn
 
Design For Accessibility: Getting it right from the start
Design For Accessibility: Getting it right from the startDesign For Accessibility: Getting it right from the start
Design For Accessibility: Getting it right from the startQuintin Balsdon
 
Theory of Time 2024 (Universal Theory for Everything)
Theory of Time 2024 (Universal Theory for Everything)Theory of Time 2024 (Universal Theory for Everything)
Theory of Time 2024 (Universal Theory for Everything)Ramkumar k
 
Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...
Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...
Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...drmkjayanthikannan
 
Online electricity billing project report..pdf
Online electricity billing project report..pdfOnline electricity billing project report..pdf
Online electricity billing project report..pdfKamal Acharya
 
PE 459 LECTURE 2- natural gas basic concepts and properties
PE 459 LECTURE 2- natural gas basic concepts and propertiesPE 459 LECTURE 2- natural gas basic concepts and properties
PE 459 LECTURE 2- natural gas basic concepts and propertiessarkmank1
 
UNIT 4 PTRP final Convergence in probability.pptx
UNIT 4 PTRP final Convergence in probability.pptxUNIT 4 PTRP final Convergence in probability.pptx
UNIT 4 PTRP final Convergence in probability.pptxkalpana413121
 
Ground Improvement Technique: Earth Reinforcement
Ground Improvement Technique: Earth ReinforcementGround Improvement Technique: Earth Reinforcement
Ground Improvement Technique: Earth ReinforcementDr. Deepak Mudgal
 
Introduction to Geographic Information Systems
Introduction to Geographic Information SystemsIntroduction to Geographic Information Systems
Introduction to Geographic Information SystemsAnge Felix NSANZIYERA
 
AIRCANVAS[1].pdf mini project for btech students
AIRCANVAS[1].pdf mini project for btech studentsAIRCANVAS[1].pdf mini project for btech students
AIRCANVAS[1].pdf mini project for btech studentsvanyagupta248
 

Recently uploaded (20)

scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
 
Online food ordering system project report.pdf
Online food ordering system project report.pdfOnline food ordering system project report.pdf
Online food ordering system project report.pdf
 
Computer Graphics Introduction To Curves
Computer Graphics Introduction To CurvesComputer Graphics Introduction To Curves
Computer Graphics Introduction To Curves
 
8086 Microprocessor Architecture: 16-bit microprocessor
8086 Microprocessor Architecture: 16-bit microprocessor8086 Microprocessor Architecture: 16-bit microprocessor
8086 Microprocessor Architecture: 16-bit microprocessor
 
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
 
8th International Conference on Soft Computing, Mathematics and Control (SMC ...
8th International Conference on Soft Computing, Mathematics and Control (SMC ...8th International Conference on Soft Computing, Mathematics and Control (SMC ...
8th International Conference on Soft Computing, Mathematics and Control (SMC ...
 
Linux Systems Programming: Inter Process Communication (IPC) using Pipes
Linux Systems Programming: Inter Process Communication (IPC) using PipesLinux Systems Programming: Inter Process Communication (IPC) using Pipes
Linux Systems Programming: Inter Process Communication (IPC) using Pipes
 
Path loss model, OKUMURA Model, Hata Model
Path loss model, OKUMURA Model, Hata ModelPath loss model, OKUMURA Model, Hata Model
Path loss model, OKUMURA Model, Hata Model
 
Introduction to Robotics in Mechanical Engineering.pptx
Introduction to Robotics in Mechanical Engineering.pptxIntroduction to Robotics in Mechanical Engineering.pptx
Introduction to Robotics in Mechanical Engineering.pptx
 
Design For Accessibility: Getting it right from the start
Design For Accessibility: Getting it right from the startDesign For Accessibility: Getting it right from the start
Design For Accessibility: Getting it right from the start
 
Theory of Time 2024 (Universal Theory for Everything)
Theory of Time 2024 (Universal Theory for Everything)Theory of Time 2024 (Universal Theory for Everything)
Theory of Time 2024 (Universal Theory for Everything)
 
Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...
Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...
Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...
 
Integrated Test Rig For HTFE-25 - Neometrix
Integrated Test Rig For HTFE-25 - NeometrixIntegrated Test Rig For HTFE-25 - Neometrix
Integrated Test Rig For HTFE-25 - Neometrix
 
Online electricity billing project report..pdf
Online electricity billing project report..pdfOnline electricity billing project report..pdf
Online electricity billing project report..pdf
 
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak HamilCara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
 
PE 459 LECTURE 2- natural gas basic concepts and properties
PE 459 LECTURE 2- natural gas basic concepts and propertiesPE 459 LECTURE 2- natural gas basic concepts and properties
PE 459 LECTURE 2- natural gas basic concepts and properties
 
UNIT 4 PTRP final Convergence in probability.pptx
UNIT 4 PTRP final Convergence in probability.pptxUNIT 4 PTRP final Convergence in probability.pptx
UNIT 4 PTRP final Convergence in probability.pptx
 
Ground Improvement Technique: Earth Reinforcement
Ground Improvement Technique: Earth ReinforcementGround Improvement Technique: Earth Reinforcement
Ground Improvement Technique: Earth Reinforcement
 
Introduction to Geographic Information Systems
Introduction to Geographic Information SystemsIntroduction to Geographic Information Systems
Introduction to Geographic Information Systems
 
AIRCANVAS[1].pdf mini project for btech students
AIRCANVAS[1].pdf mini project for btech studentsAIRCANVAS[1].pdf mini project for btech students
AIRCANVAS[1].pdf mini project for btech students
 

Featured

2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by HubspotMarius Sescu
 
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPTEverything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPTExpeed Software
 
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage EngineeringsProduct Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage EngineeringsPixeldarts
 
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthHow Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthThinkNow
 
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfmarketingartwork
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024Neil Kimberley
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)contently
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024Albert Qian
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsKurio // The Social Media Age(ncy)
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Search Engine Journal
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summarySpeakerHub
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next Tessa Mero
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentLily Ray
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best PracticesVit Horky
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project managementMindGenius
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...RachelPearson36
 

Featured (20)

2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot
 
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPTEverything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
 
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage EngineeringsProduct Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
 
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthHow Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
 
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
 
Skeleton Culture Code
Skeleton Culture CodeSkeleton Culture Code
Skeleton Culture Code
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
 
How to have difficult conversations
How to have difficult conversations How to have difficult conversations
How to have difficult conversations
 
Introduction to Data Science
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data Science
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
 

Final-AI-Uninformed.pdf