Povratni algoritem

Problem osmih dam

Problem osmih dam takole formuliramo: postaviti moramo osem dam na šahovnico tako, da nobena ne napada druge.

 

 

Algoritem – problem osmih dam

 

Poskusi (I) 

  

Inicializiraj izbiro za I-to damo 

do

  {

  Naredi naslednjo izbiro 

  if (izbira je možna )

    { postavi damo na to pozicijo 

         if (I < 8)  

       {

         Poskusi(I+1) 

          if (ni možno postaviti I+1 dame)  

        { Umakni potezo, ki si jo izvedel v tem klicu funkcije  }

          }

  }

} 

while nisi uspel ali ni na voljo nobene proste pozicije 

 

 

 

Uporabljen je povratni algoritem:

 

_{Slika 1: Povratni algoritem}