Iterative Deepening


Iterative Deepening is a Search Controller.


IID( MaxDepth, MaxTime)
{
   Best_Score = -INFINITE

   for (Depth = 1; Depth < MaxDepth; Depth++)
   {
      Best_Score = MinMaxPVS( First_Player, Depth, -INFINITE, +INFINITE)

      if ( Time_End(MaxTime) )
         break;
   }

   return Best_Score
}