送交者: Nixrreg 于 2009-10-14, 00:03:25:
有人说用python啊什么的,那就是隐含承认得借助不同的语言,或者函数库。但史教授的算法原则上是没有位数的限制的。
史教授之称为天才是其过人的心算能力。借助手指也好,脚趾也好,或其他身体部件,其心算能力,非常人能及。其更可贵之处是他把他的算法推广到了社会。
美国的丁史利(Tinsley)教授也是一个记忆的天才。他一生玩checker,只输过3局。人们常常猜想,常人只能预见三五步,大师级的人能遇见未来,超前常人数十步甚至百步。丁史利80年代末、90年代初遇到了加拿大天才谢佛尔(Shaeffer)的挑战。谢佛尔写了个计算机程序CHINOOK,试图战胜丁史利。丁史利一生对局无数,仅输三局(一说7局)。但据说都是他老人家人体不适,过于疲劳,犯了人为的错误所至。谢佛尔于是产生了一个猜想:如果不犯错误的话,是不是博弈的结果因该是平局?
跟史教授一样,谢教授也是一个执着的人,潜心研究checker博弈,不断改进其计算机程序。20年后,证明了他的猜想。这也同时证明了,如果不犯错误的话,丁史利是不可战胜的!作为旁证,谢的程序的复杂度显示,丁史利的天才思维能力使其能够预见100步以上,甚至150步!但丁教授早在1995年就辞世了。所以只有天知道了。