标题: 智力游戏 [打印本页]
作者:
天痕 时间: 2006-5-23 00:00 标题: 智力游戏
下面，我们来做个小游戏。
在5月24日0时前做出来的请不要直接把答案以回帖的方式给出，PM天痕即可，所有答对的都有一份奖励。
题：
有如下表格：
8xx xxx 5x1
x1x xx8 x2x
7xx x65 xxx
x57 2x1 xxx
xx1 xxx 2xx
xxx 3x9 17x
xxx 84x xx2
x2x 7xx x9x
6x3 xxx xx8
x代表1到9中的某一个数字
任务就是：把每个X代表的数字推断出来，得到的矩阵要满足如下条件：
1：其中，每个3*3的矩阵（共9个）中，1到9这9个数字正好每个出现一次。
2：每行，每列（共9行9列），1到9这9个数字正好每个出现一次。
PM中只需要包含解出后的矩阵即可，不需要推断过程。
加油吧
作者:
食物中毒 时间: 2006-5-23 00:34
做这个死好多脑细胞。
作者:
无影天 时间: 2006-5-23 08:16
作者:
尚香 时间: 2006-5-24 13:06
这个游戏在美国挺流行的, 书店里到处都是. 浪费大脑细胞阿~~ 做了半天感觉有点无望~
作者:
紋刀狩易 时间: 2006-5-24 17:35
这个好像叫什么“数独”
在书店里见到过~~只会做最初级的
呵呵~~这个~~做做看
作者:
行空天马 时间: 2006-5-24 21:17
终于作出来了，累坏了
作者:
行空天马 时间: 2006-5-25 10:49
什么时候公布结果呀，我昨天作出来的，还是否有效啊
作者:
hengsf 时间: 2006-5-25 11:29
楼上做出来了，贴出来看看对不对呀~~~
作者:
行空天马 时间: 2006-5-25 11:33
864 927 531
915 438 627
732 165 849
457 281 963
391 674 285
286 359 174
179 846 352
528 713 496
643 592 718
作者:
Linkham 时间: 2006-5-26 11:15
原帖由 paradsier 于 2006-5-25 11:33 发表
864 927 531
915 438 627
732 165 849
457 281 963
391 674 285
286 359 174
179 846 352
528 713 496
643 592 718
PFPF! 有什么诀窍吗？
作者:
行空天马 时间: 2006-5-26 11:25
应该说还是有的，不过很费时间，我就用了两个半小时才弄出来
根据要求，我们可以先把第一个大的矩阵的每个x的值先写出来，因为每个x都只能是几个值，例如第一行的第一个x从列上看，不能是1，5，2，从行上看，不能是8，5，1，从第一个小矩阵看，不能是8，1，7，这样这个x就只能是3，4，6，9，以此类推，就这样慢慢的就能解开了！
作者:
风云再现 时间: 2006-5-26 13:38 标题: 回复 #11 paradsier 的帖子
8xx xxx 5x1
x1x xx8 x2x
7xx x65 xxx
x57 2x1 xxx
xx1 xxx 2xx
xxx 3x9 17x
xxx 84x xx2
x2x 7xx x9x
6x3 xxx xx8
现在才看到这帖，用你的方法是可行的，但会太慢。快一点的方法应用排除法。
从第1、2、3三阵看：第1阵已有1个1（在第2行）、第2阵没有1（待定）、第3阵已有1（在第1行）。因为每阵及每行只能有1个1，而第1、第2行已有1、第1、3阵已有1，则剩下的1在第2阵的第3行，所以第2阵的第3行的X65中的X必是1。
xxx 84x xx2
x2x 7xx x9x
6x3 xxx xx8
用象刚才的方法很容易知道第1、3行已有8，分别在2、3阵中那么第1阵么2行X2X中的两个X中必有一个是8，到底是那一个呢，再看竖行的3个阵
8xx
x1x
7xx
x57
xx1
xxx
xxx
x2x
6x3
第1列已有8，那么X2X中前边的X一定不是8，那只能是后面的X是8的了。用这种方法推算，大约须要半小时吧。 
作者:
行空天马 时间: 2006-5-26 13:54 标题: 回复 #12 风云再现 的帖子
方法确实很好，速度也会比我的快的，
作者:
行空天马 时间: 2006-5-26 14:15
我一直在等天痕说的那个奖呢，结果没消息了，可怜我的那些大脑细胞了！
作者:
NZIXRLE 时间: 2006-5-26 18:23
今天下午上数学课的时候做了整整两节课
看来还是没有做错，我用的方法是拉网，比如说首先看中间那一块，第5列上有4和6，那么4和6就只能在中间那块的第5行上出现，且不能在第5列，而第4列和第6列有7，且分别位于中部的左右两个方阵里，那么中间那个方阵在第5行上必定有一个7，而4和6又占据了第5行上的两个位置，那么可得，7只能位于正中。
之所以浪费了那么多时间，是因为没有坚持通过严格的拉网，却因为眼睛的选择性失明而使用了瞎蒙的方法，结果证明，这道题是不需要蒙的
作者:
天痕 时间: 2006-5-28 02:19
编号： 3092 操作： 汇款 金额： 500 通宝 操作时间： 2006-5-28 02:18 对方用户名： paradsier
作者:
天痕 时间: 2006-5-28 03:56
这个游戏一般有如下方法：
1： 如“风云再现”所述
2： 排除法
8xx x1x xxx
xxx 234 96x
56x x7x xxx
中间那块的5,6在上方，那下方的两块必然是8,9，所以右边的第二行的x表示8。
作者:
天痕 时间: 2006-5-28 04:05
最后提个问题，若是用这个以月搞个系列赛，会有多少人参加呢？
想法是这样的：
每7天4题，难度分别是easy,normal,hard,evil。必选一个，同时最多选一个做。
easy=1 分 ,normal=2 分 hard=3 分 evil=4 分
最后每月按分数排名。
说一下，上面题目的难度在normal和hard之间。
作者:
风云再现 时间: 2006-5-28 11:20
天痕喜欢搞数字游戏，死好多的细胞的说。
作者:
行空天马 时间: 2006-5-28 12:41
我会报名参加的，因为我也比较喜欢数字游戏的
作者:
遥想当年江湖 时间: 2006-5-28 18:33
饿饿 这个题目…… 太无语了
作者:
刀剑笑 时间: 2006-5-28 21:58
这个不是一般人可以玩了的，所以肯定不会有很多人参加。
应该搞一个大众性的活动。。。
作者:
金圭子 时间: 2006-5-29 10:23
我也会报名的，起码试试看撒。
天痕有现成的题给我做几个么？
作者:
行空天马 时间: 2006-5-29 10:30
天痕先办一期看一下效果嘛，也许会有许多人参与也说不定啊！
数字游戏其实很是开发逻辑思维能力的吧！
[ 本帖最后由 paradsier 于 2006-5-29 10:32 编辑 ]
作者:
NZIXRLE 时间: 2006-5-29 11:38
原帖由
刀剑笑 于 2006-5-28 21:58 发表
这个不是一般人可以玩了的，所以肯定不会有很多人参加。
应该搞一个大众性的活动。。。
估计在轩辕里晃悠智商应该都不低吧？
作者:
金圭子 时间: 2006-5-29 21:01
我的方法是每个数的所有情况，然后用他们之间来运算。
比如正中间的矩阵，现在已经有了1239，我就列出其他数字可能的情况（对比横竖9单位的行列），位置我用小键盘的数字来表示（这样可以看着屏幕盲打）
4:在下中矩阵的中列有，所以只能是46位置
5:在上中矩阵右列和左中矩阵上列有，只能是245位置
6:在上中矩阵的中列有，所以只能是46位置
7:在下中、左中、右中矩阵有，只能是56位置
8:在上中、下中矩阵有，只能是258位置
然后4、6已经平分了46位置，那7中，6位置就不可能，所以7只能在5位置。得出：
2x1
x7x
3x9
就这样硬推。把9个小矩阵都列一遍，哈哈。
单列单个矩阵的情况是（从下到上，从左到右，按照小键盘1～9的顺序，以后好记）：
1:47
4:246
5:4679
7:28
8:6
9:2789
1:125
2:23
3:569
5:125
6:69
9:12
1:28
3:4678
4:1246
5:268
6:4678
7:17
__________
2:13
3:457
4:123457
6:235
8:235
9:457
4:46
5:245
6:46
7:56
8:258
3:56789
4:356789
5:356
6:356789
8:578
9:679
____________
2:39
3:248
4:234689
5:46
6:689
9:234689
1:1
2:89
3:589
4:1479
7:589
9:14578
3:123468
4:123468
6:468
7:46
8:12
9:1346
把其中只有一个位置的数先定下来（比如上中矩阵的1和左下矩阵的8），把本矩阵中可能在这个位置的数的位置号去掉（比如左下矩阵8的位置是6，那么原来45中的6就去掉），再把同行和同列的小矩阵中同数字的同行或同列位置去掉（比如上中矩阵的1定下来了，下中矩阵中1的1位置就应该去掉）。
反复直到再没有重复的。
然后检查每个小矩阵中，情况完全一样的数个格子中，如果有2个数字只有2种组合，或者三个数字只有3种等等的，把其他数字中这几种情况去掉（类似正中刚才的情况）
然后再反复查有没有单个的情况。
（另外，如果一种数字已经出现8次，那最后一个数字也可以确定，然后就无需再查第二种情况。只需要把第一种情况做掉就可以了。）
最后可以得到：
8xx x27 5x1
x15 x38 x27
7x2 165 8xx
x57 281 xxx
xx1 x7x 285
28x 359 17x
179 84x x52
528 71x x9x
643 592 718
的情况
12578已经完全得出。还有3469。如果除去12578，可见：
xx x x
x x3 x
x 6 xx
x xxx
xx x x
x 3 9 x
9 4x x
x x9x
643 9
xx x x
x x3 x
x 6 xx
x xxx
xx x x
x 3 9 x
9 4x x
x x9x
643 9
其实到以上的，完全可以做个程序来完成（哈）
只有一个个分析了，正中矩阵的6位置只能是4，如果是6的话，和下中矩阵矛盾
因为中矩阵，左中矩阵的45位置只能是3或者9，于是37位置只能是4或者6，而因为左下矩阵的6，所以3位置为6，7位置为4
那左上矩阵的9位置为4，所以上中矩阵4位置为4，7位置为9。
既然左上的9位置有了4，而且因为上中矩阵，左上矩阵的2位置不能是6，根据左下矩阵，左上矩阵的4位置也不是6，所以8位置是6
左上矩阵的3只能在2位置，4位置为9。
如此可以得出右上矩阵4位置为6，8位置为3，3位置为9，2位置为4
还有左中矩阵4位置为3，5位置为9。
右中矩阵3位置为4，8位置为6。
右中矩阵的9不可能在9位置，只能在7位置，9位置为3。
推出右下矩阵的6位置为6，推出下中矩阵的9位置为6，6位置为3
推出右下矩阵的7位置为3，4位置为4，全图完成
64 9 3
9 43 6
3 6 49
4 963
39 6 4
6 3 9 4
9 46 3
3 496
643 9
全部的为：
864 927 531
915 438 627
732 165 849
457 281 963
391 674 285
286 359 174
179 846 352
528 713 496
643 592 718
作者:
行空天马 时间: 2006-5-29 21:09 标题: 回复 #26 金圭子 的帖子
你用了多长时间啊，写的好长啊！
作者:
天痕 时间: 2006-5-29 22:09
Easy
Normal
Hard
Evil
作者:
风云再现 时间: 2006-5-29 23:08
怎么全是红X啊？
作者:
天痕 时间: 2006-5-30 00:32
x4x 9xx x87
x2x x58 1xx
xxx xx7 43x
5xx 31x x26
xx2 8x6 3xx
83x x42 xx1
x98 6xx xxx
xx3 29x x1x
25x xx4 x9x
xxx xxx xxx
xx4 285 xxx
x2x 1x9 x67
xx7 xx3 4x8
28x xxx x73
5x3 8xx 9xx
93x 6x8 x5x
xxx 491 7xx
xxx xxx xxx
2xx xx8 6xx
x4x 5xx xx7
x3x x2x 1xx
x7x 8xx 94x
xxx xxx xxx
x82 xx5 x6x
xx8 x3x x5x
9xx xx6 x2x
xx4 1xx xx9
345 xx1 xxx
xxx x58 xx6
8xx xxx xxx
x37 xxx x6x
5xx x2x xx4
x1x xxx 83x
xxx xxx xx8
2xx 57x xxx
xxx 1xx 923
作者:
风云再现 时间: 2006-5-30 00:58
现在看见了。有四种难度的题，是否只做一种即可。
那我选
345 xx1 xxx
xxx x58 xx6
8xx xxx xxx
x37 xxx x6x
5xx x2x xx4
x1x xxx 83x
xxx xxx xx8
2xx 57x xxx
xxx 1xx 923
作者:
天痕 时间: 2006-5-30 01:24
不要误会，这只是4个难度的样例。
正式的下月才开始，大家先好好过端午吧
作者:
金圭子 时间: 2006-5-30 15:18
原帖由
paradsier 于 2006-5-29 21:09 发表
你用了多长时间啊，写的好长啊！
没多少时间，我写写，就有事情走开了，然后回来继续，然后就睡着了，然后继续继续………………
熟悉射虎里面的我的人就知道，金圭子在射虎的性格之一就是会把他的草稿纸贴上来…………
作者:
行空天马 时间: 2006-5-30 15:33
to 金圭子 ：以前没怎么来过这里，现在我也熟悉了
to 天痕：我认为现在这种形势可能会有问题，其实最难的和最简单的不会差多少时间的，我怀疑最后参加 的人选的全是evil，全是第一名，这样似乎也不是我们要看到的。
作者:
风云再现 时间: 2006-5-30 17:13
345 xx1 xxx
xxx x58 xx6
8xx xxx xxx
x37 xxx x6x
5xx x2x xx4
x1x xxx 83x
xxx xxx xx8
2xx 57x xxx
xxx 1xx 923
这一组的答案是
345 761 289
129 458 376
876 932 415
937 814 562
568 327 194
412 695 837
691 243 758
283 579 641
754 186 923
[ 本帖最后由 风云再现 于 2006-5-30 17:14 编辑 ]
作者:
天宫公主 时间: 2006-5-31 01:32
加点难度吧，另外要求九个方块全部构成九宫图。
作者:
xwhero 时间: 2006-5-31 01:52
看来我的高等数学真的还给老师了，呜呜。
作者:
金圭子 时间: 2006-5-31 04:49
原帖由 天痕 于 2006-5-30 00:32 发表
x4x 9xx x87
x2x x58 1xx
xxx xx7 43x
5xx 31x x26
xx2 8x6 3xx
83x x42 xx1
x98 6xx xxx
xx3 29x x1x
25x xx4 x9x
xxx xxx xxx
xx4 285 xxx
x2x 1x9 x67
xx7 xx3 4x8
28x xxx x73
5 ...
做了一通宵：
x4x 9xx x87
x2x x58 1xx
xxx xx7 43x
5xx 31x x26
xx2 8x6 3xx
83x x42 xx1
x98 6xx xxx
xx3 29x x1x
25x xx4 x9x
____________________________
145 963 287
327 458 169
689 127 435
574 319 826
912 876 354
836 542 971
798 631 542
463 295 718
251 784 693
······························
xxx xxx xxx
xx4 285 xxx
x2x 1x9 x67
xx7 xx3 4x8
28x xxx x73
5x3 8xx 9xx
93x 6x8 x5x
xxx 491 7xx
xxx xxx xxx
_________________________________________
819 736 245
764 285 391
325 149 867
197 563 428
286 914 573
543 827 916
932 678 154
658 491 732
471 352 698
······························
2xx xx8 6xx
x4x 5xx xx7
x3x x2x 1xx
x7x 8xx 94x
xxx xxx xxx
x82 xx5 x6x
xx8 x3x x5x
9xx xx6 x2x
xx4 1xx xx9
_________________________________________
215 378 694
846 591 237
739 624 185
571 863 942
693 247 518
482 915 763
128 739 456
957 486 321
364 152 879
······························
345 xx1 xxx
xxx x58 xx6
8xx xxx xxx
x37 xxx x6x
5xx x2x 1x4
x1x xxx 83x
xxx xxx xx8
2xx 57x xxx
xxx 1xx 923
_________________________________________
345 761 289
129 458 376
876 932 415
937 814 562
568 327 194
412 695 837
691 243 758
283 579 641
754 186 923
不过没检查，不知道对错。
[ 本帖最后由 金圭子 于 2006-5-31 04:51 编辑 ]
作者:
NZIXRLE 时间: 2006-6-3 07:39
原帖由 xwhero 于 2006-5-31 01:52 发表
看来我的高等数学真的还给老师了，呜呜。
不一定非要高数学得好，上学期我高数交了白卷照样能把这题做出来，只是比别人用了更多的时间
答案就不用贴了，Easy：10分12秒，Normal：23分44秒，Hard：30分46秒，Evil：这个实在不好统计了，不过可以确定的是加起来起码耗时两个半小时以上
还是老方法，拉网，一个一个的排除，Evil难度一共假设了两次，第一次假设（7，2）这个位置的数是3，第二次假设（6，8）这个位置的数是9。前面走弯路的时候浪费了1个多小时。
好像Normal算错了
[ 本帖最后由 NZIXRLE 于 2006-6-3 07:42 编辑 ]
作者:
tyktyktyk 时间: 2006-6-9 00:12
大家下这个练习练习吧。
http://www.easton.me.uk/tcl/sudoku/sudoku16a.exe
作者:
柒号 时间: 2008-3-1 20:55
啊~~~头晕~
作者:
柒号 时间: 2008-3-1 20:59
啊~~~头晕~
| 欢迎光临 轩辕春秋文化论坛 (http://xycq.org.cn/forum/) |
Powered by Discuz! 5.0.0 |