Search Algorithms


What is a search algorithm?

?????? The state space graph has nodes representing (possibly infinitely many) states of the world & edges which represent actions that transition between them.

What are the categories of search algorithms?

  1. Graph Search (aka graph traversal)
  2. Others…