我正在开发的是,最初整个数独板都是空的.
随机单元中的一个(81个中)填充有随机值(1-9).
随机单元中的一个(81个中)填充有随机值(1-9).
现在我想用蛮力方法填充所有剩余的细胞.
从我在谷歌搜索后得知的是,我们应该从第一个单元格开始并用1填充它(如果它有效),然后用2填充第二个单元格(如果它有效,我们将开始检查大于最后填充的单元格,在这种情况下为1,一旦达到9,我们将其重置为1).
事情是,它不能正常工作!
任何人都可以将我链接到确切的算法.
解决方法
我最近在我的博客中做了一个关于用C#创建数独求解器的系列文章;您可以根据您的目的调整我提供的简单回溯算法.
http://blogs.msdn.com/b/ericlippert/archive/tags/graph+colouring/