??xml version="1.0" encoding="utf-8" standalone="yes"?>
]]>
一、数独博?/span>5.0内有间谍软g
数独博士5.0q行后,会释放一个名?/span>crcl.exe的文Ӟ该文件位于时文件夹下面?/span>~osFA.tmp目录下,完全的\径ؓQ假设你的系l安装在C盘,且当前登录用户名?/span>asd)Q?/span>C:\Documents and Settings\asd\Local Settings\Temp\~osFA.tmp
?/span>crcl.exe是一个实实在在的间谍软gQ(以下是谷?/span>crcl.exe的结果信息)
crcl.exe?/span>88圈的q程Q?/span>88圈是一个用来收集ƈ整理数百万用L|上览和购买行为,以方便市查公司编写成市场分析报告的Y件。以上行为类似间谍YӞ部分杀软和杀马Y件会报毒。如果楼L在不知情的情况下安装的,可以在添加删除程序里很方便地删除88圈Y件?/span>
同时Q数独博?/span>5.0q会产生一个大ؓ2,207,483 字节的可执行E序Q目前还不知道该E序有何作用?/span>
二、ƈ不是自己产生数独?/span>
作ؓ一个数独程序,产生一道高质量的数独题目,是基本的也是必备的功能。只可惜L“博士”的该E序却没有自׃生数独题目的功能?/span>
在用该E序Ӟ一时ؓ其生的数独题目速度之多、质量之高而莫名其妙?/span>
看看该程序所产生的数独题目,很多都是17个提C数Q而且是瞬间生的。我们都知道Q要产生一道高质量?/span>17个提C数的数独题目ƈ不是一件简单的事。所以我׃直怀疑该E序是自带数独题目库。尽每ơ生的题目都是不一栗?/span>
于是军_探个I竟?/span>
l过努力Q终于查出真相?/span>
首先Q用E序?#8220;数独博士”产生4305道骨灰的题目。对q?/span>4305道题目进行检,发现?/span>45道相同的题目?/span>
问题能初露端倪?/span>
接着Q再利用数独E序gsfE序q行同构同ŞQ?/span>IsomorphsQ验证?/span>
验证的结果让人大吃一惊,在这4305道题目里Q竟然有3808道题目相同?/span>
由此可以证明Q数独博士ƈ没有自己产生题目的功能?/span>
相关链接一Q数独题目,何谓同Ş同构Q?/span>
所谓数独谜题的变ŞQ是指把9*9的方阵作一些变换,产生一道新的题目?/span>
常用的变换方法有
代数变换Q数?/span>1?/span>9作调换,例如1换成7Q?/span>6换成2Q?/span>2换成1Q?/span>7换成6....
矩阵变换Q纵列作调换Q或横行作调换,U向三个九宫Dl成一区块作调换,横向三个九宫Dl成一区块作调?/span>....
旋{变换Q旋?/span>90度,180度?/span>270?/span>....
对称变换Q水q_U变换、垂直对U变换、对角线对称变换....
l过变换后的题目Q从外观上很隑ֈ辨新的谜题是旧谜题的变ŞQ一个数独谜题经由变形可以有很多变化Q一个数独谜题, 总计可变化出?/span> 362880 * 36 * 2 * 8= 209,018,880 个数独谜题来?/span>
例如Q下面一道题目:
103000000000700200089000000200600000000000910060800000000010000000070090040000500
l过变换?/span>
005700009012000000040030000000004200000000000300002006800570000000000000000000840
000000000790000100000301000003005000000000000005020800000000054080000003900060070
000420000003010000070500800100000040000000000400003600000000091057009000000000000
005003100000047000000020080000000000000900310290000000000000000006800007070000002
020070000007010000000000509000009000000008005003000600501000000490000000000080200
000009050002005008000000000750000000040300001900020000000000000000000960006430000
005000701000350000000000000010009007300000200860000000000000000000060030002004060
002000000000009001008000050000054000000270000080000006000000025030600000040003000
000000000050004000040070020908000060000000000000506000800010900002000005000000403
007040000002000000000008060000000034070005000000000209030000010010000500000024000
604000000190000000000008300050009000003005000000000104000080001000040000070000200
000091000400000005500000080000020007030009000010000000000000904300080000000000610
001090040000000000006000100080300020000107000900006000830050000000000506000000000
000000670100002000020004000000005010047000000609000000000600000030000080000500700
000940020520000000000000000000600500000000807003090004070005000000000000001007060
000000908000000062700500000000100700000600010209000000300000040002050000000090000
q?/span>16道题目与旧题是同构同形,但h们已l难以分辨了?/span>
相关链接二:Gsf使用Ҏ?/span>
Gsf功能强大Q数独爱好者知道。但其用复杂,非一朝一夕可以学透。下面的命o是验证同构同形的?/span>
gsf -f"%#0c %4305n" 4305.txt > n4305.txt
-f"%#0c %4n" 是输出格式指定ؓI格?/span>0零表C,写C表示正规化,如果要验证的题目很多Q?/span>
可以加上 %4n Q编受?/span>10题以内可以略去!
Z让读者自行验证,本h用的验证工具全部上传。有兴趣的朋友可以点击链接进行下载:http://www.shnenglu.com/Files/flyfeng/kepan_sd.rar
本h使用的数独博士是从网l上下蝲的最新版5.0Q未注册版本?/span>
压羃包里的文?/span>
4305.txt为数独博士所产生的原来的题目Q?/span>n4305.txt?/span>gsfE序所验证后的题目?/span>
10.txt?/span>n10.txt是测试文Ӟ其中10.txt是变换的题目Q?/span>n10.txt是未变Ş的题目?/span>
今夜Q你不再回来
365天如一夜短?/span>
我昏昏睡?/span> 你总醒在我梦里
而我睁开眼时 你又如雾飘散
多少?/span> 我面对你的永恒的?/span>
泪光中轻唤着你的名字
却只有群山郁郁的青松无言伫立
我多惛_伴着?/span>
和你隔墙相守
从此和你一道化Z间的永恒
那时 你会
在我初入学堂?/span> 陪我一起去报名
在下雨的时?/span> 会握着雨伞{候在教室H外
村头的龙眼树?/span>
长夜地守望我自习q迟未归的n?/span>
在我生日的时?/span>
为我做一藏有一双鸡蛋的面条
在我逢年q节回家之前
为我好干净整洁的床?/span>
做道q不昂贵但却可口的炖黄豆
只因?/span> 你深׃解我
可今?/span>
我ƈ不能守护在你永恒的家门口
你我的距M止是天上人间
U늄我可以ؓ?/span>
送上一束花 你可会我的看到笑?/span>
M一件 你可会感到我的体?/span>
捧上一面 你可会尝到泪的咸?/span>
叫你一声妈 你怎就狠心不回{呀
我愿?/span>
做你安口一抔黄?/span>
{^地面让你的小床不再颠?/span>
做你屋顶的一青?/span>
让风雨不再R蚀
变成一只小蝴?/span>
I越晓梦的边界与你相?/span>
九万里的重天
却似一张纸?/span>
书签上你W容依旧
道道q 那是我不孝的印迹
如今我道道血?/span>
也只能融于这无边的黑暗之?/span>
q同我这被掏I的壳体
和纸灰同?/span> 随风飘散
d觅三十五q后
母子~分的重新开?/span>
二零一二年二月初九?/span>
800400000001005200000090007090007050200100400003080000004200800000000030050000009
解题代码Qƈ不是采用候选数方式Q而是人工思维Q解题过E,q不是一下子l出全部{案Q而是一步一步的人工推导。每一步的解题都是模拟人工思考,q用囄q行标注Q一目了然?/p>
E序解题技巧:行唯一解、列唯一解、小九宫唯一解、隐含唯一解、数Ҏ除法、隐藏数Ҏ除法、三链数、四链数排除法、隐藏三链数、四链数排除法、矩形排除法。(解题名称在程序中都是采用唐诗来命名的。在此考虑到大家较为熟悉候选数解题名称Q所以就以候选数名称来U。)
因ؓ是采用h工模拟思维Q所以ƈ不采用xyz-wing 或强弱链方式。假如没有电脑,面对一道数独题目,你还会采用这些方法吗Q?/p>
但有时会到高、直观法难解的题目,E序也是采用人工思维——反证法。而且Q反证也q采用递归方式Q因为递归也不是h工思维?/p>
源代码附有详l的说明Q有需要的朋友可与本h联系?a href="mailto:FF06280209@163.com">FF06280209@163.com.
E序下蝲地址Q?a href="http://www.shnenglu.com/Files/flyfeng/ff_shudu.rar">http://www.shnenglu.com/Files/flyfeng/ff_shudu.rar
不知是她xQ还是我惛_Q?/p>