去年有想写个斗地主的小游戏，自己玩玩。找了很多资料，后来好不容易在网上找到了一个AI算法。转过的的时候是贴在自己电脑的TXT文本上，再次感谢下原作者。现在借花献佛发给你参考下。    我以前写过一个斗地主机器人。思路如下，希望对你有帮助。 

 2 炸弹：相同点数的四张牌在一起的牌型，比如四条A。除火箭外，它可以打任何牌型，炸弹对炸弹时，要比大小。         

11 四带二：四条+两手牌。比如AAAA+7+9或。

b) 扩展五连，将剩余的牌与已经取出的牌进行比对，如果某张剩余的牌与已知的连牌能组成更大的连牌，则将其合并。一直到无法合并为止。          

第三步，已知的两个连牌组不能合并成新的、更大的连牌组，则这手牌就被分成了34567、678910JQKA两个连牌组和7、9、2三张单牌。    

2 双顺的确定          将一副牌中所有的对子检测出来，然后将对子排序，按照检测三连的方式可以将所有的双顺都提取出来。   

d) 再确定三顺：在已经确定的三条中判断是否包含相邻的三条，如果有，则将其组成三顺。注意，应该使三顺的数量尽可能大。即如果有，则将其合成一个三顺，而不是分成444555一个三顺和666一个三条。         

 e) 再确定单顺：判断单顺时必须去除四个2以外的所有炸弹。首先判断是否存在除了三条牌（这里的三条是指所有的三条）以外的连牌，如果有，则将其提取出来。其 次，将剩余的牌与每一个三条（不包含三顺）进行试组合，如果能够重新组成单顺和对子，则将原有的三条取消，重新组合成连牌和单顺（例子4566678重新 组成45678和66）。最后，将已知的连牌、三条（不包含三顺）和剩下的牌张再试组合，将所有如45678（已知的连牌）999（三条）10J（单 牌），重新组合成J和99。通过以上的方法，就能将连牌和三条很好地重新组合。        

  f) 再确定双顺：首先，如果两单顺牌完全重合，则将其重新组合成双顺。其次，在除炸弹、三顺、三条、单顺以外的牌中检测是否包含双顺。如果有，将其提取出来。         

 g) 再确定对子：在炸弹、三顺、三条、连牌、双顺以外的牌中检测是否存在对子，如果存在将其提取出来。          

h) 再确定单牌：除了炸弹、三顺、三条、连牌、双顺、对子以外的所有牌张都是单牌。    

三、一手牌的手数分析          为 了使斗地主机器人有一定的智能，必须对一手牌的手数进行分析。所谓一手牌的手数，指的是在没有别人压牌的情况下需要出几把能将牌出完。这个数字在经过上面 的分类后是可以确定的。还以上面的一手牌22AAKQJ为例，这手牌按照前面的分析方法可以分析出以下的牌型：  

四、绝对手数和相对手数的概念          因为在斗地主游戏中存在火箭或炸弹的可能，所以理论上只有火箭才不可能被别人压住，所以，可以不考虑相对手数的概念。以后都简称手数。   

1 出牌的原则一般按照从小到大的原则，即首先出包含最小牌的组合（单牌、对子、双顺、连牌、三顺、三条等，炸弹、火箭不包括在内）。          

2 三条的出牌原则：因为三条出牌可以带一张单牌或一个对子，所以在出三条时需要检测是否有单牌，如果有，则带一张最小的单牌，如果没有，则再检测是否存在对子，如果有，则跟一个最小的对子，如果单牌和对子都没有，则出三条。          在带牌时，除非是只剩两手牌，否则不能带王或2。        

3 三顺的出牌原则：因为三顺出牌可以带两张（或更多）单牌或两个（或更多）对子，所以与出三条一样，需要检测是否有单牌或对子。如果有足够多的单牌或对子， 则将其带出。如果有单牌，但没有足够多的单牌，则检查是否有6连以上的连牌，如果有将连牌的最小张数当作单牌带出。如果有对子，但没有足够多的对子，则检 查是否有4连以上的双顺，如果有将双顺的最小对子当作对子带出。    

6 对子的出牌原则：因为对子可以用三条、三顺等带出，所以在出对子时，应该先检测一下三条＋三顺（中三条）的数量，如果所有三条数量 <= 对子＋单牌数量总和－2时，出对子，否则出三带2等等。          

7 单牌的出牌原则：因为单牌可以用三条、三顺等带出，所以在出单牌时，应该先检测一下三条＋三顺（中三条）的数量，如果所有三条数量 <= 对子＋单牌数量总和－2时，出单牌，否则出三带1等等。    

3 当手中没有相应牌跟时，如果是本方人员出的牌，可以不跟，如果是对方出的牌，则必须拆牌跟，如果再没有，出炸弹或火箭，否则PASS。          

4 如果手中的牌除了炸弹。火箭外还剩一手牌，则如果牌型相符，则先跟之，否则炸之。          

5 单牌的跟牌原则：如果手中有单牌，则跟之，否则拆2跟之，否则拆对牌跟之，否则拆6连以上的单顺顶张跟之，否则拆三条跟之，否则拆三顺跟之，否则拆5连单顺跟之，否则拆双顺跟之，否则炸之，否则PASS。          

6 对牌的根牌原则：如果手中有对子，则跟之，否则拆4连以上的双顺顶张跟之，否则拆三条跟之，否则拆双顺跟之，否则拆三顺跟之，否则炸之，否则PASS。          

7 三条、三带1、三带2等牌的根牌原则：如果手中有相同牌型的牌则跟之，否则拆三顺跟之，否则炸之，否则PASS。注意，只有在手中牌在出了以后还剩一手牌时，或直接出完的情况下，才允许带王或2。          在没有足够牌带的情况下，参照单牌。对子的拆牌原则进行拆牌处理。          

8 三顺及三顺带牌的根牌原则：如果有相应的牌型，则跟之，否则可以将大的三顺拆成小的三顺跟之，否则炸之，否则PASS。注意，只有在手中牌在出了以后还剩一手牌时，或直接出完的情况下，才允许带王或2。          在没有足够牌带的情况下，参照单牌。对子的拆牌原则进行拆牌处理。      

 9 连牌的跟牌原则：如果有相应的牌型，则跟之，否则拆相同张数的双顺，否则拆相同张数的三顺，否则拆不同张数的连牌，否则拆不同张数的双顺，否则拆不同张数的三顺，否则炸之，否则PASS。          

10 双顺的跟牌原则：有相同牌型的牌，则跟之，否则拆不同张数的双顺，否则拆不同张数的三顺，否则拆相同张数的三顺，否则炸之，否则PASS。         

 五 子棋算法探讨(转贴) 近来随着计算机的快速发展，各种棋类游戏被纷纷请进了电脑，使得那些喜爱下棋，又常常苦于没有对手的棋迷们能随时过足棋瘾。而且这类软件个个水平颇高，大 有与人脑分庭抗礼之势。其中战胜过国际象棋世界冠军-卡斯帕罗夫的“深蓝”便是最具说服力的代表；其它像围棋的“手淡”、象棋的“将族”等也以其优秀的人 工智能深受棋迷喜爱；而我们今天将向大家介绍的是五子棋的算法。 当我们与电脑对战时，您知道这些软件是怎样象人脑一样进行思考的吗？ 总的来说（我们假定您熟悉五子棋的基本规则），要让电脑知道该在哪一点下子，就要根据盘面的形势，为每一可能落子的点计算其重要程度，也就是当这子落下后 会形成什么棋型（如：“冲四”、“活三”等），然后通览全盘选出最重要的一点，这便是最基本的算法。当然，仅靠当前盘面进行判断是远远不够的，这样下棋很 容易掉进玩家设下的陷阱，因为它没有考虑以后的变化。所以在此基础上我们加入递归调用，即：在电脑中预测出今后几步的各种走法，以便作出最佳选择，这也是 我们下棋时常说的“想了几步”。如此一来您的程序便具有一定的水平了。什么？不信！过来试试吧！ 总体思路弄清之后，下面进行具体讨论：一：数据结构先来看看数据结构，我们需要哪些变量？首先得为整个棋盘建立一张表格用以记录棋子信息，我们使用一个 15*15的二维数组 Table[15][15] (15*15是五子棋棋盘的大小)，数组的每一个元素对应棋盘上的一个交叉点，用‘0’表示空位、‘1’代表己方的子、‘2’代表对方的子；这张表也是今 后分析的基础。在此之后还要为电脑和玩家双方各建立一张棋型表Computer[15][15][4]和Player[15][15][4]，用来存放棋 型数据，就是刚才所说的重要程度，比如用‘20’代表“冲四”的点，用‘15’代表“活三”的点，那么在计算重要性时，就可以根据20>15得出前 者比后者重要，下子时电脑便会自动选择“冲四”的点。那为什么棋型表要使用三维数组呢？因为棋盘上的每一个点都可以与横、竖、左斜、右斜四个方向的棋子构 成不同的棋型，所以一个点总共有4个记录；这样做的另一个好处是可以轻易判断出复合棋型，例如：如果同一点上有2个‘15’就是双三、有一个‘15’和一 个‘20’就是四三。怎么样！3个数组构成了程序的基本数据骨架，今后只要再加入一些辅助变量便可以应付自如了。应该不会太难吧？OK！有了这么多有用的 数据，我们就可以深入到程序的流程中去了。 二：程序流程 我们主要讨论五子棋的核心算法，即：部分，而其他像图形显示、键盘鼠标控制等，因较为简单，所以就不作过多介绍了。 首先，请仔细阅读图1： 我们看到本程序由六个基本功能模块构成，各模块的详细分析如下：（1） 初始化：首先，建立盘面数组Table[15][15]、对战双方的棋型表Computer[15][15][4]和Player[15][15][4] 并将它们清零以备使用；然后初始化显示器、键盘、鼠等输入输出设备并在屏幕上画出棋盘。（2） 主循环控制模块：控制下棋顺序，当轮到某方下子时，负责将程序转到相应的模块中去，主要担当一个调度者的角色。（3） 玩家下子：当轮到玩家下时，您通过键盘或鼠标在棋盘上落子，程序会根据该点的位置，在Table[15][15]数组的相应地方记录‘2’，以表明该子是 玩家下的。（4） 盘面分析填写棋型表：本程序核心模块之一，人工智能算法的根本依据！其具体实现方法如下：您在下五子棋时，一定会先根据棋盘上的情况，找出当前最重要的一 些点位，如“活三”、“冲四”等；然后再在其中选择落子点。但是，电脑不会像人一样分析问题，要让它知道哪是“活三”、哪是“冲四”，就得在棋盘上逐点计 算，一步一步的教它。 先来分析己方的棋型，我们从棋盘左上角出发，向右逐行搜索，当遇到一个空白点时，以它为中心向左挨个查找，如果遇到己方的子则记录然后继续，如果遇到对方 的子、空白点或边界就停止查找。左边完成后再向右进行同样的操作；最后把左右两边的记录合并起来，得到的数据就是该点横向上的棋型，然后把棋型的编号填入 到Computer[x][y][n]中就行了（x、y代表坐标，n=0、1、2、3分别代表横、竖、左斜、右斜四个方向）。而其他三个方向的棋型也可用 同样的方法得到，当搜索完整张棋盘后，己方棋型表也就填写完毕了。然后再用同样的方法填写对方棋型表。 注意：所有棋型的编号都要事先定义好，越重要的号数越大！ OK! 怎么样？有点累了吧？不过千万别泄气！因为好戏还在后头。 Let’s go！（5） 电脑下子：有了上面填写的两张棋型表，现在要作的就是让电脑知道在哪一点下子了。其中最简单的计算方法，就是遍历棋型表Computer[15][15] [4]和Player[15][15][4]找出其中数值最大的一点，在该点下子即可。但这种算法的弱点非常明显，只顾眼前利益，不能顾全大局，这就和许 多五子棋初学者一样犯了“目光短浅”的毛病。 要解决这个问题，我们引入‘今后几步预测法’，具体方法是这样的： 首先， 让电脑分析一个可能的点，如果在这儿下子将会形成对手不得不防守的棋型（例如：‘冲四’、‘活三’）；那么下一步对手就会照您的思路下子来防守您，如此一 来便完成了第一步的预测。这时再调用模块4对预测后的棋进行盘面分析，如果出现了‘四三’、‘双三’或‘双四’等制胜点，那么己方就可以获胜了（当然对黑 棋而言‘双三’、‘双四’是禁手，另当别论）；否则照同样的方法向下分析，就可预测出第二步、第三步…… 等一等，要是盘面上没有对手必须防的棋型，哪该怎么办呢？进攻不成的话就得考虑防守了，将自己和对手调换一下位置，然后用上面的方法来预测对手的棋，这样 既可以防住对手巧妙的攻击，又能侍机发动反击，何乐而不为呢！ 但是必须告诉大家的是：预测法的运算量相当之大，据我的经验，用Pentium-100预测3步的走法平均需要15秒以上时间，所以建议预测量在5步以 内。可别小瞧了这5步，有时它甚至会走出让您拍手叫绝的妙着呢！（6） 胜负判断：务须多言，某方形成五子连即获胜；若黑棋走出‘双三’、‘双四’或长连即以禁手判负。 到现在为止，整个五子棋软件就基本完成了，其水平大约在中级上下。当然，这种算法并不是最好的，但我相信它的基本思路是正确的。

爱玩斗地主，休闲娱乐斗地主，这个免费经典棋牌类游戏简单刺激、娱乐性强、老少皆宜，体验一局768倍的爽快，体验让其他玩家哭着破产，在与人斗其乐无穷的紧张中度过快乐的游戏时间玩家在爱玩斗地主中将在线与全国牌友实时匹配对局，帅哥美女在线交流互刷礼品，丰富的任务玩法超多奖励等你来拿，快来加入一起社交打牌吧！

一副牌54张，一人17张，留3张做底牌，在确定地主之前玩家是不能看底牌的。

叫牌顺序轮流进行，叫牌时可以叫1分、2分、3分、不叫，后叫牌者只能叫比前面玩家高的分或者不叫。叫牌结束后叫分值最大的玩家为地主，如果有玩家叫3分则即刻结束叫牌，该玩家为地主;如果都不叫，则第一位叫牌的玩家为地主，叫1分。

将三张底牌交给地主，并亮出底牌让其他玩家都能看到。地主第一步出牌，而后根据逆时针顺序依次出牌，轮到用户跟牌时，您可以选择不出或出比上一个玩家大的牌。直到其中某一位玩家出完牌时结束本局。

游戏旅店超多任务奖励丰厚;

火箭：即双王(大王与小王同时)。

炸弹：四张同数值牌(如四个3)。

单牌：单个牌(如方块10)。

对牌：数值相同的两张牌(如梅花4+方块4)。

三张牌：数值相同的三张牌(如三个Q)。

三带一：数值相同的三张牌+一张单牌(如333+4)。

三带二：数值相同的三张牌+一对牌(如888+99)。

单顺：五张或五张以上更多的不间断单牌(如34567或8910JQK)不包含2与双王。

双顺：三对或三对以上更多的不间断对牌(如334455或JJ)。不包含2与双王。

三顺：二个或二个以上更多的不间断三张牌(如333444或者)不包含2与双王。

飞机带翅膀：三顺+同数量的单牌(或同数量的对牌)如：或+335566

四带二：四张牌+两手牌(4444+23或)，不算作炸弹。

春天：地主获胜时，农民手上牌一张也没出。

反春：农民获胜时，地主只出了一次牌。

火箭最大，可以打任何其他的牌。

炸弹比火箭小，比其他牌型大。都是炸弹时按牌的分值比较大小。

除火箭与炸弹外，其他牌一定要牌型相同且张数相同才可以比较大小。

单牌按分值比大小，依次是大王、小王、2、A、K、Q、J、10、9、8、7、6、5、4、3，不区分花色。

对牌、三张牌都按分值比大小。

顺牌按最大的一张牌的分值来比大小。

飞机带翅膀与四带二按其中的三顺与四张部分来比大小，带的牌不影响大小。

任何一家出完牌后结束游戏，若是地主方先出完牌则地主胜，反之任一农民先出完牌则农民方胜。