|||
芬兰数学家设计的最难数独游戏应该是7月1日在网上出现,我于7月9日上班时才从科学网杂志看到,开始断断续续的试着解答、两天未果,突然灵光一现,如果先将数字写上,然后逐个将不可能数字删除,应该比填空效果好,事实上,这个数独游戏并不难,经观察发现也就是多次二选一的搜索就行了,删除过程中只需采用某一列、某一行、某一个九宫内有一个格子出现数字x,或两个格子出现数字xy,或三个格子出现数字xyz(允许某格子只出现两个数字,比如有三个格子出现xyz、xy、yz),则将其余相应格子的x或xy或xyz删除即可。个人认为该方法当可手工解决任何数独难题。
芬兰数学家给的数独难题:
8 |
||||||||
3 |
6 |
|||||||
7 |
9 |
2 |
||||||
5 |
7 |
|||||||
4 |
5 |
7 |
||||||
1 |
3 |
|||||||
1 |
6 |
8 |
||||||
8 |
5 |
1 |
||||||
9 |
4 |
手工解答过程:
第一步,将123456789填入空格:
8 |
123456789 |
123456789 |
123456789 |
123456789 |
123456789 |
123456789 |
123456789 |
123456789 |
123456789 |
123456789 |
3 |
6 |
123456789 |
123456789 |
123456789 |
123456789 |
123456789 |
123456789 |
7 |
123456789 |
123456789 |
9 |
123456789 |
2 |
123456789 |
123456789 |
123456789 |
5 |
123456789 |
123456789 |
123456789 |
7 |
123456789 |
123456789 |
123456789 |
123456789 |
123456789 |
123456789 |
123456789 |
4 |
5 |
7 |
123456789 |
123456789 |
123456789 |
123456789 |
123456789 |
1 |
123456789 |
123456789 |
123456789 |
3 |
123456789 |
123456789 |
123456789 |
1 |
123456789 |
123456789 |
123456789 |
123456789 |
6 |
8 |
123456789 |
123456789 |
8 |
5 |
123456789 |
123456789 |
123456789 |
1 |
123456789 |
123456789 |
9 |
123456789 |
123456789 |
123456789 |
123456789 |
4 |
123456789 |
123456789 |
第二步,根据已经提供的数字,将不可能出现的数字删除:
8 |
1246 |
24569 |
2347 |
12357 |
1234 |
13569 |
4579 |
1345679 |
12459 |
124 |
3 |
6 |
12578 |
1248 |
1589 |
45789 |
14579 |
1456 |
7 |
456 |
348 |
9 |
1348 |
2 |
458 |
13456 |
123469 |
5 |
2469 |
2389 |
2368 |
7 |
1689 |
2489 |
12469 |
12369 |
12368 |
269 |
2389 |
4 |
5 |
7 |
289 |
1269 |
24679 |
2468 |
24679 |
1 |
268 |
2689 |
5689 |
3 |
24569 |
23457 |
234 |
1 |
23479 |
237 |
2349 |
359 |
6 |
8 |
23467 |
2346 |
8 |
5 |
2367 |
23469 |
39 |
1 |
2379 |
23567 |
9 |
2567 |
2378 |
123678 |
12368 |
4 |
257 |
2357 |
第三步,分析剩下的数字,分情况排除:
观察发现(1,4)和(3,4)位置必有一个是7,(5,8)和(5,9)位置必有一个是5,(7,4)和(9,4)位置必有一个是5,(1,8)和(3,9)位置必有一个是9,(5,1)和(6,1)位置必有一个是1,(1,3)和(7,3)位置必有一个是5,下面拼的就是人品了。
答案见上一篇博文http://blog.sciencenet.cn/blog-39606-591113.html
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-10-20 03:38
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社