1回答
陷入数独回溯解算器(Java)
、、、、
三天来，我一直在尝试找出我在数独回溯解算器中的错误。这个问题来自leetcode 。
我的求解器是基于附加图片中的推论。问题是，即使从根到叶的路径无效，我的板子也会被更改。
浏览 0提问于2016-08-10得票数 5
回答已采纳
1回答
数独解算器回溯
、、
我正在浏览一些数独解算器，我正在寻找一个利用回溯的解算器，现在我已经找到了这段代码，但我不确定它是使用回溯还是其他算法？ } } return false;}
如果这不是回溯
浏览 0提问于2013-02-18得票数 1
回答已采纳
1回答
数独回溯无效数独
、、
我创建了一个数独回溯解算器，它工作得很好，但现在我想给出一个错误，如果数独不能被解决，因为它不是有效的，例如，如果这个数独给定：
如果我的求解方法是不可解的，我该怎么做才能给出一个错误呢？我总是以Zero或陷入循环而告终。
浏览 1提问于2013-02-28得票数 2
回答已采纳
2回答
我正在编写一个数独应用程序，目前正在研究游戏生成算法。我设法弄清楚了如何快速生成一个解决方案(而不是解决方案)。然而，我在如何删除一些数字以使其真正成为拼图的问题上遇到了困难。
浏览 0提问于2013-02-14得票数 3
5回答
数独解算器，特殊情况求解
、、、
我正在开发一个带有递归回溯的数独解算器，除了一件事之外，它已经基本完成了。如果我将副本放在拼图中的某个地方(例如，1,1在上角)，即使它不是一个可解的拼图，它也会一直试图找到解决方案。
浏览 0提问于2013-03-19得票数 1
1回答
舞蹈环节的复杂性
、、
我正在写一个数独解算器，并考虑一个算法来实现它。我知道回溯的时间复杂度为O(n^m)，其中n是每个正方形的可能性数，m是空白空间的数量。但是我不能得到关于舞蹈环节的准确分析。
浏览 4提问于2016-06-09得票数 2
1回答
对于学校来说，我们应该编写一个数独解算器，我只是遵循了一个教程来编写一个解算器，它是有效的： board = [ [6,0,0,0,7,5,0,0,9
浏览 20提问于2021-10-26得票数 1
1回答
在为一项任务制作数独解算器时，我在求解数独的空白单元格时遇到了一个问题。我可以轻松地求解具有唯一解的单元格，但是当我遇到具有多个解的单元格(在数独的当前状态下)时，我想转到下一个空白处，在不得不“尝试”值并相应地扩展我的解决方案之前，尝试填入尽可能多的数独。fromString $ drop (x*9+y) $ toString sudoku)
| otherwise = error "no blank
浏览 0提问于2017-05-25得票数 0
1回答
用MPI实现数独并行
、、、、
我想将我的数独解算器程序与MPI并行化。当前的串行代码依赖于深度优先搜索的回溯。我做了一些研究，但我仍然不确定该怎么做。但在数独的情况下，我不确定使用这种技术是否可以处理进程关系，工作队列和进程大小，因为数独的解决方法。谢谢。
浏览 0提问于2013-05-16得票数 1
1回答
我无法提高以下数独解决方案的性能。我知道这里有3个循环，它们可能导致性能缓慢，但我找不到更好/更有效的方法。
我试着把“董事会”从突变中分离出来，但它并没有改变表演。
浏览 0提问于2022-07-27得票数 0
3回答
数独回溯算法(Java)
、、、、
我已经创建了一个数独解算器，它将像人类一样解决数独-通过检查与被检查的方块对应的方块中的可能性+确定值。然而，我想创建一个随机数独生成器(从一个空白网格)，所以我决定使用回溯算法。我理解回溯的概念，但对一件事感到困惑：
一旦我知道某个解决方案是不允许的，我如何知道返回(和更改)前一个节点？我是否应该简单地返回到上一个节点并循环所有的可能性？这是实现回溯方法的正确方法，还是有更好的方法呢
浏览 3提问于2014-01-02得票数 1
1回答
好了，我已经编写了一个数独解算器。当我运行调试程序来检查它是否遍历所有内容时..这是..。但它似乎不起作用。它将把它打印出来，并改变".“到0。但这就是它所能达到的程度。
浏览 1提问于2014-09-27得票数 0
2回答
我正在尝试编写一个具有递归和回溯功能的数独解算器。但是我的代码有一些问题，它总是返回false。我试着调试，它调用next(int row，int col)方法，直到第二行，第六列，然后它停止并开始回溯。问题是回溯一直持续到我的数独游戏中的第一个单元，然后返回false。
浏览 1提问于2015-08-20得票数 2
2回答
我最近一直在研究一种回溯数独求解算法，现在我想问一下，我应该如何将solve()方法从void更改为boolean。我正在使用一个非常简单的回溯算法，它目前运行良好，但我宁愿使用布尔值而不是void，因为拥有一个打印堆栈并不是很好……
谢谢!
浏览 0提问于2012-03-16得票数 5
回答已采纳
1回答
我正在用Java构建数独解算器，并使用回溯算法。有一个堆栈溢出错误，我怀疑我的代码中有无限递归。我知道我提供的信息很少，但我被困住了，不知道如何继续。我通过调用以下命令来启动程序基本上，用程序从左到右求解数独，然后从上到下。网格是一个9x9的数组，表示每个数独正方形，它包含一个名为" value“的自定义类型，它只包含一个整数和一个布尔值"isOriginal”，表示该值是给定的还是可变的。
浏览 0提问于2018-09-17得票数 0
2回答
我的数独解算器有一些问题，我需要做的是创建一个程序来检查输入的数独谜题是否正确。我有检查每一行、每列和"minibox“是否工作的代码。我现在唯一的问题就是把拼图打印出来。
浏览 0提问于2012-12-04得票数 0
回答已采纳
1回答
我正在尝试做一个数独解算器，有基本的知识，使用我输入的recursion.It解决的数独谜题，只要重复的次数少于3485/350。
浏览 7提问于2019-06-08得票数 0
5回答
我正在写一个数独解算器应用。在某些情况下，求解器的计算时间可能超过3秒，这将需要进度条。如果我没有在求解器步骤后隐藏进度条，则在数独解算完成后会出现progressbar。将解算器替换为thread.sleep(1000)也会导致相同的UI更新。
谢谢你的帮助。
浏览 6提问于2011-08-17得票数 4
2回答
我正在看的问题我确信有一些循环和如果条件这个问题可以解决，但我有兴趣知道是否有任何已知的算法/数据结构来解决这个问题。我对确切的解决方案不感兴趣，但对算法/数据结构的任何提示都会有所帮助。
浏览 2提问于2011-09-17得票数 4
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
