数独游戏新篇章

数独游戏新篇章

      好几年的时间都花费到哈密顿圈问题上去了，只有穷尽一个连通图的所有哈密顿回路，才能说明我的方法是可以采取的。但是一个小时只能列出一百万条回路，以这样的速度列出一个有一百个点的连通图的所有回路，就像一个人要枚举整个宇宙中的所有粒子数目那样不可思议。虽然还有两种自以为很好的思想有助于极大的提高穷尽列出所有哈密顿圈的速度，比较于时间复杂度为O(n!*n）的暴力搜索速度会有天壤之别的提高，但那也就是把蜗牛爬行的速度提高到宇宙飞船的速度去追索那地球上以光速飞逝而去的影像罢了，所以要休息一段时间再回去实现那两种思想也不迟。

      另外找一个游戏来玩，以这个图为例。

           

      游戏规则很简单： 在二十五个宫格里，填入1到25的数字，让每个数字在每个行、列及每个宫格里都只出现一次，这就是最近三十多年流行起来的数独游戏。给你一个这样的空白表，你能填入的情形就太多得无法形容了。

       但是可以这样给出一个表格，表格中会预先填入 若干数字，其它格子留白，玩家得依据谜题中已有的数字分布状况，逻辑推敲出剩下的空格里是什么数字。

      虽然游戏的规则十分简单，但很多人在没有计算机辅助时，常常会不小心造成下列违规状况：

       1、同一行出现了两个一样的数字。

       2、同一列出现了两个一样的数字。

       3、同一个宫格出现了两个一样的数字。

       下面给出一个已经填好了的5乘5数独示意图，这是通过位移变换得出的一个结果

       

       国际上的数独问题都是3乘3，这是网络上流传的最难数独 !芬兰数学家因卡拉，花费3个月时间设计出了世界上迄今难度最大的数独游戏，而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。