Fast Recap:
Recap:
Symbolic AI: Problem Solving:
-
Definition of a PROBLEM:
-
Definition of a SOLUTION:
States vs. Nodes:
Exploration vs. Exploitation Algorithms:
- Tree search:
The most famous tree search algorithms are:
⇒ Breadth-first search
⇒ Uniform-cost search
⇒ Depth-first search
⇒ Depth-limited search
⇒ Iterative Deepening search
Breadth-first search:
COMPLEXITY:
Uniform-Cost Search:
COMPLEXITY:
Depth-First Search:
COMPLEXITY:
Original Files:
