Odkaz – C / C++ – Fórum – Programujte.com

Zdravím, potřeboval bych upravit tento kód . Mělo by to vypadat takhle. Pokud nesplnis check prirad do sudoku[8][8] cislo 9 a znovu zavolej reseni(sudoku, 0, 0), pokud to opet nebude platit dosad do sudoku[8][8] cislo 8 a zavolej znovu funkci reseni. Takhle to bude delat az do jednicky. A potom, kdyz s prislusnym cislem na poli splni check, vypis sudoku (else).

 if( reseni(sudoku, 0, 0) )
    {
        if (check(sudoku)){
        printf("takhle nelze");
        sudoku[8][8] = 9;
        
        }
        else
        {
        printf("Reseni sudoku:\n\n");
        for(i = 0; i < 9; ++i)
        {
            for(j = 0; j < 9; ++j)
                printf("%d ", sudoku[i][j]);
            printf("\n");
        }

        }
    }

místo if použít for, který bude do sudoku [8] [8] dosazovat čísla od 1 do 9? Po výpisu řešení by se zavolal break; aby nedošlo k další iteraci cyklu

hu

spíš jestli by to nešlo přes rekurzívu

  božínku. Osobně jsem příznivcem cesty nejmenšího odporu. Proč ne cyklus?

Asi jsem zdeformovaný z jednočipů, že se rekurzívnímu volání funkcí vyhýbám (většinou mají malou paměť a nechat "kynout" zásobník je cesta do pekel)

hu

V každé úrovni rekurze bys musel mít informaci o tom, jaké číslo do sudoku[8] [8] vložila předchozí úroveň. Kromě toho každé volání funkce je doprovázeno určitou administrativou (uložení návratové adresy a parametrů do zásobníku ...., při návratu odebírání toho všeho ze zásobníku..). Cyklus se pro tvůj program jeví jednodušší a efektivnější.

hu

Snažím se to nějak zprovoznit. Vím, že  pole 8 8, má být 7. Když dosadím 7, tak je to ok. Pokud začínam od jiného čísla, vypise chybu a nic se nedeje.

int main(void)
{
int a, b,i, j;

b = 5;
for(a = 1; a < 10; a++)
{
   int sudoku[9][9]={{0, 0, 0, 0, 0, 6, 5, 0, 9},
                      {0, 0, 1, 0, 0, 0, 0, 0, 0},
                      {0, 0, 2, 5, 0, 0, 0, 0, 0},
                      {0, 0, 5, 0, 0, 0, 8, 0, 1},
                      {0, 0, 0, 0, 8, 0, 0, 0, 0},
                      {7, 0, 8, 0, 0, 0, 9, 0, 0},
                      {0, 0, 0, 0, 0, 7, 4, 0, 0},
                      {0, 0, 0, 0, 0, 0, 2, 0, 0},
                      {5, 0, 6, 4, 0, 0, 0, 0, 0}};


      b++;
      sudoku[8][8] = b;
       if(zkontroluj_vstupni_zadani(sudoku))
       {
           printf("chyba\n");
       }
           else
           {
              if( reseni(sudoku, 0, 0) )
           {
              if(!check(sudoku) )
                 printf("nema reseni \n");
                 else
                 {
                     for(i = 0; i < 9; ++i)
                     {
                     for(j = 0; j < 9; ++j)
                     printf("%d ", sudoku[i][j]);
                     printf("\n");

                     }
                     break;
                 }


           }
         }



}
return 0;
}

Vypadá to že se zasekne tady
if(zkontroluj_vstupni_zadani(sudoku)). Vypise jenom, ze jsou shodna cisla na napr. na radku a konec.
 

jde o jak vyskocit z If, aby pokracoval for