登陆注册
15181100000001

第1章 千古无同局

围棋是我国人民创造的,至今已有四千余年的历史。围棋爱好者都知道,围棋的棋局千变万化,自古以来,还几乎没有出现过完全相同的棋局,因此古人云:“千古无同局。”围棋棋局究竟有多少变化呢?这是一个简单的计算排列总数问题。很早以前,我国有两位天文、数学家就曾进行过研究,计算得出了结果。

从和尚到数学家

张遂(僧一行,公元683—727年),是唐代的天文学家和数学家。他的祖父和父辈均在朝做官,得了许多封地。但由于武则天当女皇帝后,为限制唐初功臣、贵族的势力下令收回封地,少年时代的张遂变成了一个穷孩子,连吃饭都要靠别人救济。张遂从小就爱读书,勤奋用功,据《旧唐书》说“一行少聪敏,博览经史,尤精历相”。他很快成为长安城小有名气的青年学者。

在他21岁那年,武则天的侄子武三思的家仆找上门来,要他与武三思结交。武三思是一个不学无术,靠阿谀奉承爬上梁王宝座的人;他仗势欺人,残害百姓,无恶不作,现在想借学者装潢门面,欲博取“礼贤下士”的美名,要和张遂做朋友,这对品性耿直、不阿权贵的张遂来说,他是不愿结交权贵而往上爬的。为了躲避武三思,张遂出家当了和尚,法名一行,成了唐代高僧。

一行在佛门下,仍继续研究天文和数学。他的记忆能力惊人。据传,一篇有数千字且字句怪僻的文章,他看过一遍之后,便能一字不漏地背诵出来。他曾“访求贤师,不远数千里”。例如,他听说浙江天台山有一和尚精通数学,就从河南步行上千里去拜师求教。后来,一行在天文、数学上研究出了名,得到了皇帝唐玄宗的礼遇,多次请他当大官,都被他拒绝了。鉴于当时的月蚀预报不准,他受命主持编制新历书《大衍历》,于唐开元十五年(公元727年)草成,这是中国历史上优秀的历法之一。在编制《大衍历》中,一行创立的“自变量不等间距二次内插法”是一项重要的数学成就。此外,他在编制《大衍历》中的其他数学成就还有三次差分、等差级数求和、二次方程求根公式等项,他还是世界上第一个实测子午线长度的人。为了纠正古书上记载:南北地隔千里,则8尺高竿在日影中影长相差一寸即“寸差千里”的错误说法,他组织了全国12个点的大地测量。他测得的子午线数据与现代数据只相差11公里多一点,是实在了不起的杰出成就。

一行为人刚直不阿,奉公守法,不徇私情,有一次他竟敢向皇帝提出批评。又有一次,他幼年时的邻居王老太太找一行,因小时候的一行得到过她大量的周济,老太太要求一行搭救她犯有杀人死罪的儿子,过去,一行曾想方设法要报答王老太太。当时的一行,在皇帝面前说话很有作用,可是一行却对恩人说:“如果你老人家需要金钱布匹,我可以十倍报答,但对此事,我不能徇私枉法。”老太太气愤地指着一行大骂说:“认识你这样的人有什么用!”一行始终没答应她的要求。

僧一行的一生,是治学刻苦勤奋,品德高尚,学术成就卓越的一生。

有趣的是,他曾对围棋感兴趣,研究过棋局。在《心机算术话》一卷里,计算过围棋的“棋局都数”。围棋棋盘横直方19路,共有19×19=361个交叉点着子位置,每个位置都有布置黑子、白子、留空的三种不同情况,算作不同棋局,那么共有多少棋局呢?一行得出棋局总数一共有3361种可能,其值有769位之多。一行是怎样算出来的,书中没有记载。他决不是用大数阶乘公式计算出来的,因大数阶乘公式是欧洲数学家斯特灵(J.Stirling,1692—1770年)于1730年首次获得的,晚于一行一千年。

棋盘上的数学

约四百年后,博学多才的北宋科学家沈括(1031—1095年),他在数学的高阶等差级数求和问题(称“隙积术”)、求弧长方法(称“会圆术”)以及测算、对策、物理、天文、气象、工程技术、生物和医学等方面都做出了巨大贡献,写成号称“中国科学史上里程碑”巨著《梦溪笔谈》一书。沈括读到一行的著作,发现“棋局都数”只有结论没有计算过程,引起了他的注意。

一天沈括遇朋友来访,非常高兴,便向朋友讲起一行大师只有结果没有计算过程的“棋局都数”说:“我近来无事,便专心研究这个问题,终于研究出三种计算方法。现在已经算出来了,并找到了一个简单的方法,只是答数太大,如果用文字写,要连写43万个字!”

沈括究竟是怎样考虑呢?他在《梦溪笔谈》第十八卷里收录了这个对运筹学、博弈学都有价值的计算棋局问题:

先看最简单的情形,如果围棋盘上只有纵横两路,那么我们称为“方二路”,有4个格点,每个格点上都有三种可能,即布置白子、黑子和空位,很明显,可变出3×3×3×3=34=81(局)。

同样的道理,“方三路”有9个格子,可变出:

3×3×3×3×3×3×3×3×3=39=19683(局);

“方四路”有16个格点,可变出:316=4304672l(局);

“方五路”可变出:325=847288609440(局);

“方六路”可变出:336=150094635282031926(局);

最后,“方十九路”,有361个格点,故可变出:3361=1.74…×1000043局不同棋局总数。因此,沈括认为,棋路总数大得很,“非世间名数可能言”(已有的名数都不够用)。

今天,学过对数的人,可以不费吹灰之力验证900多年前大科学家沈括的结论的正确性。令x=3361,lgx=361lg3≈361×0.4771=172.2331,查反对数表,x≈1.71×10172=1.71×(104)43。又因104是万,故棋局总数是连写43个万的1.71倍,真是大得很。

从理论上讲,上述结果是正确的。只是在实际下棋时,上述有些棋局不合棋理的。但远在11世纪,沈括仅利用笨重且繁琐的筹码工具,居然能计算出如此庞大的数字,这不得不令人赞叹!

张遂、沈括不仅用数学证明了“千古无同局”的真理,而且灵巧地运用了指数运算法则am·an=am+n等数学原理,算出了这个巨大的天文数。

当时计算这样的排列总数,张、沈二公的计算方法决不是用传统的普通方法(包括对数运算,对数是17世纪才发现的),显然,是按某种规律求出的。令人遗憾,先辈们没有记录下来。如果我们设想这个问题用现代每秒钟运行1亿次的电子计算机来算,3台这样的计算机每年也只能运行1016次,这就是说需要10156年。9位数为1亿,则10156有157位数,故约要17.4亿年才能运算的次数达到3361。因此对“棋局都数”的计算来说,可以说是我国古代计算技术的巧妙性和先进性的证明。

许多读者也许喜欢下棋,但除了“纹枰对座,从容谈兵”外,又有谁能想到还有上面这些有趣的问题呢?

同类推荐
  • 这样学习最有效

    这样学习最有效

    以“高效的学习方法,实用的学习技巧”为立足点,把学习理论和实践有机地结合起来。学生在学习的过程中,根据实际情况选用适合自己的学习方法,定能起到事半功倍的效果。《这样学习最有效》包括提高智力的方法以及各种学习方法和各科学习方法等内容,具有很强的系统性、实用性、实践性和指导性。
  • 语文新课标课外读物——成语故事

    语文新课标课外读物——成语故事

    这套课外读物收编了大家喜闻乐见的广博知识,把阅读名著与掌握知识结合起来,扩大阅读的深度和范围,这正是设计本套读物的最大特色。因此,本套课外读物有着极强的广泛性、知识性、阅读性、趣味性和基础性,是广大中小学生阅读和收藏的最佳版本。
  • 青春的足迹—燕园里的成长故事

    青春的足迹—燕园里的成长故事

    本书“青春的榜样”部分,选取了26位北大优秀学生,他们中有历年受到北京大学通令嘉奖的学生,有学生“五·四”奖章获得者和部分入选学工部推出的“青春的榜样”的优秀研究生。他们是北大优秀学生中的突出代表,是值得每一位北大学子学习的典范。北京大学通令嘉奖是北大对为国家、社会、学校做出特殊贡献并为学校赢得荣誉的学生授予的特殊奖励,由北京大学主要领导为获奖者颁发荣誉证书。北京大学学生“五·四”奖章设立于1998年北京大学百周年校庆前夕,是北京大学授予学生个人的最高荣誉,每两年评选一次,至今已经评选了六届。“优秀研究生系列报道”主要报道我校优秀研究生的先进事迹,解读他们成长的历程,曾在校内外产生过很大影响。
  • 新课标英语学习资源库-沙丘的故事

    新课标英语学习资源库-沙丘的故事

    课标是常新的,经典却是永恒的,走进经典的选择,学习兴趣的提高离你只有一步之遥。本套丛书包括奥林匹斯山众神、白雪公主、百万英镑、包打听、财神与爱神、打火匣、带家具出租的房子、公主与美洲狮、好孩子的故事、荷马墓上的一朵玫瑰、黄缘奇遇、灰姑娘、井边的牧鹅女、警察与赞美诗、两个勇敢的伊洛特人、母亲的故事、牧羊女和扫烟囱的人、女巫的面包、青蛙王子、三万元遗产、沙丘的故事、忒修斯历险记、特洛伊战争、天国花园、小爱达的花、小红帽、幸福的家庭、雪人、一本不说话的书、勇敢的小裁缝。
  • 学生素质教育丛书-家长学校读本

    学生素质教育丛书-家长学校读本

    本套丛书共分为:美育教育读本,在五星红旗下成长,学生素质培养读本,启智教育读本,学生行为规范读本,艰苦奋斗教育读本,传统美德教育读本,禁毒教育读本,家长学校读本,英雄主义教育读本。针对学生素质教育面临的重要问题,详细地论述了学生综合素质教育的基本内容。
热门推荐
  • 文飞的经历

    文飞的经历

    现在的社会,我们的思维都倾向于自由化,我们的思想也在经历着一次又一次的巨变着。些这篇小说的时候,我的目的只是想提出自己对我们未来社会的担忧。我希望咱们人类发展到最后不会像我小说中写的那个样子。无论科技是否发达,人们是否富足,但是我觉得我们至少要守住这个底线,那就是不能因为他人救了别人的性命这件事而判他死刑。
  • 上古x世纪之翼

    上古x世纪之翼

    他是史蒂夫·乔布斯和史蒂夫·沃兹的亲授弟子同时他也是拥有世界第一骇客之称的凯文·米特尼克的得意门生而他的另一位重量级师傅就是当今主流研发操作系统Linux的创始人林纳斯·托瓦茨他凭借一己之力对抗着整个世界黑客联盟组织每一次的化险为夷,每一次的扭转乾坤,中间都充满了让人捉摸不透的智慧和布局他用强硬手段制服敌人,他用人格魅力征服女神他有一个很大的梦想,但不是成为世界第一黑客,虽然那对他来说简直触手可及。他说,他的梦想是:改变世界。
  • 夺情总裁特工妻

    夺情总裁特工妻

    百战百胜的特工居然被人强行入室!强行入室也就算了,居然还在这儿定居?定居我也忍了,好歹给任务走个后门吧?接二连三的任务失败后,发现这个登堂入室之徒竟然是自己的杀父仇人。啊呀啊呀,不跟你玩命怎么对的起自己的良心?这种时候,别拿爱情来诱惑!
  • 花舞泪

    花舞泪

    嘿~~我看见夏日的夜空星星坠落在风中嘿~~我看见时间的花朵爱如此温暖而忧郁……你说快去天使街你就不会再忧郁于是我来到天使街星星睡在台阶上我说我想和你一样快乐永远在脸上
  • 混世保镖

    混世保镖

    从牛山村出来的乡巴佬当选滨海市富商赵家千金姐妹花的贴身保镖,在都市、黑道、商业之间往来,扮猪吃老虎,涂写风云变化的寻艳手册。
  • 最强之岛

    最强之岛

    又是穿越~。。。。。呃,这只是其一,最悲催的是我还流落到了一座岛屿上,难道就因为我也叫鲁滨逊~???
  • 剑殇阿甘左

    剑殇阿甘左

    如果将DNF中的人物与爱情剥离整个游戏的情节。在另外的时空脱离他们应有的背景,还会延续怎样的故事?
  • 腹黑Boss请走开

    腹黑Boss请走开

    夏花从不认为自己是灰姑娘,但她认识了灰姑娘标配的王子——陈乔木。每每想靠近,总有一个自尊心的小妖精在作怪。陈乔木告诉自己他千方百计留她在身边只是因为对欲的贪欢,却在不知不觉中一点点深陷。就是爱上了,怎么办?她极力撇清,他偏要纠缠不放。车里,夏花被吻得吱吱呜呜,不断推陈乔木的胸。陈乔木叹息一声:“认真点,我在吻你。”
  • 宿舍管理员

    宿舍管理员

    我应聘成为了宿舍管理员,学校给了我很高的薪水,但是也制定了很多规矩,而我,第一天就打破了……
  • 造化神尊

    造化神尊

    都说意外无处不在,谁又明白,每一次意外之后都是一次新的开始。抓住了,你就赢了。天地有道,道在人。星辰有念,念在心。以星辰之心,悟天地大道。造化所至,诸神称尊!