棋魂真人版热播,围棋究竟是一款多复杂的游戏?下面数字告诉你!

啤酒哥数据show

发布时间: 20-11-2010:58

最近《棋魂》真人版热播,掀起了一股围棋热潮,很多人都对围棋产生了兴趣。围棋规则简洁而优雅,但玩法却千变万化,欲精通其内涵需要大量的练习与钻研。国际象棋大师伊曼纽·拉斯克称赞说:“若宇宙中另存其他智能生命形式,其几乎必会围棋。”

与此同时,围棋被认为是目前世界上最复杂的棋盘游戏之一,其复杂度已于1978年被Robertson与Munro证明为PSPACE-hard。

那究竟围棋有多复杂呢?

在宋代的《梦溪笔谈》中探讨了围棋的局数变化数目,作者沈括称“大约连书万字四十三个,即是局之大数”,意思是说要写43个万字(一个万即104,共43个104,即为10^172)。

实际数字约为319×19=3361≈1.74×10^172。根据围棋规则,没有气的子不能存活,扣除这些状态后的合法状态(占1.196%)约有2.08×10^170种。

Robertson与Munro在1978年证明围棋是一种PSPACE-hard的问题,其必胜法之记忆计算量在10^600以上,这远远超过可观测宇宙的原子总数10^75。

围棋真的远超想象中复杂!

举报/反馈