初学者AI:为什么递归调用只作用于数独棋盘的第一行？
递归调用只作用于数独棋盘的第一行是因为在解决数独问题时，递归算法通常是从棋盘的左上角开始，逐行逐列地填充数字。当递归到下一行时，会先判断上一行是否已经填充完毕，如果没有填充完毕，则会回溯到上一行继续尝试其他数字的填充，直到找到合适的数字或者回溯到第一行。
这种递归调用的方式可以确保每一行都能够填充合适的数字，因为在数独游戏中，每一行都要求数字不重复。而对于同一行内的每一个位置，递归算法会尝试填充不同的数字，直到找到合适的数字为止。当递归到最后一行时，如果所有的数字都填充完毕且满足数独规则，那么就找到了一个有效的解。
在这个过程中，递归调用只作用于数独棋盘的第一行，是因为递归算法的设计思路是逐行填充数字，而不是逐列填充。通过递归调用，可以保证每一行都能够填充合适的数字，并且在回溯时可以尝试其他的数字，直到找到有效的解或者所有的可能性都被尝试完毕。
对于数独问题的解决，可以使用腾讯云的云原生技术和人工智能服务。腾讯云提供了丰富的云原生产品和服务，如容器服务 Tencent Kubernetes Engine（TKE）、Serverless 云函数 SCF、云原生数据库 TDSQL 等，可以帮助开发者构建和管理云原生应用。此外，腾讯云还提供了人工智能服务，如语音识别、图像识别、自然语言处理等，可以应用于数独问题的解决和其他人工智能场景。
更多关于腾讯云产品和服务的信息，可以访问腾讯云官方网站：https://cloud.tencent.com/
相关·内容
我可以提供更多的代码，如果有必要，但我不认为它是。单元格可以被认为是整数。getCellDomains()遍历行、列和3x3框，查看这些框中没有的内容，并将它们添加到LinkedList中。2,8,0,0,0,6,0,0,47,0,0,2,0,0,0,9,86,2,0,0,0,7,0,8,0
0,0,7,0,0,0,0,6,2 问:为什么我在forwardCheck中的递归调用在仅遍历数独面板<
浏览 20提问于2021-09-20得票数 0
3回答
我正在尝试学习一点swi-prolog (除了基本的、无用的程序之外)。谢谢!
:- use_module(library(clpfd)).
浏览 0提问于2009-11-20得票数 8
4回答
数独逻辑求解器
、、
简单和中等难度数独是可解的，但难数独是不可解的。它的工作原理：
首先，我有一个使用随机数生成和验证的算法来生成一个有效的数独棋盘，然后我通过另一个算法来遍历9x9棋盘上的所有数字，并以百分比的概率删除它们，这个百分比的概率是在调用该方法时指定的，例如我的问题
浏览 0提问于2014-06-24得票数 0
2回答
我正在尝试编写一个具有递归和回溯功能的数独解算器。但是我的代码有一些问题，它总是返回false。我试着调试，它调用next(int row，int col)方法，直到第二行，第六列，然后它停止并开始回溯。问题是回溯一直持续到我的数独游戏中的第一个单元，然后返回false。这是我的代码。我错过了什么吗？
浏览 1提问于2015-08-20得票数 2
2回答
我在一堂课上有一个关于数独解算器的项目。它工作(在大多数情况下)，除非它回溯(当它找不到一个可能的值放入框中)，它要么一直回溯到开始，要么无法退出循环。帮助?任何意见都是值得感谢的。
浏览 3提问于2013-04-15得票数 1
2回答
所以我用C++写了一个数独解算器，遇到了一个小问题。下面是我的解算板代码。它适用于拼图的前3行，但在命中第4行的末尾时不会递归。查看gdb上的代码，它到达第4行的末尾，回溯到第6列，尝试，然后反递归到末尾。
关于代码的其他几个注意事项是包含数独棋盘从1,1而不是0,0开始的矩
浏览 0提问于2012-11-04得票数 4
2回答
所以我现在正在写一个数独解算器，并且必须创建solve函数。给定：其中数独的是[[Maybe Int]]。这是通过暴力解决的，所以我递归地检查sudoku是否可以求解，它是否已满但是否违反了约束(例如行/列/块中的重复数字)，否则，在first found空白处递归插入1-9，直到它起作用或直到我知道它永远不会起作用当我找
浏览 1提问于2015-11-03得票数 0
简而言之:通过调用nim，后跟一个最大到9的数字，我为游戏创建了棋盘：1 *3 * * *这是它应该工作的。假设我有上面的棋盘，并输入删除1 1(从第1行删除1星)0 3 * * *0仍应为1。
这些是我的函数，负责打印电路板putRow接收的行号和星号。我在第一个元素中运行putStr，然后在列表<em
浏览 12提问于2019-10-31得票数 4
回答已采纳
1回答
我正在用c#创建数独游戏。
用户可以创建新的数独。例如:查看是否所有字段都已填充，查看是否所有字段均为空，查看同一行、列、块中是否没有相同的数字...但就我对该模式的理解而言，它毕竟不是我所需要的；原因是它是基于某些因素选择验证的。我可能错了，但我似乎不明白为什么我需要在我的情况下。我需要另一个类中的一个单独的验证(Is_EntirelyFill
浏览 0提问于2013-04-16得票数 1
回答已采纳
1回答
我有一个递归算法，它应该接受部分或完全空的数独棋盘(表示为int，其中0表示空格)并填充它。它适用于空板和我输入的大多数其他板，但偶尔我会收到指向54和40行的堆栈溢出错误(在语句grid = copyGrid(emptyFill(grid，current + 1，cant))；)有人能帮我改进它吗
浏览 3提问于2020-05-08得票数 0
(screen): Creating the panel to allow the user to select a color and go against the AI= load_screen()
("Player Vs Player", colors.yellow), get_player_details(sc
浏览 46提问于2021-04-09得票数 1
6回答
最快的数独解说员
、、、
挑战
数独游戏的目标是用数字1-9填充棋盘，每个单元格中有一个，这样每一行、每一列和每框只包含每一个数字一次。数独谜题的一个非常重要的方面是，应该只有一个有效的解决方案。这个挑战的目标很简单，你应该尽快解决一组数独难题。然而，你不会仅仅解决任何古老的数独，你将解决现存最困难的数</e
浏览 0提问于2019-08-23得票数 35
回答已采纳
3回答
我对下面的代码片段有疑问:这是一个数独解算器，通过填充空单元格来解决数独难题。我不能真正理解solver方法背后的逻辑。为什么在尝试k=1-9之后返回false，而在循环所有单元格之后返回true。我认为我们递归地进入solver()方法，一旦sudoku完成，它将返回true作为调用顺序，最后第一个被调用的solver()将返回true。我想我必须省略上面两个“返回”发生的一些场
浏览 1提问于2013-03-03得票数 5
回答已采纳
我的棋盘存储在board类中(在这个类中，每个玩家占用的棋子都存储在一个二维int数组中)。我附上了一个小图表(很抱歉它的样子)。我需要帮助来弄清楚如何在我的实现中使用minimax算法。到目前为止，我所理解的是，我必须对董事会的价值做出一个评估函数。
为了计算棋盘的价值，我必须考虑以下元素：-free角点(我的问题是，我必须只关注自由角点，或者我在当前移动中可以使用的角点？！棋盘
浏览 1提问于2013-01-17得票数 3
回答已采纳
4回答
Python:类和循环错误
、、、、
我是一个初学者程序员。我试着用Python做一个面向对象的国际象棋游戏。这是我的第一步，布置一个棋盘。print (self.board[i][j])game_board.display_board()
追溯(最近一次调用)：文件"C:/Users/Goldsmitd/PycharmProjects/CHESS/chees_ver0.02.py"，第
浏览 0提问于2015-08-13得票数 0
回答已采纳
1回答
每个查询都采用is格式，其中i表示数组中的索引，j表示位于ai的数组中的索引。对于每个查询，在aia新行的位置查找并打印元素j的值。输入格式
第一行包含两个空格分隔的整数，它们分别表示n(可变长度数组的数目)和q(查询数)的值。后续行的每一行都包含k ai0 ai1…格式<e
浏览 2提问于2020-05-15得票数 0
2回答
我的代码如下，这段代码是用于数独求解的代码，但只针对行和列，第一次运行div2检查原始数据是否都不同，那么在转置之后，第二次运行div2应该检查列是否都不同。为什么它会陷入无限循环？当使用此示例进行测试时，它确实会将自身重复到一个无限循环中，在此循环中，它应该在第一次运行X之后停止。
浏览 0提问于2017-01-03得票数 1
我轻松地做了数独跳棋/解题器，但我需要一个能分辨出有不止一种解决方案的方法，而且不能把头绕在它周围。我找到了一个可行的算法，但我想弄明白它为什么会起作用。然而，尽管我认为我理解代码的每个部分都做了什么，但我无法理解它为什么工作。
首先:第一个if语句在达到2d数组中的最终数字后停止该方法。我在找到一个单一的解决方案时得到了这一点，但是为什么它在找到一个以上的解决方案时有效
浏览 1提问于2016-05-12得票数 2
回答已采纳
3回答
如何通过回溯和递归来求解数独？
、、、、
我之所以要创造这个新的线索，而不是仅仅阅读之前给出的这个问题的答案，是因为我觉得我只是不完全理解它背后的整个想法。我似乎无法理解所有的回溯概念。所以我需要充分理解回溯，然后解决特殊的sudoku问题。
到目前为止，我所理解的是回溯是一种回溯技术。一个递归流，如果你发现在当前状态之前做出的决定导致了一个死胡同。因此，在我的sudoku示例中，我选择第一个空单元格，并尝试从{1.9}中填充一个自然数，这
浏览 0提问于2016-02-07得票数 1
回答已采纳
3回答
*k我正在使用python创建一个递归函数，它将数组中的元素乘以变量k。在这段代码中，我正在执行递归函数，但它只返回50，而它应该返回[50,120,310,70,250]。它只将数组的第一个元素相乘。
我做错了什么？
浏览 2提问于2019-10-22得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
