数独游戏新篇章
好几年的时间花费到哈密顿圈问题上去了,只有穷尽一个连通图的所有哈密顿回路,才能说明我的方法是可以采取的。但是一个小时只能列出一百万条回路,以这样的速度列出一个有一百个点的连通图的所有回路,就像一个人要枚举宇宙的所有电子数目那样不可思议。虽然还有两种自以为很好的思想有助于极大的提高穷尽列出所有哈密顿圈的速度,比较于时间复杂度为O(n!*n)的暴力搜索速度更有天壤之别的提高,但那也就是把萤火虫的速度提高到宇宙飞船的速度去追索那地球上以光速飞逝而去的影像罢了,所以休息一段时间再回去实现那两种思想。
总要找一个游戏来玩,就以这个图为例吧。
游戏规则很简单: 在二十五个宫格里,填入1到25的数字,让每个数字在每个行、列及九宫格里都只出现一次。给你一个这样的空白表,你能填入的情形就太多得无法形容了。
但是我们可以这样给你一个表格,表格中会预先填入 若干数字,其它宫位则留白,玩家得依谜题中的数字分布状况,逻辑推敲出剩下的空格里是什么数字。
虽然游戏的规则十分简单,但很多人在没有计算机辅助时,常常会不小心造成下列违规状况:
1、同一行出现了两个一样的数字。
2、同一列出现了两个一样的数字。
3、同一个九宫格出现了两个一样的数字。
下面给出一个已经填好了的5乘5数独示意图
现在又给我自己提出了一个问题,我不能知道我该怎么略去哪些格子里面的数字才能让你把空格填满而完成一个5乘5的数独问题?
国际上的数独问题都是3乘3,那我们还是解决一个3乘3去问题试一试??!!
答案悬赏中
先插入几个粗体数字在里面,完整的答案明天继续
数独游戏新篇章
原文:http://blog.csdn.net/duzuokanyunqi1/article/details/45291857