[Seoul Economic Daily 大众科学] 人们常玩的各类游戏所产生的可能情况数有多少?
西洋跳棋(checkers)的可能情况数多达500×10的18次方。
西洋跳棋是两人在室内用标有64个浓淡格子的棋盘进行的游戏,加拿大阿尔伯塔大学计算机工程学者乔纳森·谢弗去年宣布,经过18年研究,他用自己的程序解出了西洋跳棋的所有走法。
那么其他游戏如何?德州扑克(texas hold 'em)大约5年就能解出所有可能情况数。
但这仅限于两人参与的双人对局。
若参与游戏的人达三人以上,从科学上解出它是不可能的。
两人进行的西式骰子游戏双陆棋(backgammon)的可能情况数为10的20次方。
科学家们知道利用骰子滚动的机会因素解出它的方法,但以现有计算机技术尚无法执行该方法。
国际象棋的可能情况数被推测为10的40次方至45次方左右,要全部解出估计需约100年。
就连谢弗本人也预测,在他有生之年无法全部解出。
在Tongyang盛行的围棋,其可能情况数有多少?
科学家们认为,这一源自中国的游戏的可能情况数约为10的100次方,比国际象棋复杂得多。
尤其是围棋,连解出其可能情况数的方法都尚不知晓,连所需时间的预测也无从谈起。
约40年前,戈登·摩尔预测了半导体芯片性能每两年提升一倍的"摩尔定律",并据此不断发展。
但要解出人们所玩各类游戏的可能情况数,目前大多仍属不可能。






