永远自由的心

我要为你歌唱,在每一个地方。从来就没有什么能阻挡,永远自由的你!

时 间 记 忆
日 志 分 类
访 问 列 表


饭否
站 内 搜 索

友 情 连 接
· 歪酷博客
· 管理博客
· 声光影像
· 声光贰部
· 快乐宝贝
· 乐道
· 水婴
· 后来
· 郑钧
· 我呸
· 石康
· 痕迹
· 花菇头
· 全无敌
· 网不易
· 不文集
· 掘图志
· 胖鱼城
· 清影像
· 不插店
· 王小峰
· 众乐乐
· 犯贱报
· 大猫爪
· 青蛙Leon
· 音乐Music
· 反波Team
· DiggLife
· 经典语录
· 只因有李
· 乐鼠无牙
· 欢乐阁楼
· 天涯小筑
· 专辑碟报
· 二丫的窝
· 声光小胖
· 边城浪子
· 花儿开了
· 万里无云
· 朋友小伟
· 创意@空间
· 鹏鹏一家人
· 东东枪的枪
· 我爱水煮鱼
· 北京女病人
· 都市夜归人
· 黑土工作室
· 说给自己听
· 突然的自我
· 幸福单身生活
· 流浪者的脚印
· 见招拆招老六
· 翊个人的江湖
· 雨中的高速公路
· 影评外的周黎明
· 我来分享你来想
· 在屋顶唱着你的歌
· 我的私人留言本

订阅 RSS
0147923
歪酷博客
 
 
« 上一篇: 闲谈 下一篇: 一道数独题 »
Satan @ 2008-08-04 16:08

我以前转过一篇关于《逻辑思维测试》的帖子,点击率很高啊,仅次于武藤兰那篇!
其实关于逻辑思维测试的方法有很多种,今天和大家介绍一下数独。

---------------------------------低调的分割线(以下内容转自百度百科)------------------------------------
【数独的概念】
  数独是一种源自18世纪末的瑞士,后在美国发展、并在日本得以发扬光大的数学智力拼图游戏。拼图是九宫格(即3格宽×3格高)的正方形状,每一格又细分为一个九宫格。在每一个小九宫格中,分别填上1至9的数字,让整个大九宫格每一列、每一行的数字都不重复。
【数独的历史】
■数独前身为“九宫格”,最早起源于中国。数千年前,我们的祖先就发明了洛书,其特点较之现在的数独更为复杂,要求纵向、横向、斜向上的三个数字之和等于15,而非简单的九个数字不能重复。儒家典籍《易经》中的“九宫图”也源于此,故称“洛书九宫图”。而“九宫”之名也因《易经》在中华文化发展史上的重要地位而保存、沿用至今。
■你知道是最先发明数独的吗?
1783年,瑞士数学家莱昂哈德·欧拉发明了一种当时称作“拉丁方块”的游戏,这个游戏是一个n×n的数字方阵,每一行和每一列都是由不重复的n个数字或者字母组成的。
■你知道是哪一本杂志最先推广数独的吗?
19世纪70年代,美国的一家数学逻辑游戏杂志《戴尔铅笔字谜和词语游戏》(Dell Puzzle Mαgαzines)开始刊登现在称为“数独”的这种游戏,当时人们称之为“数字拼图”,在这个时候,9×9的81格数字游戏才开始成型。
■你知道“数独”这个游戏名称是怎么来的吗?
1984年4月,在日本游戏杂志《字谜通讯Nikoil》上出现了“数独”游戏,提出了“独立的数字”的概念,意思就是“这个数字只能出现一次”或者“这个数字必须是惟一的”,并将这个游戏命名为“数独”(SU DOKU),从此,这个游戏开始风靡全球。

【解法举例】
先注意其中一个方格,限定该方格内可以填写的数字。
注意其中一列(或者其中一个小九宫格),寻找填写某数字的方格。
学过计算机算法的人,可以尝试用回溯法试试。
数独的通解方法及步骤:
根据以下方法可以确保最终得到数独的解,而且通过手工运算的时间基本可以控制在1.5个小时,不论难易程度,所以此方法可以作为取得数独答案的一般解法。
1、根据横列、竖列和方格的限制条件排除各个点不可能的数字,并从1~9将各个可能的数字用小字体逐个写进每个空白的格子。(该步骤大约需要15~20分钟,这是求解的初始,务必确保没有遗漏)。
2、审视第一步骤的结果,如果发现某个空格只有一个数字,即确定该空格为这个数字。并根据该数字审视其相关的横行、竖列和方格,并划除相同的数字。(该情况出现的可能往往不多,除了较简单的数独题,但这是一个必要的过程,而且在随后的过程中要反复使用此方法。)
3、审视各个横行、竖列和方格中罗列出可能的数字结果,若发现某一个数字在各个横行、竖列或方格中出现的次数仅一次,则可以确定该空格的解为此数字。并根据第二条的方法排除与此空格相关列或方格中相同的数字。
4、审视各个横行、竖列和方格中罗列的各个可能的结果,找出相对称的两个数组合的空格(或3个、4个组合),并确定这两个空格(或3个、4个)的数字只可能为这两个数字,即两个数字在这两个空格的位置可以交换,但不可能到该行、该列或该方格的其他位置。根据此结果可以排除相关列或方格罗列出相关数字的可能,并缩小范围。(该步骤处理的难度相对复杂,需要在积累一定经验的基础上进行,也是最终求解的关键)
5、反复使用2、3、4提到的步骤,逐步得到一个一个空格的解,并将先前罗列的各种可能的结果一个一个排除,使可能的范围越来越小,直至得到最后结果。

另外一种方法解初级的题目比较简单,就是:
1、把每一个横行里缺少的数字写到这一行的最右边。
2、把每一个竖列里缺少的数字写到这一列的最下边。
3、在刚才写的备选数字中,肯定有一个是行和列都缺的,这个数就可以填到里面去了。
4、如此反复第3步即可。

------------------------------------低调的分割线结束-----------------------------------------------------------

最近老婆玩数独已经到了可以跟我叫板的程度。
每天晚上吃完饭,就会拿来一篇数独对我说“来,咱俩一起做,输的人去刷碗”结果。。。。
我已经连着刷了一个礼拜的碗了。
其实老婆迷上数独的原因很简单,作为一个孕妇,她不能看电视,不能玩电脑。。。
其实我数独玩儿的不好的主要原因是我没怀孕


曾经的这一天...


最新评论


kokyo52

2008-08-23 14:40 匿名 221.11.*.*

呵呵,很有意思
我的MSN:kokyo52@hotmail.com


评论 / 个人网页 / 扔小纸条
* 昵称

已经注册过? 请登录

新用户请先注册 以便能显示头像及追踪评论回复

Email
网址
* 评论
表情
 


 

分类小组论坛
杂谈 , 娱乐、八卦 , 文学、艺术 , 体育 , 旅游、同城 , 象牙塔 , 情感 , 时尚、生活 , 星座 , 科技

请注意遵守中华人民共和国法律法规, 如威胁到本站生存, 将依法向有关部门报告, 同时本站的相关记录可能成为对您不利的证据.

相关法律法规
全国人大常委会关于维护互联网安全的决定
中华人民共和国计算机信息系统安全保护条例
中华人民共和国计算机信息网络国际联网管理暂行规定
计算机信息网络国际联网安全保护管理办法
计算机信息系统国际联网保密管理规定