回溯法求解数独问题的思路和代码

在刷题的时候遇到了一个求解数独的问题，用回溯法写了以下代码，记录一下，之后探究有没有更好的算法。

算法思路：

①读取待求解数组，其中待填位置为0。

②将所有待填位置的两个坐标（行列）和目前数字封装起来压入栈1中。

③开一个栈2用于存储目前确定的答案。

④当栈1不为空的时候，取栈顶元素，从元素当前值加一开始依次到9判断是否可以填入，若可以则将当前元素压入栈2，否则压回栈1并且取出栈2栈顶元素押回栈1；

⑤重复④，直到栈1为空。

java代码如下：

public class Main {

    public static void main(String[] args) {

        Stack<Index> stack = new Stack<>();

        Stack<Index> stack2 = new Stack<>();

        Scanner in = new Scanner(System.in);

        w