Bootstrap

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

回溯法生成数独

算法思路

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

C++代码

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

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

int main
;