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

前端之家收集整理的这篇文章主要介绍了c# – 用于创建数独板的强力算法前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我正在开发的是,最初整个数独板都是空的.
随机单元中的一个(81个中)填充有随机值(1-9).

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

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

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

解决方法

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

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

猜你在找的C#相关文章