給出一個最簡單的生成數獨初盤的程序，不保證有唯一解，終盤的正確性通過填充的過程來確定，可以用舞蹈鏈算法求解該數獨得到其中一個解

隨機生成的方法就算交換行和列然后隨機挖洞

這里有一點要注意的就是交換的行和列必須處于同一宮中，要不然交換之后保證不了正確性

然后就是隨機挖洞，可以直接隨機一個坐標，或者用洗牌算法（類似于掃雷初盤的生成）

vector<vector<int> > generate(const int & level) {vector<vector<int> > mtx = { {9 ,8 ,7 ,6 ,5 ,4 ,3 ,2 ,1},{4 ,5, 6 ,2 ,3 ,1 ,7 ,8 ,9},{3 ,2 ,1 ,7 ,8 ,9 ,4 ,5 ,6},{1 ,3 ,5 ,8 ,6 ,7 ,2 ,9 ,4},{8 ,4 ,2 ,3 ,9 ,5 ,6 ,1 ,7},{6 ,7 ,9 ,1 ,4 ,2 ,5 ,3 ,8},{2 ,6 ,3 ,9 ,7 ,8 ,1 ,4 ,5},{7 ,9 ,4 ,5 ,1 ,3 ,8 ,6 ,2},{5 ,1 ,8 ,4 ,2 ,6 ,9 ,7 ,3} };int remain = -1;switch (level){case 0:remain = 30;break;case 1:remain = 25;break;case 2:remain = 21;break;case 3:remain = 18;break;default:break;}for (int i = 0; i < 25; ++i) {int t = rand() % 9;int tx = t / 3 * 3;int ty = t % 3 * 3;int r1 = tx + rand() % 3;int r2 = tx + rand() % 3;int c1 = ty+ rand() % 3;int c2 = ty+ rand() % 3;swap(mtx[r1], mtx[r2]);for (int j = 0; j < 9; ++j) {swap(mtx[j][c1], mtx[j][c2]);}}vector<int> nums(81);for (int i = 0; i < remain; ++i) {nums[i] = 1;}for (int i = 0; i < 81; ++i) {swap(nums[i], nums[rand() % 81]);}for (int i = 0; i < 9; ++i) {int pos = i * 9;for (int j = 0; j < 9; ++j) {if (!nums[pos++]) {mtx[i][j] = 0;}}}return mtx; }

?

總結

以上是生活随笔為你收集整理的c++ 随机生成数独（不保证唯一解）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。