回溯法生成数独
算法思路
首先第一行肯定是1~9的一种排列,直接使用shuffle进行随机。
从第二行第一个开始,尝试填入数字,填入后依据数独规则进行可行性判断。如果可以填入该数字,则对下一格进行相同的判断。如果某一格对于任何数字的填入都违反了数独规则,则进行回溯,重新填上一格的数字。
当获得一个可行结果时,算法终止。
C++代码
代码需要在支持C++11的环境下编译。
#include <iostream>
#include <chrono>
#include <random>
#include <algorithm>
#include <functional>
using namespace std;
int main