数独
数独是一个基于逻辑的谜题。它是一种约束满足问题在这种情况下,求解器被赋予有限数量的对象(数字1-9)和一组条件,说明对象必须如何相互放置。这个谜题由一个 格进一步分为九格 子网格(也称为框、块、区域或子正方形)。
目标是在网格中放置数字,以便每一列、行和子网格包含来自的所有数字 来 .每个谜题都带有一些已经填满的盒子,这些限制有助于定义问题的难度级别。
人们有时说解数独不需要数学.他们真正的意思是,没有算术参与数独。演绎推理和算法形式的数学思维是解决数独谜题的基本工具。
解决数独的策略
有很多方法可以解决数独难题。回溯是最常用、最容易理解的方法,但可能不是最有效的方法。在谜题开始时给出的限制缩小了可以放置在空盒子中的可用数字的范围。对于每个空白,求解器可以构建一个候选人银行,满足已知约束条件的所有数字的列表。当候选银行被缩小到特定空间的一个时,可以将该数字添加到网格中。每一个(正确的)答案在同一行、同一列或同一个框中增加了更多的限制,帮助缩小剩余问题的候选范围。
回溯时,记住谜题的所有维度,并在水平和垂直方向上寻找线索是很有帮助的 盒子。
在一个易于解决的数独游戏中,仔细观察和回溯通常是解决谜题的全部。在更高级的谜题中,可能需要猜测和检查(这就是为什么数独最好用铅笔练习的原因),或者找到更复杂的方法来处理线索。
Donald Knuth开发了一种回溯法算法算法X和一种叫做舞蹈链接(DLX)的技术来利用它。该算法为解决数独谜题提供了一种更有效的方法。
解数独:
数独的研究
数独游戏在认知研究中有很多优点。数独是一项持续的任务,需要集中注意力和制定策略,但规则相对简单,大多数测试对象都能很快学会。数独已经被用作对衰老[1],分心[2],多任务[3]和其他大脑相关对象的研究中的表现衡量。
数独比赛
世界数独锦标赛从2006年开始每年举行一次。会场在亚洲、欧洲和北美的国家轮流举行。
变化
虽然前面讨论的格式 网格与 地区,是最常见的,还有许多其他的差异存在。他们经常在谜题设计中加入新的形状,扩展网格,或添加额外的限制条件。
参考文献
等。老年人的联合训练改变了功能连接和认知,并可能受到多巴胺相关基因的影响。PLoS ONE。2012; 7 (8): e43901。
Strigo IA, Simmons AN, Matthews SC, Craig AD连续执行任务中杏仁核激活与被动暴露于厌恶线索时间的关系。PLoS ONE。2010; 5 (11): e15093。
[3]施硅。媒体多任务处理和幸福感之间的无效关系。PLoS ONE。2013; 8 (5): e64508。
[4]世界数独锦标赛http://www.worldpuzzle.org/championships/wsc/登陆2016年2月16日。
[5]图片来自https://commons.wikimedia.org/wiki/File:World数独冠军2015索菲亚保加利亚jpg在知识共享许可下重用和修改。
[6]图片来自https://commons.wikimedia.org/wiki/File:World数独冠军2015索菲亚保加利亚05.JPG在知识共享许可下重用和修改。
[7]图片来自https://commons.wikimedia.org/wiki/File:25by25sudoku.png,在知识共享许可下重用和修改。
[8]图片来自https://commons.wikimedia.org/wiki/File:OceansHypersudoku18svg是在知识共享许可下重用和修改的。
[9]图片来自https://commons.wikimedia.org/wiki/File:Sudoku3 dsol.gif是在知识共享许可下重用和修改的。