Re: [問題] 比圍棋更複雜的棋類、紙牌的智力遊戲?

看板GO (圍棋)作者 (死之舞)時間21年前 (2004/05/22 02:44), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串4/4 (看更多)
※ 引述《kiruwolf (我想去兒童樂園)》之銘言: : ※ 引述《successor (我是大支佬)》之銘言: : : 我覺得因為玩圍棋的規則最簡單 : : 所以使圍棋的變化複雜度最高 : : 像麻將、象棋等其他遊戲,因為規矩多 : : 所以變化就會少一些 : : 是不是這樣 : 因為圍棋的searching space最大 達10^720 : 其他如象棋 西洋棋只不過10^180 以下 : 因此變化程度就差了很多倍 : 目前人工智慧並不能模擬出圍棋高手 : 但西洋棋早就無人能敵 我想他想問的應該是「為什麼圍棋的searching space會比較大」吧 影響棋類遊戲最大的因素有兩個 1. 對棋子本身的限制 棋子的限制越多,可能的狀況就越受限制而越少 象棋只有幾十顆子,數目只會減少不會增加 而每顆子的走法都有嚴格的限制,變化也就少 2. 盤面的大小 圍棋的盤面是19x19,遠大於象棋和西洋棋 而複雜度也跟著指數成長.... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 134.208.42.92
文章代碼(AID): #10hauBOv (GO)
文章代碼(AID): #10hauBOv (GO)