有没有什么算法可以不用猜测就能解决传统的数独难题？传统数独意味着81盒数独，没有任何其他限制。假设我们知道解决方案是唯一的，有没有算法可以保证在不回溯的情况下解决它？回溯是一个通用的工具，我没有错，但是，使用一个通用的工具来解决数独减少了破解数独的价值和乐趣(手动或通过计算机)数独谜题。
一个人如何解决所谓的“世界上最难的数独题
浏览 0提问于2011-08-21得票数 11
1回答
我正在试着写一个算法来解决一个扩展的数独问题。我设法找到了9x9数独的解决方案，但当我尝试扩展它时，我的程序返回"No solution“，我不知道哪里出了问题。也许有人可以建议我哪里做错了？在上面的例子中，数独必须是两个独立的9x9数独(第1-9行是第一行，第7-15行是另一行)。
浏览 1提问于2017-04-25得票数 2
2回答
我正在编写一个数独应用程序，目前正在研究游戏生成算法。我设法弄清楚了如何快速生成一个解决方案(而不是解决方案)。然而，我在如何删除一些数字以使其真正成为拼图的问题上遇到了困难。我的第一个倾向是根据难度随机删除一定数量的单元格，但这不是正确的算法，因为它经常呈现一个无法解决或有多个解决方案的难题。它还可能生成不能反映所请求的难度的难题。 }
浏览 0提问于2013-02-14得票数 3
2回答
我正在看的问题我确信有一些循环和如果条件这个问题可以解决，但我有兴趣知道是否有任何已知的算法/数据结构来解决这个问题。我对确切的解决方案不感兴趣，但对算法/数据结构的任何提示都会有所帮助。
浏览 2提问于2011-09-17得票数 4
回答已采纳
4回答
所以，我已经读了相当多的数独字谜的生成。据我所知，获得所需难度的数独难题的标准方法是生成一个难题，然后对其进行评分，然后重复进行，直到您获得一个可接受的评分。
浏览 0提问于2012-05-08得票数 8
我正在做一个java项目来解决一个400*400网格大小的数独游戏。我已经使用回溯递归来解决它，但它没有给我的复杂性的解决方案。我想知道是否有其他算法可以用于这种类型的数独网格。请帮帮忙。
浏览 0提问于2017-04-25得票数 0
1回答
数独算法分析
、、、
这是解数独(9x9)的代码：#define dim 9
else tab[x][y]=0; return false;
谁能告诉我用Big O或Big Theta表示法对这个算法进行分类
浏览 1提问于2013-01-22得票数 0
回答已采纳
4回答
数独逻辑求解器
、、
我开始了一个制作数独游戏的个人项目，以学习面向对象编程、ArrayLists、算法、模型/控制/设计层，并总体上扩展我的编程知识。简单和中等难度数独是可解的，但难数独是不可解的。它的工作原理：我需要
浏览 0提问于2014-06-24得票数 0
我最近开始实现一个数独解算器，它是在算法X的帮助下完成的。这意味着对于给定的数独，有一个包含许多不同可能解的覆盖矩阵，算法的任务是找到正确的解。
但问题出在这个矩阵的生成器上。我使用了一个覆盖矩阵来帮助我解决数独问题。该矩阵中的每一行都是唯一的条目。为了组成一行，我们需要确定数独中给定数字的单元格、行、列和框。因为数独维度是由内部盒子的维度定义的(下图)，所以我使用这些维度来确定预定数字在哪行和哪列
浏览 11提问于2016-07-28得票数 1
回答已采纳
1回答
使用数独的精确覆盖矩阵，例如one ，矩阵中的每一行都与数独网格中的一个位置(行、列)和一个值相关。给定覆盖矩阵中的行号和sudoku网格的大小(在这种情况下为9)，确定行引用的行、列和值的算法是什么？(例如，行1表示行1、列1、值1，行12表示行1、列2、值3)
浏览 29提问于2020-05-29得票数 0
3回答
我正在制作一个使用netlogo编码的数独游戏。首先，我需要导入一个图像到屏幕上，并能够设置图像。 [ set pcolor white ]请给我一个简单的算法来识别数独网络标识中的数字
浏览 1提问于2012-12-04得票数 3
3回答
随机数独生成
、、、
我正在写一个函数，它应该为一个模拟项目生成随机数独游戏；这个函数将生成的单元格的数量作为参数，然后生成单元格的索引和放入这些单元格的数字。casuale()只返回一个介于1和9之间的随机数。
浏览 2提问于2009-12-28得票数 2
1回答
数独求解蛮力算法
、、、、
我使用的是蛮力算法--我从第一步开始(或者如果你愿意的话)，然后插入第一个法律值。然后对下一个方块执行递归调用，依此类推。我不介意关于如何实现我的代码的评论:)public void fillRemainderOfBoard(Square sender){
try
浏览 6提问于2013-04-12得票数 0
回答已采纳
3回答
数独回溯算法(Java)
、、、、
我已经创建了一个数独解算器，它将像人类一样解决数独-通过检查与被检查的方块对应的方块中的可能性+确定值。然而，我想创建一个随机数独生成器(从一个空白网格)，所以我决定使用回溯算法。
浏览 3提问于2014-01-02得票数 1
2回答
作为反例，集合{2,8}将无效，因为即使单元格B包含两者，单元格C也包含，数字2也包含在单元格A中，这意味着我有两个由三个单元格覆盖的值，正如我在开始时所说的，我需要单元格的数量等于集合中的值数。唯一的输入将是单元格列表，该算法需要为N= 1的单元格数-1找到可能存在的任何这样的集合。
浏览 0提问于2015-01-23得票数 2
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
