示例#1
0
bool hiddenSingles(Puzzle &puzzle)
{
    for (int i = 0; i < 9; ++i)
        for (int j = 0; j < 9; ++j)
            if (puzzle.getCellNumber(i, j) == 0)
            {
                for (int k = 0; k < puzzle.getPossibleValues(i, j).size(); ++k)
                {
                    if (!puzzle.posInRegion(i, j, puzzle.getPossibleValues(i, j)[k]) || !puzzle.posInColumn(i, j, puzzle.getPossibleValues(i, j)[k]) || !puzzle.posInRow(i, j, puzzle.getPossibleValues(i, j)[k]))
                    {
                        puzzle.setCellNumber(i, j, puzzle.getPossibleValues(i, j)[k]);
                        puzzle.getPossibleValues(i, j).clear();
                        puzzle.updateRowColumnRegion(i, j);
                        return true;
                    }
                }
            }
    return false;
}