[C++] 回溯法生成数独

回溯法生成数独

算法思路

首先第一行肯定是1~9的一种排列，直接使用shuffle进行随机。
从第二行第一个开始，尝试填入数字，填入后依据数独规则进行可行性判断。如果可以填入该数字，则对下一格进行相同的判断。如果某一格对于任何数字的填入都违反了数独规则，则进行回溯，重新填上一格的数字。
当获得一个可行结果时，算法终止。

C++代码

代码需要在支持C++11的环境下编译。

#include <iostream>
#include <chrono>
#include <random>
#include <algorithm> 
#include <functional>
using namespace std;

int main()
{
    int scene[