求解数独问题,谢谢大神

大神求解数独题目... 大神求解。數独题目

· 关注我不会让你失望

你对这个回答的评价是

下载百度知道APP,抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许有別人想知道的答案



现在是要我们求解数独的问题典型的回溯问题。

思路是这样的对于某一个格,如果这个格子是空的我们寻找所有可能填的值。

对于每一个合法的值我们往下递归,如果递归的范围结果是false,  就说明这个值是走不通的换一个值。

如果当前的格子已经被填充继续递归下一个格子。

如果为空找合法的徝,不断递归


我要回帖

 

随机推荐