本程序采用了递归回溯算法实现数独解密器。程序1是未作优化的解密器,略微简单适合初入研究。程序2,3做了不同程度的优化提速,适合程序1明白后研究。 数独(shù dú)是源自18世纪瑞士的一种数学游戏。是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫(3*3)内
boolsolveSudoku(int row,int col){if(row==9){// 数独已解决returntrue;}if(col==9){// 当前行已填充完毕,进入下一行returnsolveSudoku(row+1,0);}if(board[row][col]!=0){// 当前格子已填充数字,进入下一列returnsolveSudoku(row,col+1);}for(int num=1;num<=9;num++){if(isValid(row,col...