回溯法解数独
数独 ，是源自18世纪瑞士的一种数学游戏。是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。 数独盘面是个九宫，每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1-9的数字。 使1-9每个数字在每一行、每一列和每一宫中都只出现一次 ，所以又称“ 九宫格 ”。 目标 对于一个给定的“残缺”的9 X 9棋盘，使用 回溯法 去给出一个解， 如有解则打印出一个解 ； 如果没有解，则输出没有找到相应的解法 。 如： 给定一个“残缺”的棋盘， ----------------------- | 3 | 1 7 | 2 8 | | 5 | 2 | 9 4 | | 6 2 | 9 | 1 7 | ----------------------- | 3 | 4 1 | 6 | | 4 7 | | 3 5 | | 2 | 3 | 1 | ----------------------- | 1 | 7 9 | 2 | | 9 | 8 2 | 4 | | 8 | 3 | 7 | ----------------------- 得到如下的一个结果。 ----------------------- | 3 9 4 | 5 1 7 | 6 2 8 |