友外国人

导言

数独，也称为“数位著名的”是一个逻辑游戏，其目标是相对简单：在已经给予放在它的每一个细胞的数量的基础上，这一数字尚未无论是在同一在同一列或行，或在同一象限或部门。

独模式略有不同，但最普遍的，是9行9列组成，图案，它的每一个9象限，并在其每一行和列应放在拨号码1至9。 一个例子可能是：

演示解决方案

在回溯是一种编程技术，它可以开始与递归定义（见的递归定义）的区别，在后退，因为有不同的路径选择，一旦到了最后并没有完成条件设置， 回去继续寻找另外的路线或不同的，可能不正确。

在回溯主意，如果你还没有认识到，它看起来相当在从主教和典当，国王和N -草稿的运行这些例子很好。

上传自己的程序， 解决了技术的回溯造成数独游戏 。 请记住， 最好的方法是少得多，解决难题，但实际上使用粗暴的武力来解决同回去并期待更多道路的可能性冲突。

解决过程

的数独板来解决是由父 “溶胶[1 .. 9.1 .. 9 0 .. 9]”在太阳[i，刀]代表的价值，是以细胞，相应对0票，给一个空方。 它使用一个矩阵辅助“初步[1 .. 9 1 .. 9布尔]”在最初的[i，刀]代表初始值单元格不能改变，对应于细胞“溶胶[我， ĵ]“。

当勘探分支树 ，我们会只有部分解决的是我们处理的k -希望，即如果在这种部分解决方案，可以继续建设部分的解决办法。 为了解决这个问题，我们使用一个辅助函数称为“es_factible。

导航树中生成将具有以下特点：

• 高度 =米+ 1：作为米的空箱数量开始。
• 数每个节点= 9 儿童 ：每一个细胞ij可能值的孩子

下载

我做的计划包括所有文本文件是在该项目的文件夹和调试过程中生成一个解决方案，为每个数独，并与采取的解决每个时间一般总结文件。 我离开的源代码和PDF格式的报告。