title: Iterative deepening vs depth-first search
body: <p>I keep reading about <em>iterative deepening</em>, but I don't understand how it differs from <em>depth-first search</em>.</p>
  
  <p>I understood that depth-first search keeps going deeper and deeper.</p>
  
  <p>In iterative deepening you establish a value of a level, if there is no solution at that  level, you increment that value, and start again from scratch (the root). </p>
  
  <p><strong>Wouldn't this be the same thing as depth-first search?</strong> </p>
  
  <p>I mean you would keep incrementing and incrementing, going deeper until you find a solution. I see this as the same thing! I would be going down the same branch, because if I start again from scratch I would go down the same branch as before.</p>