Issues In Search

• ``Search and you're dead''

• Systematic vs. local search

  • Systematic search: Hit each node once Typically works in space of partial assignments
  • Complete search: Hit every node eventually
  • Local search: Keep hitting nodes Typically works in space of total assignments