数独题目 相邻的数在每个宫内不能挨着吗

来源：蜘蛛抓取(WebSpider) 时间：2012-11-17 11:16 标签： 数独题目
创建人： | 创建时间： | 所属分类：
数独解法知多少？——入门技巧篇：宫摒除法
本文行家：
常用网名：叶卡林娜
05年12月开始接触数独，08年5月和朋友一起创办数独网站——独数之道（http://www./），同年6-7月期间为《钱江晚报》生活家版块提供数独游戏，同年10月成立校数独协会，并担任会长，组织校内推广活动及校内赛。曾代表中国参加2009年在斯洛伐克举办的第四届世界数独锦标赛以及2011年在匈牙利举办的第六届世界数独锦标赛、第二十届世界谜题锦标赛。长期协助印度、捷克翻译网络赛事。乐于将自己的经验分享给大家。
百科的文章（含所附图片）系由网友上传，如果涉嫌侵权，请与客服联系，我们将按照法律之相关规定及时进行处理。如需转载，请注明来源于。如何证明在数独中行列排除法和宫内排除法所形成的解是同一的？
最初在做数独的时候没有注意到宫内排除法，只用行列排除法和其他技巧也能解决比较简单的数独问题。而事实上即使忽视“宫内不得重复”这一规则也似乎能顺利的完成数独。因此题主猜测忽视行列不能重复仅仅考虑宫内不能重复也能得到同样的解。想知道目前有没有证明能够说明行列排除法与宫内排除法在数独问题中具有同样的效力，也就是单独依靠其中的任何一个都能够完整地得出数独的唯一解。不然总是反复验证两种方法得出的解是否相互不矛盾实在是要逼死强迫症。&.&（我猜这个问题应该对于数学大牛来说应该很简单吧，但是还是想要知道大体的论证方法）&br&&br&&br&题主一不小心构造出一种极端情况，其中行列排除法能够得出多解=.=虽然这样极端的情况对于实际解决数独问题可能没有任何意义（因为我想木有高手会无聊到只用一种方法做题），但是逻辑上已经说明了行列排除法和宫内排除法存在没有同一解的逻辑可能性。Anyway还是谢谢答主，搜了一下DLX算法还是很有启发的。&br&&br&这是原题目：&br&1 2 0
&br&&br&0 0 0
&br&&br&0 0 0
&br&&br&这是标准解：&br&1 2 4
&br&&br&7 8 5
&br&&br&3 9 1
&br&&br&这是仅仅使用行列排除法（不使用宫内排除法）得出的可能解。&br&1 2 3
7 8 9 &br&9 1 2
6 7 8&br&8 9 1
5 6 7&br&&br&7 8 9
4 5 6&br&6 7 8
3 4 5&br&5 6 7
2 3 4&br&&br&4 5 6
1 2 3&br&3 4 5
9 1 2&br&2 3 4
8 9 1&br&&br&这是我用于得出上述标准解的网站：&br&&a href=&///?target=http%3A//www.shudu.net/jieti.php& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&http://www.shudu.net/&i class=&icon-external&&&/i&&/a&
最初在做数独的时候没有注意到宫内排除法，只用行列排除法和其他技巧也能解决比较简单的数独问题。而事实上即使忽视“宫内不得重复”这一规则也似乎能顺利的完成数独。因此题主猜测忽视行列不能重复仅仅考虑宫内不能重复也能得到同样的解。想知道目前有没有证明能够说明行列排除法与宫内排除法在数独问题中具有同样的效力，也就是单独依靠其中的任何一个都能够完整地得出数独的唯一解。不然总是反复验证两种方法得出的解是否相互不矛盾实在是要逼死强迫症。&.&（我猜这个问题应该对于数学大牛来说应该很简单吧，但是还是想要知道大体的论证方法）题主一不小心构造出一种极端情况，其中行列排除法能够得出多解=.=虽然这样极端的情况对于实际解决数独问题可能没有任何意义（因为我想木有高手会无聊到只用一种方法做题），但是逻辑上已经说明了行列排除法和宫内排除法存在没有同一解的逻辑可能性。Anyway还是谢谢答主，搜了一下DLX算法还是很有启发的。这是原题目：1 2 0
谢邀。冒昧试答一下，其实这个问题在我的理解是：数独可以多解吗？数独以前叫number palce，后来日本人改名为“sudoku”，其中“su”是数字的意思，“doku”是单一的意思，基本可以定义为，一个合格的数独题必须有一条隐性或显性的逻辑链支撑到最后形成唯一解，若是无法根据唯一性推出唯一的答案，那就违背了数独设计的初衷，只能称之为无解题或多解题（错题）。但这个标准却并不统一，网上有很多多解题，比如你给我一张白纸叫我填满，说这就是一道数独题，我能说你是耍流氓吗？最近某节目盲填了几个”数独“，也仅仅说这个数独是有解的，当然考验的并不是选手的解数独能力，我等凡人也是叹为观止，跑题了不赘言。题主所说的行列摒除、宫摒除法，都是推动着解出那个唯一解的方法，如果是标准正规的数独（包括变体的不规则数独和杀手数独等），不管用什么方法，所得出的解都是唯一的，事实上为了避免多解的出现（也称为致命模式：Deadly Pattern），出现了经典的唯一性技巧解法全双值坟墓（Bivalue Universal Grave）和唯余解（Unique Rectangle）。至于题主说的”总是反复验证两种方法得出的解是否相互不矛盾实在是要逼死强迫症“，我想大可不必，因为这两种入门级方法就能推出来的数字，在做数独的人心中就是”真理“一样的存在，接着层层推进就是了，如果仅是因为强迫症作祟想要知道是不是碰到了错题导致有多解的存在，推荐使用DLX算法验证。
已有帐号？
无法登录？
社交帐号登录& 数独6免费版
数独6免费版
现在投票可以领取以下礼包
单机游戏 大小：7.80MB
语言：中文
开发商：Raymond Jeon
游戏简介：&&&&让我们欢迎“数独6”的到&&&&“数独6”提供了无限的数字难题，每一次您可以享受新的游戏，一辈子。&&&&&数独最有名的数字难题，是在横竖都是由九个格子组成的九宫格里填上1-9这几个数字的游戏。数字每次只能使用一次，简单来说，2005年前，全世界范围内，这句话和数字难题一起传播开来。数字难题的玩法是玩家需要根据9*9盘面上的已知数字，推理出所剩余空格的数字，并满足每一行，每一列，每一个粗线宫内的数字均含1-9不重复的条件。3*3盘面也是一样。&&&&“数独6”是由6*6变形而来。&&&&每个小方格的摸样都不尽相同是这个游戏的特点。功能&&&&&- 各个等级提供了无限的难题。&&&&和只提供100个，1000个游戏的APP不一样。“数独6”提供了无数的难题，你可以一辈子享受这个游戏。&&&&- 可以选择不同等级的游戏。&&&&从简单到困难一共5个级别，第一次（初次）玩的人也容易玩“数独6”。&&&&- 自动存储功能&&&&游戏的状态总是自动存储，第二次（下次）开始的时候显示的是上次玩游戏时的最后画面。&&&&- 能写候补数字的备忘录功能&&&&在不知道正解的格子中填入候补数字，，拥有帮助你顺利进行游戏的备忘功能。&&&&- 自动备忘录&&&&自动备忘录。所以，你可以迅速进步的游戏。&&&&- 记录游戏成绩&&&&能够记录并且管理游戏得分。&&&&- 游戏初始化功能&&&&如果输了游戏，你可以初始化游戏。&&&&- 无限撤销&&&&拥有撤销的功能，可以回到之前的状态。&&&&- 多个书签&&&&您可以使用书签保存的位置。您可以保存5个书签。&&&&- 支持5种语言(英语，韩语，日语，简体汉语，繁体汉语)&&&&- 提示功能&&&&有提示关键空格答案的提示功能，玩游戏的时候觉得困难，你可以使用此功能。&&&&- 显示重复数字功能&&&&当你输入一个重复的数字，数字将显示不同的颜色以帮助游戏的进行。 一个提示，提供每20分钟一班。&&&&- 援助 视网膜（Retina）屏幕&&&&苹果4,5 视网膜（Retina）屏幕提供了鲜明的画面。&&&&- 双击tap键，画面变更为备忘模式&&&&不用按备忘键，只要双击tap键，就完成了画面与备忘的转换。&&&&- 显示需要比较的空格&&&&不能输入重复的数字个空格用其他颜色来表示，可以简单分辨出数字。&&&&- 游戏中心整合&&&&能查看全球排名，最短时间内确认每个级别排名。&&&&- 各种设置画面&&&&音效开/关，语言更改&&&&- 反馈功能&&&&你可以报告bug和你的意见，能够与开发商进行沟通。
评论加载中...
是否领取号码?
请领取过卡号的玩家尽快使用，当卡号全部领光后自动进入淘号状态
请领取过卡号的玩家尽快使用，当卡号全部领光后自动进入淘号状态
有效使用期：阅读本文后您有什么感想? 已有 0 人给出评价!
lol新英雄卢西恩资在美服已经全面放出，lol新英雄卢锡安什么时候出呢，国服一般都比美
最新版本英雄联盟版本剑圣“易大师修改巨大，而这个修改国外玩家都一致认为剑圣更强了
LOL推出的新英雄净化者卢西恩职业定位为一位强力的下路ADC英雄，小编感觉他就是VN+男枪
由完美世界开发及运营的大型3D玄战MMORPG网游在8月15日迎来内测，虽然很多3D网游迷们普
{insd m=&0& i=&37597&}
魔力宝贝纪念版龙之沙漏完整攻略让你更

我要回帖

更多关于 数独题目 的文章

 

随机推荐