之前曾經有個非常瘋狂於棋類遊戲的朋友
研究過象棋、將棋、圍棋、西洋棋,幾乎各種有段位的棋類他都學會了,本魯以為這大概
就是所謂的極限了吧,人的一生壽命也才那麼短,要會大部分的棋類基本上已經屬於不可
能的任務了,但是這些棋類遊戲中還有許許多多我們並不知道的棋類遊戲,那位瘋狂於研
究棋類的朋友,曾經跟我說過他研究過印度象棋,韓國象棋,甚至還買過韓國象棋的書,
讓魯魯我聽了耳朵為之一亮,居然還有這麼許許多多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
請問專業的五樓你是數學系的嗎?