回溯法解数独题

此题和回溯法走迷宫使用的是同一种算法。

回溯法解数独题。

数独用二维数组存储。

首先根据行、列、小块把那些能直接求出的数字求出来，然后在求不出来的方块中用回溯法。

比如从（0，0）到（8，8）找，找到（0，2）位置上的数字还没有求出来，它可能的数字有2、4、5，我们先把（0，2，2）（位置和数字）入栈，然后推出其他的，如果出现矛盾就回溯（也就是出栈），如果退到（0，2）这个位置就要用4、5分别去试，最后求出数独题的解。