6*6数独怎么做求思路

点击联系发帖人 时间：2019-10-11 13:25

数独怎么做

奥数题求解数独怎么做，1-6在每荇每列每宫中只能出现一次虚框左上角的数字是该框内所有数字的和，并且框内没有相同数字求大神解题，谢谢！... 奥数题求解数独怎么做，1-6在每行每列每宫中只能出现一次虚框左上角的数字是该框内所有数字的和，并且框内没有相同数字求大神解题，谢谢！

你对這个回答的评价是

}

讲讲算法思想,就是思路

　　这个問题嘛,果断是DFS,就是深搜啦...
　　基本思想：一共9*9=81个格,每个格如果没有数就for t:=1 to 9 do 检查是否可填t,填入、递归,如果搜到了第82层,也就是完成了一个数独怎麼做,就算一下,更新最大值.搜完后输出最大值就ok了.
　　不过这个是果断过不了的.
　　如果你刚刚学DFS,估计你能过6个点也就可以了（一共20个点啊）；
　　如果你比较熟练了,就加些优化,大概可以过15个点（已经很不错了）；
　　如果再加卡时的话,大概最好能过18个点（这是正着搜）；
　　接下来你就知道该干啥了吧——
　　呵呵...倒着搜哈（也可以随机搜额）...这样大概就可以AC了（但这个果断是利用了数据的漏洞,不算完全的AC）
　　如果你真的想完全AC,就上网上搜搜Dancing Links,这个可以省去for t:=1 to 9 do 时的耗时,只用从链表中取出一个数就ok了.

}

叫阿莫西中心