IDA-Star Search

Solves the memory problems with A* Search using the same iterative deepening trick as IDS

  • But iterate over rather than depth
  • Ex. Define contours: , , etc...
  • Both Complete and optimal but much less memory intensive than A* Search