数独错了

Sudoku bool wrong

本文关键字:错了      更新时间:2023-10-16

我已经接近完成一些事情,但它还不是完全完美的。。。假设验证数独网格是否有效。我已经向它抛出了7个网格,6/7,验证器成功了。这就是它失败的地方。它应该是无效的,因为中间列中有2个4,但我的程序将其分配为VALID。不知道为什么,提前谢谢!

-------------------------
| 9 5 3 | 2 6 7 | 1 4 8 |
| 6 7 1 | 5 8 4 | 9 3 2 |
| 2 4 8 | 9 1 3 | 7 5 6 |
-------------------------
| 7 1 4 | 6 9 2 | 5 8 3 |
| 5 2 9 | 7 3 8 | 4 6 1 |
| 3 8 6 | 4 5 1 | 2 9 7 |
-------------------------
| 4 6 7 | 3 2 5 | 8 1 9 |
| 1 9 5 | 8 7 6 | 3 2 4 |
| 8 3 2 | 4 1 9 | 6 7 5 |
-------------------------

我的验证码:

bool Verifier::verifySolution()
{
    bool found[9];
    for (int row = 0; row < 9; row++)
    {
        // set found elements false
        for (int i = 0; i < 9; i++)
            found[i] = false;
        // Loop 9 col
        for (int col = 0; col < 9; col++)
        {
            // Check if the digit in this col's been found within                
            // corresponding row
            if (found[sudo[row][col] - 1])
                return false;     // 
            else
                found[sudo[row][col] - 1] = true;    // 
        }
    }

    int x = 0;
    int y = 0;
    for (int row = (x / 3) * 3; row < (x / 3) * 3 + 3; row++)
        for (int col = (y / 3) * 3; col < (y / 3) * 3 + 3; col++)
            if (row != x && col != y && found[sudo[row][col]] == sudo[x][y])
                return false;
    return true;
}
  1. 您没有检查列。第一个大的行循环,只检查每一行
  2. 最后一个区块似乎只是检查0,0区块,因为您还没有循环通过x,y组合
  3. 此外,您还需要为代码的后半部分重新清除找到的标志

据我所知,您没有验证列。您验证的是行和块,而不是列。

此外,对于每个块,您必须将找到的数组的所有条目重置为false(当您到达该部分时,也必须将每个列重置为false)。