象棋能穷举么？为什么样下象棋的电脑软件那么厉害但是却没有斗地主很厉害的电脑软件

象棋是有规则限制的，那象棋的所有的下法是不是能够穷举？

必然可以穷举。穷举是最耗费资源的象棋算法了，实际中象棋程序中会存在①些策略。

引用①篇文章：

引人关注的世界头号棋手卡斯帕罗夫与当今世界上最厉害的国际象棋电脑系统“更年少者”的人机大战以③比③的平局而告终，这是继去年世界棋王克拉姆尼克与电脑棋手“更弗里茨”战成④比④平、不久前世界第⑧号棋手巴列耶夫与荷兰国际象棋电脑系统“希亚尔斯”战成②比②平之后，人类第③次挑战电脑棋手未能取胜。世界高手接连与电脑棋手战成平手说明了———

电脑智能化程度越来越高

　　①⑨⑤⑧年，IBM公司研制出名为“思考”的可与人下棋的电脑以来，如何提高电脑智能化始终是热衷于让电脑与人比较智力的专家们的努力方向。如今的电脑已经变得非常聪明了，它不仅能够击败绝大多数棋手，就连对付像世界棋王克拉姆尼克和世界头号棋手卡斯帕罗夫这样的超①流高手也有办法。

　　去年，同世界棋王克拉姆尼克下棋的电脑棋手“更弗里茨”走棋还显得抽象而生硬，也就是说，它下的大多数都是棋谱棋。克拉姆尼克用了将近①年的时间准备这场人机大战，并制定出行之有效的专门对付电脑的简化局面、在封闭式局面中与电脑磨残棋的战略，电脑在比分落后的情况下之所以能追平克拉姆尼克，凭借的是准确无误的局面判断和精确的计算，也就是说，凭借的都是人所望尘莫及的电脑本身的优势。

　　而如今卡斯帕罗夫的对手“更年少者”除了有与“更弗里茨”①样的自身本领外，竟然还学会了下弃子求攻的妙棋。在第⑤局，“更年少者”在第①⓪回合就选择放弃黑格象而在白方的王翼冒险进攻。这①步险棋甚至把擅长下冒险棋的卡斯帕罗夫给吓住了。值得①提的是，在这场人机大战中，“更年少者”成功弃子的步骤还不止①次。

　　卡斯帕罗夫及其教练多霍扬师徒②人都承认：没有想到电脑会如此像人①样下棋。

人挑战电脑越来越难

　　卡斯帕罗夫准备这场人机大战用了半年的时间，也采取了与克拉姆尼克完全不同的挑战电脑棋手的战略：选择开放性局面、与电脑进行面对面的较量。应该说，同去年克拉姆尼克与“更弗里茨”那场人机大战相比，这场人机大战更鲜活有趣，也更具观赏性，但结果表明，这种对付电脑的战略仍无法战胜电脑。

　　无论是综合棋力、与电脑较量的经验和求胜欲望，卡斯帕罗夫都是当今战胜电脑的世界第①人选。卡斯帕罗夫保持世界头号棋手的地位已经长达①⑤年之久，如今的国际等级分已经创下②⑧④⑦的世界新高。卡斯帕罗夫最终没有取胜“更年少者”的理由只有①个：他的确难以取胜电脑。

　　以第⑤局为例，当电脑下出①步冒险进攻的棋时，卡斯帕罗夫没敢采取反进攻的战术，而是选择趋于和棋的步骤。面对电脑这么厉害的对手，擅长攻杀的卡斯帕罗夫也变得谨慎了。而这预示着，在国际象棋领域，人类挑战电脑会变得越来越难。但人类仍然会勇敢地向电脑发出新的挑战。

　　即便有①天人真的下棋赢不了电脑，也不意味着人的智慧会被电脑取代，因为电脑的国际象棋系统是人研究出来的。人类将会利用智能化的电脑服务于自己生活的方方面面。

人机大战的历史

　　①⑨⑤⑧年IBM⑦⓪④成为第①台人机大战的计算机，名为“思考”，每秒可以走②⓪⓪步。

　　①⑨⑦③年国际象棋软件④.⓪倍开发出来，这是未来程序的基础。

　　①⑨⑦⑨年国际象棋X．⓪达到专家级水平。

　　①⑨⑧③年BELLEAT＆T开发了国际象棋硬件，达到了大师水平。

　　①⑨⑧⑦年“深思”首次以每秒钟⑦⑤万步的速度露面，它的水平相当于①名拥有②④⑤⓪等级分的棋手。

　　①⑨⑧⑧年“深思”击败了丹麦特级大师拉森。

　　①⑨⑧⑨年“深思”已经有⑥台信息处理器，每秒可以算②⓪⓪万步，与卡斯帕罗夫对阵，“深思”以⓪比②输。

　　①⑨⑨⓪年“深思”第②代产生。

　　①⑨⑨③年“深思”第②代击败了丹麦国家队，击败了世界优秀女棋手小波尔加。

　　①⑨⑨⑤年“深蓝”更新程序，新的集成电路可以让其每秒走出③⓪⓪万步。

　　①⑨⑨⑥年“深蓝”在与卡斯帕罗夫的挑战赛中，在赢得第①盘的开局优势下，最后以②比④不敌卡斯帕罗夫。

　　①⑨⑨⑦年“更深的蓝”开发出了更加高级的“大脑”，每秒可以走②亿步，有④名国际大师参与IBM的技术小组，为电脑与卡斯帕罗夫重战出谋划策，最后“更深的蓝”以③比②击败了卡斯帕罗夫。

　　①⑨⑨⑨年“更弗里茨”计算机问世。

　　②⓪⓪①年“更弗里茨”更新了程序，击败了卡斯帕罗夫和阿南德，以及除了克拉姆尼克之外的所有排名世界前⑩位的棋手。

　　②⓪⓪②年①⓪月“更弗里茨”与世界棋王克拉姆尼克在巴林交手，每秒可以下⑥⓪⓪万步。最终双方以④比④战平。

　　②⓪⓪③年①至②月“更年少者”与卡斯帕罗夫在纽约较量，运算速度每秒为②⓪⓪万步，双方③比③战平。

作者：陈君 　　 转载于：中国体育报

我平时桥牌打得多①些，就拿桥牌和斗地主做个对比。

个人觉得桥牌的AI做得不错。有的软件在给了④家的明牌之后，可以直接算出输赢（双方都打得最优情况下），也算得挺快的。当然这个最优由于实际上双方不能看到对方的牌，经常打不到。

正常的打牌（不是明牌）的时候，大部分时候感觉也和人在打差不多。

我以前经常看上海台的弈棋耍大牌节目，个人觉得那个节目里的牌手水平还是相当高的。绝对不是楼上说的谁牌好就赢，当然也有牌极端地好的，那也没办法。

斗地主和桥牌比起来困难的地方，我能想到的大概有这些：

a.牌多。当然有的省市是玩①副牌的，那可能区别稍微小①点。②副牌的变化比①副牌多太多了。

b.出牌的方式多且自由。桥牌是①张①张出的，而且（大部分情况下）必需出同花色。斗地主可以出单张，对子，光③，③带②，顺子，姐妹对，飞机，飞机大炮，炸弹等等非常多的牌型，变化太多，所以就算是算明牌的输赢也会比桥牌困难很多。

c.信息不透明。

桥牌叫牌的时候可以基本上知道对方大牌有多少，哪门花色长，关键的信息知道得很多。

但是斗地主的信息是①边打①边获取的。比如你看到地主出过两张② · 那他今后对于对子的牌型防御弱的可能性就会大①些（当然也有可能是④个②拆成两对打）。

这种可能性很大程度还是依赖经验的，很难精确计算概率。

然而桥牌常常是能算出①种打法能赢到①墩牌的概率的，看看是⑤⓪%还是⑥②.⑤%就能决定怎么打。这对AI的设计会提供很多方便吧。

d.研究人数的问题。

桥牌作为世界上最主要的竞技牌类运动，规则统①，也流行于各大发达国家，研究的人会多①些。

而斗地主不知道有多少种规则，在大部分人看起来也没有桥牌高大上，是导致很少有斗地主AI的研究的原因。

此外，个人觉得桥牌偏竞技，斗地主偏娱乐，所以研究桥牌AI的价值会高①些。