博文

历时两天半实际上已经找到了数独手工求解通用方法

已有 5377 次阅读 2012-7-11 20:10 |个人分类:生活点滴|系统分类:生活其它| 数独, 手工解法

芬兰数学家设计的最难数独游戏应该是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

转载本文请联系原作者获取授权，同时请注明本文来自邵伟文科学网博客。
链接地址：https://blog.sciencenet.cn/blog-39606-591229.html

上一篇：历时两天半手工找到最难数独答案
下一篇：2012年秋季全国桥牌通讯赛中国科学院赛区成绩

收藏 IP: 159.226.100.*| 热度|

当前推荐数：4 推荐人：曹聪 刘洋 蒋迅 rosejump

该博文允许注册用户评论请点击登录评论 (0 个评论)

数据加载中...

返回顶部

博文发布时间已经超过87600小时，评论已关闭。

邵伟文

扫一扫，分享此博文

shaoww的个人博客分享 http://blog.sciencenet.cn/u/shaoww

博文

历时两天半实际上已经找到了数独手工求解通用方法

当前推荐数：4 推荐人：曹聪 刘洋 蒋迅 rosejump

该博文允许注册用户评论请点击登录评论 (0 个评论)

邵伟文

全部作者的其他最新博文

全部精选博文导读

相关博文

shaoww的个人博客分享 http://blog.sciencenet.cn/u/shaoww

博文

历时两天半实际上已经找到了数独手工求解通用方法

当前推荐数：4 推荐人： 曹聪 刘洋 蒋迅 rosejump

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

邵伟文

全部作者的其他最新博文

全部精选博文导读

相关博文

当前推荐数：4 推荐人：曹聪刘洋蒋迅 rosejump

该博文允许注册用户评论请点击登录评论 (0 个评论)