用回溯法解决数独，参考八皇后的解法，即先将9个1分别插入到9行中，如果某行有1则跳过这一行；再将9个2分别插入到9行中，如果某行有2则跳过这一行...依次类推。