作者FlyinDeath (死之舞)
看板GO
标题Re: [问题] 比围棋更复杂的棋类、纸牌的智力游戏?
时间Fri May 21 18:49:31 2004
※ 引述《kiruwolf (我想去儿童乐园)》之铭言:
: ※ 引述《successor (我是大支佬)》之铭言:
: : 我觉得因为玩围棋的规则最简单
: : 所以使围棋的变化复杂度最高
: : 像麻将、象棋等其他游戏,因为规矩多
: : 所以变化就会少一些
: : 是不是这样
: 因为围棋的searching space最大 达10^720
: 其他如象棋 西洋棋只不过10^180 以下
: 因此变化程度就差了很多倍
: 目前人工智慧并不能模拟出围棋高手
: 但西洋棋早就无人能敌
我想他想问的应该是「为什麽围棋的searching space会比较大」吧
影响棋类游戏最大的因素有两个
1. 对棋子本身的限制
棋子的限制越多,可能的状况就越受限制而越少
象棋只有几十颗子,数目只会减少不会增加
而每颗子的走法都有严格的限制,变化也就少
2. 盘面的大小
围棋的盘面是19x19,远大於象棋和西洋棋
而复杂度也跟着指数成长....
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 134.208.42.92