毕业论文
您现在的位置: 游戏在线 >> 游戏在线市场 >> 正文 >> 正文

数独一道学士级别的进阶题,附学士级别的入

来源:游戏在线 时间:2024/8/18
中科治白癜风疗效更显著 http://baidianfeng.39.net/a_xcyy/211219/10092280.html

现在很多跨国大公司,在招人时都会要求做数独题,这种现象使很多人对数独产生了浓厚的兴趣。

“数独”是一种逻辑智力游戏,数独日语名是sudoku,目前这名字已被全世界所采纳。

数独规则很简单:

1、每一行的九格中所填的数字不能重复;

2、每一列的九格中所填的数字不能重复;

3、每一小方块的九格中所填的数字不能重复。

医学界已证明:常做题可使孩子的智力得到开发,令老者减缓痴呆,数独游戏可以说是老少皆宜。

下面一道入门题,如图1,感兴趣的朋友可以试试,答案为图2

图1图2

一道学士级别的进阶数独题

其实数独题根据难易程度可以分为:学士级、硕士级、博士级、专家级,下面让咱们来看看一道学士级别的入门题吧。

学士级俗称菜鸟级。菜鸟的你,有可能花了50分钟才能解开一道题,接着你不服气;想继续解第二道题,第二道题你可能用了40分钟,还是解得不过瘾,想再解一道题,结果你抓耳挠腮,左思右想还是没有解开,这道题有些难度,于是,你对自己说:“还是先睡一觉,等明天脑力恢复了再来解决它吧。”等到第二天,你下班或放学后,感觉有点疲惫,便自我安慰说:“这道题确实有点难,我还是看会电视或听下音乐放松放松吧,等到周末再来搞定它也不迟。”这就是传说中的菜鸟……

数独规则很简单:

1、每一行的九格中所填的数字不能重复;

2、每一列的九格中所填的数字不能重复;

3、每一小方块的九格中所填的数字不能重复。

学士级别进阶数独题

看看你需要多长时间解答出来。

学士级别入门数独题答案

原题如下:

学士级别入门数独题

没有做出前,不许往下偷看答案喔

答案如下:

学士级别入门数独题答案

解题思路:

寻找最少空格的行、列或小方块,然后综合利用互斥法、排除法、假设法就可以得到答案。下图是解题突破口的三个小方块。

突破口的三个小方块

1、确定第4列第9行、第4列第8行分别为4、9:纵观这整个方块,发现第4列(3,7,8,2,5)空格最少(缺1,4,6,9),我们就拿第4列作为“突破口”;因第一行的第二个小方块(注意:这里说的是小方块,不是小方格)已经有4和9,利用互斥法,那第4列的4和9只能出现在第三行的第二个小方块上,而第8列第8行已经有“4”,那么第4列的“4”就只填在4列第9行上,“9”填在第4列第8行上。

2、确定第4列第2行、第4列第3行分别为1、6:确定第4列第9行、第4列第8行分别为4、9后,第4列就剩下“1”和“6”要填在第4列第2行、第4列3行上,而第7列第2行已经有“6”,那第4列第2行只能填“1”,自然而言,第4列第3行只能填“6”。

3、确定第5列第1行、第5列第3行分别为8、7:确定第4列第2行、第4列第3行分别为1、6后,第一行的第二个小方块就剩下“8”和“7”要填在第5列第1行、第5列第3行上,而第9列第1行已有“7”,那第5列第1行只能填“8”,“7”就只能填在第5列第3行。

4、确定第5列第4行、第5列第6行、第5列第8行分别为4、3、1:确定第5列第1行、第5列第3行分别为8、7后,第5列的就剩下1、3、4,要填在第5列第4行、第5列第6行、第5列第8行上。而第8行已有3和4,那第5列第8行只能填“1”,同理,第5列第4行只能填“4”,剩下“3”就填在第5列第6行上。

5、确定第6列第4行、第6列第5行分别为6、9:确定第5列第4行、第5列第6行分别为4、3后,第二行的第二个小方块(注意:这里说的是小方块,而不是小方格)就剩下6、9,需要填在第6列第4行、第6列第5行上,而第4行已有“9”,那“9”只能填在第6列第5行上,“6”就填在第6列第4行上。

到此为止,中间的三个小方块就基本上填满了,剩下的空格可以综合利用互斥法、排除法、假设法得出答案。解题的思路很多,有更好方法的朋友,欢迎留言交流。不知道“数独”为何物的朋友,可以点击下面的文章了解。

“数独”的前世今生及一道学士级别的入门数独题

转载请注明:http://www.0431gb208.com/sjszlff/7496.html