之前曾经有个非常疯狂于棋类游戏的朋友
研究过象棋、将棋、围棋、西洋棋,几乎各种有段位的棋类他都学会了,本鲁以为这大概
就是所谓的极限了吧,人的一生寿命也才那么短,要会大部分的棋类基本上已经属于不可
能的任务了,但是这些棋类游戏中还有许许多多我们并不知道的棋类游戏,那位疯狂于研
究棋类的朋友,曾经跟我说过他研究过印度象棋,韩国象棋,甚至还买过韩国象棋的书,
让鲁鲁我听了耳朵为之一亮,居然还有这么许许多多der棋类,但是他讲的冷门棋类我都
不太会下,也没特别去研究过...所以我基本上都是听他说也没特别想要去下。
本鲁原本以为复杂程度围棋就是王道,无人能及的困难,刚刚因为有人跟我说西洋棋比象
棋还要难,这颠覆了我以往对于棋类排行的认知,我一直以为围棋>日本将棋>象棋>西洋棋
但是,经过我的查证,我真的查证过了,维基百科上面写着:象棋的棋盘较大,棋子密度
较低,即是说开局和中局每步的分支较多,增加对弈程式设计的难度。象棋的状态空间复
杂度为10^{48};游戏树复杂度,为10^{150} 。整体复杂度低于日本将棋和西洋棋。
所以中文版的维基百科说的应该是象棋比西洋棋还要简单,但是又看到了歪国维基百科,
(当然也有中文版der)上面写着游戏树的复杂度(以10为底数的指数排行)象棋是10^48,
西洋棋则是10^47,这些令人头疼的数字让鲁鲁我深感痛心,因为觉得自己数学不知道
被当过几次了,连自己喜欢的东西也如此的讲究数学...
但是在这么多让我深感难过的棋类游戏排行中,发现了原来围棋困难度似乎不是最高的?
其复杂度10^171,听说这复杂程度连微软都放弃研究了,但是在刚刚看维基百科还有更难
的!?好像叫连六棋复杂度为10^172,但是平均步数却较少许多,到底这些棋类的难易度
,是要怎么去相减相加相乘相除,才会有正确的答案呢?
游戏复杂度网址:
http://zh.wikipedia.org/wiki/%E6%B8%B8%E6%88%8F%E5%A4%8D%E6%9D%82%E5%BA%A6
请问专业的五楼你是数学系的吗?