回溯法求解数独题目

数独是一种逻辑性的数字填充游戏，玩家须以数字填进每一格，而每行、每列和每个宫（即3×3的大格）有齐1至9所有数字。游戏设计者会提供一部份的数字，使谜题只有一个答案。从维基上http://zh.wikipedia.org/wiki/%E6%95%B8%E7%8D%A8找一个数独题目及答案。

1、从（0,0）到（n,n）从左至右、从上而下寻找空格子，然后将1-9填入进行合法性检验。如果合法，则寻找下一个空格子进行同样的检查。
2、如果一个空格子不能放置任何一个1-9的数字，那么就停止向下搜索，回溯到上一个我们填写的格子G，假如格子G填写的数字为N，就改为N+1(如果N+1>9就继续回溯)，继续向下搜索可行解。

详细分析及C语言代码http://onestraw.net/2013/11/14/backtrack-sudoku/