1回答
一种求解数独的回溯算法
、、、
我正在尝试创建一个回溯算法来解决特定的数独拼图。然而，我遇到了一个问题，我思考了很长一段时间，但无法掌握。下面是我的回溯算法： # The puzzle itself [0,0,6,8,4,0,0,0,0], [0,3,9,0,0,0,0,1,0Condition unsatisifed 我正在努力理解5，7是如何在没有执行任何条件检查的情况下跳到5的</em
浏览 12提问于2021-04-08得票数 1
回答已采纳
有没有什么算法可以不用猜测就能解决传统的数独难题？EDIT1:感谢您的回复。
传统数独意味着81盒数独，没有任何其他限制。假设我们知道解决方案是唯一的，有没有算法可以保证在不回溯的情况下解决它？回溯是一个通用的工具，我没有错，但是，使用一个通用的工具来解决数独减少了破解数独的价值和乐趣(手动或
浏览 0提问于2011-08-21得票数 11
1回答
我一直在尝试实现一个回溯算法来解决java控制台应用程序中的Sudoku问题。我以前从来没有实现过这个算法，而且可能只看几个youtube视频是不够的，因为它似乎不像我认为的那样有效。我已经用我在网上找到的一个真正的sudoku来手动填板。然而，它并没有经过第一个广场。最初，我尝试将整个过程嵌套在一个双循环中，但这似乎也不起作用。我已经对有效的移动方法进行了适当的测试，所以问题显然没有出现。感谢你的
浏览 2提问于2016-06-26得票数 2
回答已采纳
2回答
我正在编写一个数独应用程序，目前正在研究游戏生成算法。我设法弄清楚了如何快速生成一个解决方案(而不是解决方案)。然而，我在如何删除一些数字以使其真正成为拼图的问题上遇到了困难。我的第一个倾向是根据难度随机删除一定数量的单元格，但这不是正确的算法，因为它经常呈现一个无法解决或有多个解决方案的难题。它还可能生成不能反映所请求的难度的难题。
这是我到目前为止拥有的代码。我删除了大部分不相关的代码，但如果你
浏览 0提问于2013-02-14得票数 3
1回答
我正在用Java构建数独解算器，并使用回溯算法。有一个堆栈溢出错误，我怀疑我的代码中有无限递归。我知道我提供的信息很少，但我被困住了，不知道如何继续。我通过调用以下命令来启动程序基本上，用程序从左到右求解数独，然后从上到下。网格是一个9x9的数组，表示每个数独正方形，它包含一个名为" value“的自定义类型，它只包含一个整数和一个布尔值"isOriginal”，表示该值是
浏览 0提问于2018-09-17得票数 0
1回答
我正在试着写一个算法来解决一个扩展的数独问题。我设法找到了9x9数独的解决方案，但当我尝试扩展它时，我的程序返回"No solution“，我不知道哪里出了问题。也许有人可以建议我哪里做错了？在上面的例子中，数独必须是两个独立的9x9数独(第1-9行是第一行，第7-15行是另一行)。
浏览 1提问于2017-04-25得票数 2
10回答
求解数独的算法
、、
我想用python写一段代码来解决数独难题。你们知道有什么好的算法可以做到这一点吗？我在网上某处读到一种算法，它通过用所有可能的数字填充整个框来解决它，然后将已知值插入到相应的boxes.From中。已知值的行和列已知值是removed.If。你们知道比这更好的算法吗?请帮我写一个。另外，我也不知道该如何从用户那里读取已知值。通过控制台逐个输入值真的很难。除了使用gui之外，还有什么简单的方法可以解
浏览 13提问于2009-11-09得票数 22
对于我可以作为课堂练习给我的学生的问题，有人有什么建议吗？我希望能够激励他们所有人，而不仅仅是有天赋的人。我想让他们一起工作来解决问题，所以我避免了无菌的统计问题。
浏览 4提问于2011-03-09得票数 7
回答已采纳
3回答
数独回溯算法(Java)
、、、、
我已经创建了一个数独解算器，它将像人类一样解决数独-通过检查与被检查的方块对应的方块中的可能性+确定值。然而，我想创建一个随机数独生成器(从一个空白网格)，所以我决定使用回溯算法。我理解回溯的概念，但对一件事感到困惑：
一旦我知道某个解决方案是不允许的，我如何知道返回(和更改)前一个节点？我是否应该简单地返回到上一个节点并循环所有的可能性？(然后，如果没有得到正确的答案，则返回到之前<
浏览 3提问于2014-01-02得票数 1
1回答
我用SciLab编写了一个解决sudoku问题的程序，但它只能解决总是有1种可能值的平方的sudoku。就像brainbashers.com上的简单和简单的sudoku。中sudoku总是达到一个点，即它们没有一个1可能值的正方形。我如何修改我的代码来解决这些更困难的sudoku呢？0 3 0 0 0 8 0 1 0 0 0 0 0 0 0 0 0
浏览 1提问于2015-05-17得票数 1
回答已采纳
我正在做一个java项目来解决一个400*400网格大小的数独游戏。我已经使用回溯递归来解决它，但它没有给我的复杂性的解决方案。我想知道是否有其他算法可以用于这种类型的数独网格。请帮帮忙。
浏览 0提问于2017-04-25得票数 0
1回答
数独回溯
、
下面是我的solve方法。当我在我的main方法中调用它时，什么也没有发生，所有成功的东西都不会被执行，但是eclipse也不会报告错误。[c].value=k; } table[r][c].value=0;}
这个算法会走回头路吗
浏览 0提问于2015-04-03得票数 1
4回答
所以，我已经读了相当多的数独字谜的生成。据我所知，获得所需难度的数独难题的标准方法是生成一个难题，然后对其进行评分，然后重复进行，直到您获得一个可接受的评分。这可以通过使用一些更复杂的求解模式(XY翼，箭鱼等)通过回溯生成来改进，但这并不是我在这里想要做的。我想要做的是从一个“难度值”(0-1.0值，0是最容易的，1.0是最难的)生成一个难题，但一直找不到任何真正
浏览 0提问于2012-05-08得票数 8
2回答
数独模拟退火
、、、
模拟退火是生成和解决数独问题的好算法吗？为什么或者为什么不？
我用回溯实现了一个Sudoku游戏，但现在我想用Java中的本地搜索算法来实现它。然而，我不知道从哪里开始。我有什么可用的图书馆吗？
浏览 8提问于2014-01-19得票数 1
回答已采纳
4回答
所以我有个大学作业要解决数独问题。我读到过算法X和舞蹈算法，但它们对我没有帮助。public void solveSudoku(int row, int col) // clears the temporary storage array因为我不确定我完全理解“<e
浏览 1提问于2012-11-14得票数 5
1回答
python中数独的回溯算法
、、、、
我正在尝试使用回溯来创建数独解算器。当我手动处理代码时，它工作得很好，但当我运行它时，我在返回解决方案中得到了空单元格。我花了这么多荒谬的时间试图修复它，但我甚至不知道到底哪里出了问题。我相当确定我的检查细胞解决方案的函数是正确的。board[row,col] = 0
solve()
如果可以的话请帮帮忙我正在努力提高python的水平
浏览 14提问于2020-05-15得票数 0
回答已采纳
1回答
我在试着解数独之谜。我的算法使用PileExclusion来消除每个节点的可能性。在某些拼图上，我能够得到每个节点的1个可能值的答案。在某些节点上，我得到了大多数节点的一个可能答案，但在某些节点上，我有多个可能的值(这些值是正确的)。有没有其他的优化来进一步减少答案?或者我应该在某些值上做假设？
浏览 5提问于2012-08-08得票数 0
回答已采纳
我试过跳舞、链接和其他一些搜索算法，但它们不能在1秒的给定时间限制内工作。对于一个有大约100万个解决方案的数独游戏来说，计算所有解决方案大约需要10秒。
浏览 1提问于2012-07-08得票数 1
2回答
首先，我为我的英语感到抱歉。这个数独有两个解决方案。我必须把它们都写出来。在最初的解决方案达成后，我需要实现一个回溯算法，但我不知道如何实现它。
我的想法是将固定元素写出到一个名为fixedlist的</e
浏览 1提问于2009-12-05得票数 6
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
