c# – 用于创建数独板的强力算法

发布时间：2020-12-15 08:38:05 所属栏目：百科来源：网络整理

导读：我正在开发的是,最初整个数独板都是空的. 随机单元中的一个(81个中)填充有随机值(1-9). 现在我想用蛮力方法填充所有剩余的细胞. 从我在谷歌搜索后得知的是,我们应该从第一个单元格开始并用1填充它(如果它有效),然后用2填充第二个单元格(如果它有效,我们将开

我正在开发的是,最初整个数独板都是空的.
随机单元中的一个(81个中)填充有随机值(1-9).

现在我想用蛮力方法填充所有剩余的细胞.
从我在谷歌搜索后得知的是,我们应该从第一个单元格开始并用1填充它(如果它有效),然后用2填充第二个单元格(如果它有效,我们将开始检查大于最后填充的单元格,在这种情况下为1,一旦达到9,我们将其重置为1).

事情是,它不能正常工作！

任何人都可以将我链接到确切的算法.

我最近在我的博客中做了一个关于用C#创建数独求解器的系列文章;您可以根据您的目的调整我提供的简单回溯算法.

http://blogs.msdn.com/b/ericlippert/archive/tags/graph+colouring/

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!