组内题：数独问题python（深度优化搜索算法）

组内出题：

判定一个数独是否有效,正确。
该数独只填充了部分数字，其中缺少的数字用 .表示。

一个合法的数独是否有效(部分填充)并不一定是可解的.仅需要使填充的空格有效即可.

 

备注:

数独是源自18世纪瑞士的一种数学游戏。是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫（3*3）内的数字均含1-9,不重复。

<