3.8 Repeated States


  • In implementing search algorithms we have to decide what to do with repeated states.

  • We can make different choices depending on what we know about the search space.

    • Not check for repeated states at all

    • Don't return to the state we just came from

    • Don't create paths with cycles in them

    • Don't generate any state that has been already generated