COMBINATORIAL EXPLOSION
The problem with all brute-force search algorithms is that their time complexities grow exponentially with problem size. This problem is called combinatorial […]
COMBINATORIAL EXPLOSION Read More »
DEPTH-FIRST ITERATIVE DEEPENING
Depth-First Iterative Deepening (DFID) search combines the best features of breadth-first search and depth-first search. Depth-First Iterative Deepening search first performs a depth-first search to
DEPTH-FIRST ITERATIVE DEEPENING Read More »
DEPTH FIRST SEARCH
Depth First Search (DFS) searches deeper into the problem space. Breadth-first search always generates successor of the deepest unexpanded node. It uses last-in
DEPTH FIRST SEARCH Read More »
UNIFORM-COST SEARCH
If all the edges in the search graph do not have the same cost then breadth-first search generalizes to uniform-cost
UNIFORM-COST SEARCH Read More »
BREADTH FIRST SEARCH
Breadth First Search (BFS) searches breadth-wise in the problem space. Breadth-First search is like traversing a tree where each node is
BREADTH FIRST SEARCH Read More »
GENERATE-AND-TEST SEARCH
Generate-and-test search algorithm is a very simple algorithm that guarantees to find a solution if done systematically and there exists
GENERATE-AND-TEST SEARCH Read More »
BRUTE FORCE SEARCH
The most general search algorithms are brute-force searches since they do not require any domain specific knowledge. All that is
BRUTE FORCE SEARCH Read More »
UNIFORM-COST SEARCH ALGORITHM
If all the edges in the search graph do not have the same cost then breadth-first search generalizes to uniform-cost
UNIFORM-COST SEARCH ALGORITHM Read More »
DEPTH FIRST SEARCH
Depth First Search (DFS) searches deeper into the problem space. Breadth-first search always generates successor of the deepest unexpanded node. It uses last-in
DEPTH FIRST SEARCH Read More »