大神求解数独题目... 大神求解。數独题目
你对这个回答的评价是
下载百度知道APP,抢鲜体验
使用百度知道APP立即抢鲜体验。你的手机镜头里或许有別人想知道的答案
现在是要我们求解数独的问题典型的回溯问题。
思路是这样的对于某一个格,如果这个格子是空的我们寻找所有可能填的值。
对于每一个合法的值我们往下递归,如果递归的范围结果是false, 就说明这个值是走不通的换一个值。
如果当前的格子已经被填充继续递归下一个格子。
如果为空找合法的徝,不断递归