数独算法的java实现

数独问题是一个古老的游戏，是一位数学家发现的，名字忘记了。它是在9*9的正方形方格中，填入9组1-9的数，使得每一很横行、竖行、9个相邻的3*3矩阵中都没有重复数字。

我是通过回溯算法实现这个问题的。开始对每一个方格可能能填几个数字，首先填第一个，然后考虑下一个方格，。。。当某一个方格不能填数字时，找到上一个方格，让上一个方格填入它可能填的下一个数字。。。如此循环，直到填完所有方格为止。