Knowledge-based Algorithms

Knowledge-based Algorithms

1. Reasoning

   • Past experience (knowledge, outcomes, assertions, environment)

2. Knowledge base

3. Pathfinding Algorithms

   • Actions and States
   • Need knowledge to avoid repetition and infinite searches
     • Remember explored and unexplored nodes
     • Uninformed Search (Blind)
     • Informed Search (e.g. A*)
   • Performance?
     • Goal Reached
     • Optimality & Time
     • Space Used (Memory)
   • Dijkstra's Algorithm
     • Examines nodes and costs and takes less costly path