2008-01-21

国际象棋等各类游戏能产生多少种情形?

本页标题和正文均由AI机器翻译,未经人工审校。准确内容请以韩文原文为准。

[Seoul Economic Daily 大众科学] 人们常玩的各类游戏所产生的可能情况数有多少?

西洋跳棋(checkers)的可能情况数多达500×10的18次方。

西洋跳棋是两人在室内用标有64个浓淡格子的棋盘进行的游戏,加拿大阿尔伯塔大学计算机工程学者乔纳森·谢弗去年宣布,经过18年研究,他用自己的程序解出了西洋跳棋的所有走法。

那么其他游戏如何?德州扑克(texas hold 'em)大约5年就能解出所有可能情况数。

但这仅限于两人参与的双人对局。

若参与游戏的人达三人以上,从科学上解出它是不可能的。

两人进行的西式骰子游戏双陆棋(backgammon)的可能情况数为10的20次方。

科学家们知道利用骰子滚动的机会因素解出它的方法,但以现有计算机技术尚无法执行该方法。

国际象棋的可能情况数被推测为10的40次方至45次方左右,要全部解出估计需约100年。

就连谢弗本人也预测,在他有生之年无法全部解出。

在Tongyang盛行的围棋,其可能情况数有多少?

科学家们认为,这一源自中国的游戏的可能情况数约为10的100次方,比国际象棋复杂得多。

尤其是围棋,连解出其可能情况数的方法都尚不知晓,连所需时间的预测也无从谈起。

约40年前,戈登·摩尔预测了半导体芯片性能每两年提升一倍的"摩尔定律",并据此不断发展。

但要解出人们所玩各类游戏的可能情况数,目前大多仍属不可能。

阅读韩文原文