随机数独生成

Question

我正在编写一个函数,可以为模拟项目生成随机的数独游戏; 这个函数将生成的单元格数作为argoument,然后生成要放入这些单元格的单元格和数字的索引.我在生成单元格索引时遇到问题,我不是编程方面的专家,我找不到一个好的例程来生成索引,并且检查不是两次或更多次相同的索引.功能是:

void gen_puzzle(int quanti)
{
    if(quanti>81) exit(1);
    indexes* ij=new indexes[quanti];
    int f,g,k, controllo=1;

    do
    {
    for(f=0; f<9; f++)
     for(g=0; g<9; g++)
     {
     puzzle[f][g].num=0;//puts 0 in the sudoku puzzle
     puzzle[f][g].p=0;
     }

//////////////section to improve
out:
    srand(int(time(0)+clock()));

    for(k=0; k<quanti; k++)
     ij[k].i=casuale()-1, ij[k].j=casuale()-1;//generates random indexes of sudoku cells where put random nubers

    for(f=0; f<quanti; f++)
     for(g=f+1; g<quanti; g++)
    {
     if(ij[f].i==ij[g].i && (ij[f].j==ij[g].j)) goto out;

    }
////////////////////

    for(k=0; k<quanti; k++)
     puzzle[ij[k].i][ij[k].j] . num=casuale();//puts random numbers in cells
    }
    while(dataNotGood()); //till sudoku isn't good
}

我请求帮助部分函数将随机索引放在ij[]数组中,我使用了a goto但它不是一个好的解决方案,如果quanti大于17左右它就不能正常工作.
casuale()只返回1到9之间的随机数.

Answer 1

首先,我会删除所有#pragma omp parallel指令,直到你有代码可行.现在它只是降低了可读性.

其次,如果你想生成"未解决的"数独(即那些大多数没有填写的数据),你通常会做的是随机填写几个数字,然后通过让计算机解决它来测试数独.如果comupter成功,则意味着你开始使用正确的数独游戏.在这里,您可以找到解决sudokus的算法的一个很好的解释.

第三,要注意你想要放入数独谜题中的数字受到很大限制.如果3x3块(或9x1行或列)包含1,则无法向块(行,列)添加额外的1,如果9x9块包含9个1,则无法向其添加额外的1,等等所以可能最好用你可以添加的所有数字填充一个数组数组(所有3x3块的九个数组1-9)并随机从这些数组中取出元素并将它们放入相应3x3块中的拼图中.这样您至少可以避免将重复数字添加到同一个3x3块的情况.