Iterative-Deepening A* Search (IDA*) - Yousef's Notes
Iterative-Deepening A* Search (IDA*)

Iterative-Deepening A* Search (IDA*)

  • Same as previously discussed iterative-deepening
  • Keep fewer states in memory, but possibly visit them multiple times
  • Cutoff is not depth, but f(n)
    • Depending on how we increase the cut off, it can be very inefficient
Test yourself on QuizBuilder.ai