Re: [問題] 比圍棋更複雜的棋類、紙牌的智力遊戲?
※ 引述《kiruwolf (我想去兒童樂園)》之銘言:
: ※ 引述《successor (我是大支佬)》之銘言:
: : 我覺得因為玩圍棋的規則最簡單
: : 所以使圍棋的變化複雜度最高
: : 像麻將、象棋等其他遊戲,因為規矩多
: : 所以變化就會少一些
: : 是不是這樣
: 因為圍棋的searching space最大 達10^720
: 其他如象棋 西洋棋只不過10^180 以下
: 因此變化程度就差了很多倍
: 目前人工智慧並不能模擬出圍棋高手
: 但西洋棋早就無人能敵
我想他想問的應該是「為什麼圍棋的searching space會比較大」吧
影響棋類遊戲最大的因素有兩個
1. 對棋子本身的限制
棋子的限制越多,可能的狀況就越受限制而越少
象棋只有幾十顆子,數目只會減少不會增加
而每顆子的走法都有嚴格的限制,變化也就少
2. 盤面的大小
圍棋的盤面是19x19,遠大於象棋和西洋棋
而複雜度也跟著指數成長....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 134.208.42.92
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 4 之 4 篇):
GO 近期熱門文章
PTT遊戲區 即時熱門文章
13
26
64
147