1回答
数独求解算法中的随机性
、、、
我正在使用这个回溯soduku算法，它真的很好很高效。return; } print();
} 问题是我想要添加一个小的改变，我还没能做到这一点，那就是不是按顺序尝试数字1到9，我想让它选择一个从1到9的随机数字，然后在网格中设置它，当然没有重复。
浏览 12提问于2020-03-23得票数 1
回答已采纳
2回答
我正在编写一个数独应用程序，目前正在研究游戏生成算法。我设法弄清楚了如何快速生成一个解决方案(而不是解决方案)。然而，我在如何删除一些数字以使其真正成为拼图的问题上遇到了困难。我的第一个倾向是根据难度随机删除一定数量的单元格，但这不是正确的算法，因为它经常呈现一个无法解决或有多个解决方案的难题。它还可能生成不能反映所请求的难度的难题。
这是我到目前为止拥有的代码。我删除了大部分不相关的</e
浏览 0提问于2013-02-14得票数 3
4回答
所以，我已经读了相当多的数独字谜的生成。据我所知，获得所需难度的数独难题的标准方法是生成一个难题，然后对其进行评分，然后重复进行，直到您获得一个可接受的评分。这可以通过使用一些更复杂的求解模式(XY翼，箭鱼等)通过回溯生成来改进，但这并不是我在这里想要做的。我想要做的是从一个“难度值”(0-1.0值，0是最容易的，1.0是最难的
浏览 0提问于2012-05-08得票数 8
1回答
我正在试着写一个算法来解决一个扩展的数独问题。我设法找到了9x9数独的解决方案，但当我尝试扩展它时，我的程序返回"No solution“，我不知道哪里出了问题。也许有人可以建议我哪里做错了？在上面的例子中，数独必须是两个独立的9x9数独(第1-9行是第一行，第7-15行是另一行)。
浏览 1提问于2017-04-25得票数 2
1回答
数独求解蛮力算法
、、、、
我已经让sudoku解算器工作了，但是每当我试图解决一个真正“硬”的sudoku板时，我的求解者告诉我，由于堆栈溢出错误，没有可能的解决方案。是的，我知道这些董事会确实有解决办法。我使用的是蛮力算法--我从第一步开始(或者如果你愿意的话)，然后插入第一个法律值。然后对下一个方块执行递归调用，依此类推。我不介意关于如何实现我的代码的评论:)public
浏览 6提问于2013-04-12得票数 0
回答已采纳
1回答
我决定为我的数独应用程序编写一个逻辑求解算法。我写的东西适用于有限数量的网格值，但是递归很快就停止了。我的方法做什么: addToThirdDimension()：一个三维数组存储可以放入logicGridx的网格值中的任何可能的值。此方法刷新三维数组。它通过测试每个网格索引中的值1-9来实现这一点，如果该值有效，则将该数字添加到数组中<
浏览 1提问于2011-02-26得票数 0
回答已采纳
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
0 0 2 4 3
浏览 1提问于2015-05-17得票数 1
回答已采纳
2回答
我有一个数独求解算法，我的目标是让它尽可能快。为了测试这个算法，我多次运行它并计算平均值。(随机变化)，算法的性能会有很大的提高。请注意，我在这个循环之前运行了一次算法，以便JIT完成它的任务。
此外，如果我在运行循环之前让线程休眠2秒，我的所有时间都是1ms (+/- 0.2)。此外，如果我在循环前解决了一个通用的数独</em
浏览 4提问于2013-06-07得票数 11
回答已采纳
2回答
int[，]的数独求解器算法
、、、、
祝大家日安，
我一直在开发一个C#数独解算器应用程序，但我真心低估了算法求解数独的难度。我一直在网上搜索我可以实现的可能的算法，但我没有找到一个简单的算法，我可以让我的头脑。我发现了一个在我的应用程序中可能有效的算法，但是这个人使用一维数组来解决这个问题。我试图更改它，使其与多维数组一起工作，但我无法使其正常工
浏览 4提问于2013-05-21得票数 2
回答已采纳
我试过跳舞、链接和其他一些搜索算法，但它们不能在1秒的给定时间限制内工作。对于一个有大约100万个解决方案的数独游戏来说，计算所有解决方案大约需要10秒。
浏览 1提问于2012-07-08得票数 1
1回答
我正在创建一个在vb.net中生成sudoku谜题的程序，由于我这样做，我需要它解决一个板位置(以一个特定的、随机的顺序访问单元)，然后再以相反的顺序解决它。我正在使用递归求解器来解决这个问题。这是我正在使用的代码： For i = 0 To 80
If(因此板被传递，单元order(i)的索引也被传递)。当order是0到80<
浏览 2提问于2014-02-23得票数 1
回答已采纳
3回答
随机数独生成
、、、
我正在写一个函数，它应该为一个模拟项目生成随机数独游戏；这个函数将生成的单元格的数量作为参数，然后生成单元格的索引和放入这些单元格的数字。我在生成单元格索引时遇到了问题，我不是编程专家，我找不到一个好的例程来生成索引，并检查两次或更多次不是同一个索引对。它的功能是：{ indexes* ij=new indexes[quanti
浏览 2提问于2009-12-28得票数 2
1回答
在为一项任务制作数独解算器时，我在求解数独的空白单元格时遇到了一个问题。我可以轻松地求解具有唯一解的单元格，但是当我遇到具有多个解的单元格(在数独的当前状态下)时，我想转到下一个空白处，在不得不“尝试”值并相应地扩展我的解决方案之前，尝试填入尽可能多的数独。我的问题是我不知道如何跟踪我要达到的空白值。sudoku = blank (fromStr
浏览 0提问于2017-05-25得票数 0
2回答
我在算法的一个特定部分遇到了麻烦，我希望有人知道我做错了什么。创建81个空单元格，每个步骤填充每个单元格步骤，同时检查它是否有效。我有3个有效的检查和水平有效检查(如果数字是双倍或更多的1行)已经给我带来麻烦。这是我的职责： {
for ($i = 0; $i < 81; $i += 9){最后一个单元将是$index = 80
浏览 0提问于2015-09-16得票数 3
回答已采纳
1回答
我正在通过编写数独解算器算法来练习我的Python技巧。但是结果变量由求解器的返回结果None赋值。我设置了一些断点，在求解器的末尾，返回值是正确求解的矩阵。有人能给我点提示吗?我漏掉了什么？
非常感谢!我
浏览 19提问于2020-05-08得票数 0
回答已采纳
有没有什么算法可以不用猜测就能解决传统的数独难题？EDIT1:感谢您的回复。
传统数独意味着81盒数独，没有任何其他限制。假设我们知道解决方案是唯一的，有没有算法可以保证在不回溯的情况下解决它？回溯是一个通用的工具，我没有错，但是，使用一个通用的工具来解决数独减少了破解数独的
浏览 0提问于2011-08-21得票数 11
1回答
我正在做一个数独应用程序，其中一个需要的是解决数独的方法。我对一些回溯算法做了很多研究，包括制作自己的版本，但后来遇到了舞蹈链接和算法X。我看过它的一些实现，它看起来真的很酷，但有一些问题-我还不能完全理解它(我没有太多的编码经验，所以我还没有掌握完全理解它的核心和工作原理所需的所有东西，尽管我正在使用作为一个方便的参考)。但我不太明白的
浏览 3提问于2020-08-29得票数 1
2回答
通过产生式规则解决数独问题
、、、、
我正在尝试使用产生式规则来解决任何数独难题，并使用Drools作为我的推理引擎。Drools的例子之一就是数独解算器，下面是相关的规则：
有没有人为数独构建了一个基于推理规则的求解器？
浏览 1提问于2010-12-30得票数 1
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
