爱尔兰数学家破解数独之谜

1、.爱尔兰数学家破解数独之谜至少17个提示才能玩，相关算法可用于诸多领域你玩过数独Sudoku，又称九宫格游戏吗？如今，一位爱尔兰数学家利用一套极为复杂的运算法那么以及数亿小时的“超级计算，解决了数独运算中的一个重要的开放问题。数独是在日本乃至全球非常流行的一种游戏，玩法是按照一定规那么在一个9×9的方格内填写数字1到9。都柏林大学学院的GaryMcGuire于1月1日在互联网上贴出了自己的证明完成一次数独所需的最小提示数或起始数是17；而16个或更少的线索那么无法得到唯一解。大多数报纸上的数独都有25个线索，而随着提示的减少，游戏的难度也不断增加。在1月7日于美国波士顿市召开的一次会

2、议上，数学家们就此达成了共识，McGuire的证明很可能是有效的，并且是开展中的数独领域的一项重要进展。弗吉尼亚州哈里森堡詹姆斯·麦迪逊大学的数学家JasonRosenhouse是一本即将出版的数独算法书籍?严肃对待数独：全球最流行的铅笔游戏背后的数学?的作者之一，他认为：“这一方法是合理的，并且似乎是可靠的。对此我持慎重乐观的态度。数独的规那么要求游戏者用1到9填满9×9的方格，同时每个数字在同一行、列以及3×3的小方格中不能重复，而所谓的线索或提示那么是事先填充在其中的数字。数独爱好者经过长期的观察发现，尽管会有17个提示的数独出现，但没有人可以提出一个仅有1

3、6个提示的有效数独。这导致了一种推测，即具有16个提示且有唯一解的数独根本不存在。要想证明这一点的一个潜在方法便是核对所有可能的16个线索的数独，但这需要太多的运算时间。因此McGuire通过设计一个“打集合算法简化了这一问题。McGuire和他的研究小组花了两年时间来测试这一算法他们在都柏林的爱尔兰高端计算中心消耗了约7亿个CPU小时，利用“打集合算法来寻找可能的方格。同样利用不同算法证明17个线索的数独的佩斯市西澳大利亚大学的数学家GordonRoyle表示：“做到这一点的唯一现实方法就是这种强力的方法这是一个极具挑战性的问题，它可以激发人们将计算与数学方法推向极限，就像在攀登最高的山峰。

4、与Rosenhouse合作著书的詹姆斯·麦迪逊大学的数学家LauraTaalman表示，这一方法的结论需要一段时间以便让其别人进展足够的计算加以证明。而Taalman强调，他们的新书还未出版将于下周出版便已过时书中认为这一问题还将长期存在，而解决它的人将成为“摇滚巨星。McGuire表示，他的方法还可能在其他领域产生作用。这种“打集合算法已经被用于基因测序分析和蜂窝网络的论文中，McGuire期待它可以被更多的研究人员所利用。他说：“希望这种算法可以激发更多的兴趣。家庭是幼儿语言活动的重要环境，为了与家长配合做好幼儿阅读训练工作，孩子一入园就召开家长会，给家长提出早期抓好幼儿阅读的要求。我把幼儿在园里的阅读活动及阅读情况及时传递给家长，要求孩子回家向家长朗读儿歌，表演故事。我和家长共同配合，一道训练，幼儿的阅读才能进步很快。但具有挖苦意味的是，McGuire花了太多时间证明数独难题，但却没空享受这种游戏。“我如今仍然觉得这是一种很好的放松方式，但说实话，我更喜欢纵横字谜。家庭是幼儿语言活动的重要环境，为了与家长配合做好幼儿阅读训练工作，孩子一入园就召开家长会，给家长提出早期抓好幼儿阅读的要