比圍棋更複雜的棋類、紙牌的智力遊戲？ - 圍棋

※ 引述《kiruwolf (我想去兒童樂園)》之銘言：
: ※ 引述《successor (我是大支佬)》之銘言：
: : 我覺得因為玩圍棋的規則最簡單
: : 所以使圍棋的變化複雜度最高
: : 像麻將、象棋等其他遊戲，因為規矩多
: : 所以變化就會少一些
: : 是不是這樣
: 因為圍棋的searching space最大 達10^720
: 其他如象棋 西洋棋只不過10^180 以下
: 因此變化程度就差了很多倍
: 目前人工智慧並不能模擬出圍棋高手
: 但西洋棋早就無人能敵

我想他想問的應該是「為什麼圍棋的searching space會比較大」吧

影響棋類遊戲最大的因素有兩個

1. 對棋子本身的限制

棋子的限制越多，可能的狀況就越受限制而越少

象棋只有幾十顆子，數目只會減少不會增加

而每顆子的走法都有嚴格的限制，變化也就少

2. 盤面的大小

圍棋的盤面是19x19，遠大於象棋和西洋棋

而複雜度也跟著指數成長....

--