qq_53420696的博客

原创 随机生成数独

一般数独生成的思路便是随机的一个方格生成一个数，依据数独给的限制条件逐渐填满其余剩下的80个方格，然后再随机依次扣除方格数字来生成数独题，根据剩余数字的多少来决定数独的难度。1、求解子程序。这个子程序可用dancing links算法，不是逻辑解法。可以在非唯一解的情况下找到任意一个解。 2、随机放入11个数，用0中的子程序求任意解生成终盘。（相关研究表明，放入11个数，有解的概率约99.7%，12个数有解概率降低不少，10个数虽然概率更高，但求解时间增长。故11个合适。（此为最初思路））...