Sudoku generieren funktioniert nicht.

Diese Seite verwendet Cookies. Durch die Nutzung unserer Seite erklären Sie sich damit einverstanden, dass wir Cookies setzen. Weitere Informationen

  • Sudoku generieren funktioniert nicht.

    Hallo Leute,
    Ich hab mich mal an einem Programm versucht das ein Sudoku generiert. Erst hab ich mich über's Internet versucht zu informieren doch ich hab keine Ansätze für das lösen des Problems gefunden. Deshalb hab ich selbst nachgedacht und habe folgendes rausbekommen

    Quellcode

    1. #include
    3. void gen (int *soduip[]) {
    4. char rh[9][9][1];
    5. char sp[9][9][1];
    6. int i,j,random;
    8. for(i=0; i<9;i++)
    9. {
    10. for (j=0; j<9;j++)
    11. {
    12. rh[i][j][0]=1;
    13. sp[i][j][0]=1;
    14. }
    15. }
    16. for (i=0;i<9;i++)
    17. {
    18. for (j=0; j<9;)
    19. {
    20. srand((int) time(NULL));
    21. random=(rand()%9);
    22. if ((rh[i][random][0]!=0) && (sp[j][random][0]!=0))
    23. {
    24. soduip[i][j]=random+1;
    25. rh[i][random][0]=0;
    26. sp[j][random][0]=0;
    27. j++;
    28. }
    29. }
    30. }
    31. }
    34. main() {
    35. int sodu[9][9];
    36. int *ip[9];
    37. int i, j;
    39. for (i=0;i<9;i++)
    40. {
    41. for(j=0; j<9; j++)
    42. {
    43. sodu[i][j]=0;
    44. }
    45. }
    46. for (i=0; i<9; i++)
    47. ip[i]=&sodu[i][0];
    49. gen(ip);
    51. for (i=0;i<9;i++)
    52. {
    53. for(j=0; j<9; j++)
    54. {
    55. printf("%d", sodu[i][j]);
    56. }
    57. printf("\n");
    58. }
    59. system("Pause");
    60. }
    Alles anzeigen

    Nunja, erstmal will ich noch anmerken das ich totaler Anfänger bin.
    Jetzt mein Problem. Das Programm wird zwar fehlerlos compiliert, aber nachdem es ausgeführt wird bringt es kein Ergebnis sondern Arbeitet und Arbeitet. Ich hab das Gefühl irgendwo eine Endlosschleife drin zu haben aber ich konnte keine finden.Es wär nett wenn ihr mir helfen könntet.
    Greetz SunShine.
    P.S. Falls ihr aus meinem Quelltext nicht schlau werdet kommentier ich ihn auch noch. :)

    Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von SunShine ()

  • So, das ganze jetzt nochmal in schön:

    Quellcode

    1. #include
    3. void gen (int *soduip[]) {
    4. char rh[9][9][1];
    5. char sp[9][9][1];
    6. int i,j,random;
    8. for(i=0; i<9;i++)
    9. {
    10. for (j=0; j<9;j++)
    11. {
    12. rh[i][j][0]=1;
    13. sp[i][j][0]=1;
    14. }
    15. }
    16. for (i=0;i<9;i++)
    17. {
    18. for (j=0; j<9;)
    19. {
    20. srand((int) time(NULL));
    21. random=(rand()%8);
    22. if ((rh[i][random][0]!=0) && (sp[j][random][0]!=0))
    23. {
    24. soduip[i][j]=random+1;
    25. rh[i][random][0]=0;
    26. sp[j][random][0]=0;
    27. j++;
    28. }
    29. }
    30. }
    31. }
    34. main() {
    35. int sodu[9][9];
    36. int *ip[9];
    37. int i, j;
    39. for (i=0;i<9;i++)
    40. {
    41. for(j=0; j<9; j++)
    42. {
    43. sodu[i][j]=0;
    44. }
    45. }
    46. for (i=0; i<9; i++)
    47. ip[i]=&sodu[i][0];
    49. gen(ip);
    51. for (i=0;i<9;i++)
    52. {
    53. for(j=0; j<9; j++)
    54. {
    55. printf("%d", sodu[i][j]);
    56. }
    57. printf("\n");
    58. }
    59. system("Pause");
    60. }
    Alles anzeigen


    Im Grunde kann die Endlosschleife ja nur hieraus resultieren:

    Quellcode

    1. if ((rh[i][random][0]!=0) && (sp[j][random][0]!=0))
    2. {
    3. soduip[i][j]=random+1;
    4. rh[i][random][0]=0;
    5. sp[j][random][0]=0;
    6. j++;
    7. }


    da das die einzige Stelle ist, in der du "j" an die eine Bedingung knüpfst.