数独游戏-DFS

最新推荐文章于 2022-12-04 13:33:53 发布
最新推荐文章于 2022-12-04 13:33:53 发布
阅读量366 收藏
点赞数
分类专栏： 日常刷题 算法 文章标签： c++ dfs
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ChenZIDu/article/details/104682754
版权

欢迎去ZJYYCOJ试试
文章首发于

题目

芬兰数学家因卡拉，花费3个月时间设计出了世界上迄今难度最大的数独游戏，而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。这是英国《每日邮报》2012年6月30日的一篇报道。
作为Acmer的你，能写一个程序解决所有的数独问题吗？

世界上迄今难度最大的数独游戏：

在这里插入图片描述

输入

本题包含多组测试。每组测试会给你一个 9*9 的矩阵，同一行相邻的两个元素用一个空格分开。其中1-9代表该位置的已经填好的数，问号（?）表示需要你填的数。

输出

对于每组测试，请输出它的解，同一行相邻的两个数用一个空格分开。两组解之间要一个空行。 如果有多种答案，输出任意一种即可!

输入样例

? 2 6 7 ? ? 5 1 8
7 3 1 ? 5 8 6 2 4
5 4 ? 2 6 1 3 9 7
6 ? 4 3 7 ? ? 8 1
2 8 7 1 9 6 4 3 5
1 9 ? ? 8 4 7 6 2
3 7 ? 8 ? 9 1 4 6
8 ? 9 4 1 5 2 7 3
? 1 2 6 3 7 8 5 9
? 2 6 7 ? ? 5 1 8
7 3 1 ? 5 8 6 2 4
5 4 ? 2 6 1 3 9
最低0.47元/天 解锁文章
ChenZIDu
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数独求解（DFS）
sinat_38972110的博客
08-30 1046
题目：数独是一个我们都非常熟悉的经典游戏，运用计算机我们可以很快地解开数独难题，现在有一些简单的数独题目，请编写一个程序求解。 思路：从9×9的数独矩阵的第一格开始，一直求解到最后一格。 每一格都遍历 1~9 这9种数字，并且检查是否合法，如果合法就继续下一格。 变量：数独矩阵sudoku[9][9]，以及当前求解的下标num. （行num/9, 列num%9），数独矩阵定义成全局变量，下标作...
[编程题]数独(JAVA)
hll174
04-07 1万+
数独是一个我们都非常熟悉的经典游戏，运用计算机我们可以很快地解开数独难题，现在有一些简单的数独题目，请编写一个程序求解。 输入描述: 输入9行，每行为空格隔开的9个数字，为0的地方就是需要填充的。 输出描述: 输出九行，每行九个空格隔开的数字，为解出的答案。 分析：       这里的数独就是9行9列的数组，满足每一行、每一列、每一个粗线宫内的数字均含1
[编程题]数独
diOSyu的博客
05-06 411
数独是一个我们都非常熟悉的经典游戏，运用计算机我们可以很快地解开数独难题，现在有一些简单的数独题目，请编写一个程序求解。 如有多解，输出一个解 输入描述: 输入9行，每行为空格隔开的9个数字，为0的地方就是需要填充的。 输出描述: 输出九行，每行九个空格隔开的数字，为解出的答案。 输入例子1: 输出例子1: import java.util.*; public class Main { private static boolean findAns = f
数独(JAVA)
boguesfei的博客
08-04 2964
数独是一个我们都非常熟悉的经典游戏，运用计算机我们可以很快地解开数独难题，现在有一些简单的数独题目，请编写一个程序求解。   输入描述: 输入9行，每行为空格隔开的9个数字，为0的地方就是需要填充的。   输出描述: 输出九行，每行九个空格隔开的数字，为解出的答案。 解题思路：DFS深度填数检测+回溯法 import java.util.Scanner; public c...
华为OD机试题：数独
cxh21627的博客
05-31 633
数独是一个我们都非常熟悉的经典游戏，运用计算机我们可以很快地解开数独难题，现在有一些简单的数独题目，请编写一个程序求解。 如有多解，输出一个解 输入描述: 输入9行，每行为空格隔开的9个数字，为0的地方就是需要填充的。 输出描述: 输出九行，每行九个空格隔开的数字，为解出的答案。 #解题想法：首先九宫格判断规则，横、竖、宫格内数字不重复，所以有三种判断方法，取交集看共享的是否为一个，是一个就填写，但由于存在多解（且此时交集为两个元素），故增加试错机制，当发现零点个数没有发生变化，便进行试
牛客网--数独
半途行走的博客
04-08 514
数独是一个我们都非常熟悉的经典游戏，运用计算机我们可以很快地解开数独难题，现在有一些简单的数独题目，请编写一个程序求解。 输入描述: 输入9行，每行为空格隔开的9个数字，为0的地方就是需要填充的。 输出描述: 输出九行，每行九个空格隔开的数字，为解出的答案。 思路 参考了答案解析 从三个方面来判断缺失位置的数字，分别是缺失位置对应的行，缺失位置对应的列和缺失位置...
深度优先搜索算法DFS解决数独问题 —— 递归方式 和 迭代方式
weixin_43512663的博客
04-19 3521
1. 问题 问题如下: 链接：https://www.nowcoder.com/questionTerminal/2b8fa028f136425a94e1a733e92f60dd 来源：牛客网 数独是一个我们都非常熟悉的经典游戏，运用计算机我们可以很快地解开数独难题，现在有一些简单的数独题目，请编写一个程序求解。 输入描述: 输入9行，每行为空格隔开的9个数字，为0的地方就是需要填充的。 输出描...
7-24 猜数字游戏 (15分)
qq_43799246的博客
11-21 2万+
7-24 猜数字游戏 (15分) 题目描述如下： 猜数字游戏是令游戏机随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Too big”），还是小了（“Too small”），相等表示猜到了。如果猜到，则结束程序。程序还要求统计猜的次数，如果1次猜出该数，提示“Bingo!”；如果3次以内猜到该数，则提示“Lucky You!”；如果超过3次但是在N（>3）次以内（包括第N次）猜到该数，则提示“Good Guess!”；如果超过
1.数独游戏（生成题目解唯一）
一条咸鱼的博客
09-06 2万+
前几天在玩数独游戏的时候，产生了一个大胆的想法： 数独app上的题目都是现成的，干脆自己写一个可以随机生成数独的程序算了 一、需求提出： 1.随机生成数独题目，要求该题目有解（有一个解最好）； 2.当填数违反数独操作（填到题目原本的数字去了，填数违规等）时，禁止操作，弹出提示; 3.当81格都填满时，判断对错; 二、需求分析 总： 需求2,3相对简单，尤其是...
数独问题
晓风残月龙
01-14 1953
一、问题简介 你一定听说过“数独”游戏。 如【图1.png】，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。 数独的答案都是唯一的，所以，多个解也称为无解。 本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说，恐怕易如反掌了。 本题的要求就是输入数独题目，程序输出数独
c语言：有一函数：当x<0,y=-1;x=0,y=0;x>0,y=1;编一程序，输入一个x值，要求输出相应的y值。
热门推荐
岩枭的博客
05-29 2万+
有一函数：当x0,y=1;编一程序，输入一个x值，要求输出相应的y值。解：程序：#includeint main(){ int x,y; printf("请输入一个数字x："); scanf("%d",&x); if (x { y = -1; } else if (x ==0) { y = 0; } else { y = 1; } printf("x=%d,y=%d\n",x,y); re
代码题输入输出
Ta_Ex_的博客
04-22 401
import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); for(...
PTA 7-167 数独简化版
higgins_li的博客
12-04 683
PTA 7-167 数独简化版
（每日一练c++）37. 解数独
weixin_39827856的博客
06-14 608
编写一个程序，通过填充空格来解决数独问题。 数独的解法需 遵循如下规则： 数字1-9在每一行只能出现一次。 数字1-9在每一列只能出现一次。 数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图） 数独部分空格内已填入了数字，空白格用'.'表示。 示例 1： 输入：board = [["5","3",".",".","7",".",".",".","."],["6",".",".","1","9","5",".",".","."],[".","9","8"......
银行系统取款的顺序图
这很张扬的博客
05-12 1万+
某银行系统的取款用例执行如下： 工作人员输入取款单，输入后，银行系统请求银行数据库匹配用户，进行身份验证，验证通过后，数据库注销相应存款，返回注销完成信息，银行系统在存折上打印取款记录。 根据以上信息绘制顺序图: ...
数独：深搜+剪枝 == 递归+回溯
学无止境
04-09 2131
题目描述 数独是一个我们都非常熟悉的经典游戏，运用计算机我们可以很快地解开数独难题，现在有一些简单的数独题目，请编写一个程序求解。 输入描述: 输入9行，每行为空格隔开的9个数字，为0的地方就是需要填充的。 输出描述: 输出九行，每行九个空格隔开的数字，为解出的答案。 思路：深搜+剪枝 == 递归+回溯 凡是类似于迷宫的寻找路径的问题，均可由“递归+回溯”。
数独问题的解决办法
Alex123980的博客
06-13 5288
数独（すうどく，Sūdoku），是源自18世纪瑞士发明，流传到美国，再由日本发扬光大的一种数学游戏。是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。 上机笔试题目描述如下： 数独是一个我们都非常熟悉的经典游戏，运用计算机我们可以很快地解开数独难题，现在有一些简单的数独题目，请编写一个
计算机操作系统 电子科技大学 第三章:存储管理(测试2)
nonlinearthink的博客
06-15 5593
1.分页存储系统中，若页表结构中011位为页内偏移量，1231为页号，则地址9370对应的页号和页内地址为（ ） 编号 选项 A 2，1178 B 9，370 C 9，178 D 2，178 2.某系统的页面大小为1KB，某数据的逻辑地址为2746，则其页号、页内偏移量分别为（ ）。 编号 选项 A 1，698 B 2，698 C 1，746 D 2，764 3.在分页存储管理系统中，逻辑地址的结构长度为18位，其中1117表示页号，010
【Python】Python用牛顿迭代法求方程2x3-4x2+3x-6=0在1.5附近的根。提示：牛顿迭代法求非线性方程的根的迭代公式为x`(n+1)`=x`n`-f(x)/f'(x) 。
桺柒郞的小小屋
10-28 1万+
用牛顿迭代法求方程2x3-4x2+3x-6=0在1.5附近的根。提示：牛顿迭代法求非线性方程的根的迭代公式为x(n+1)=xn-f(x)/f’(x) 。 算法源码 def f(x): ##原函数 return(2*(x**3)-4*(x**2)+3*x-6) def g(x): ##原函数求导 return(6*(x**2)-8*x+3) x=1.5 while (1):...
java 数独dfs
最新发布
10-20
Java数独DFS是一种使用深度优先搜索算法来解决数独游戏问题的方法。该算法通过递归地尝试填充每个空格，直到找到一个有效的解决方案为止。在这个过程中，它会使用回溯来撤销之前的选择并尝试其他可能的解决方案。Java数独DFS算法的优点是可以解决各种难度的数独问题，但是对于大型数独问题，它可能需要很长时间才能找到解决方案。 具体实现上，Java数独DFS算法需要定义一个递归函数，该函数将尝试填充每个空格。在填充每个空格时，它需要检查该位置是否已经填充，如果已经填充，则继续尝试下一个空格。如果该位置没有填充，则尝试填充1到9之间的数字，并检查该数字是否有效。如果该数字有效，则继续递归填充下一个空格。如果该数字无效，则回溯到上一个空格并尝试其他数字。 在Java数独DFS算法中，还需要定义一些辅助函数来检查数字是否有效，以及打印解决方案等。最终，当找到一个有效的解决方案时，算法将打印出该解决方案并停止递归。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值