java版的斗地主，AI版（源碼） 時間：20121012 版本：V1.0 功能: 實現電腦AI，電腦能夠拆牌，壓牌和自主出牌都能從最優解決方案中選擇。 不足: 情形 壓隊友牌情形，壓敵人牌情形 1 情形一：自己最后兩手牌時，先出幾乎不可能被壓的牌如 22，QQKKAA，（被壓牌比值為0的牌，如AAKKQQ，22等）（如果有，先出敵人不可能要的牌，如果沒有敵人不可能要的牌，那就先出較小牌）自己的所有手牌中，只有一手牌的壓牌比值不是1（如33344456,10JQKA,6）此時的策略為先 * 出被壓牌比值為0的 2 情形二: 下家是敵人只剩 1張牌時，不要出單 7情形三 如果下家是敵人，不讓順單牌 8情形四：敵人只剩一手牌時，不惜一切代價要壓牌 3 如果是隊友，如果是順牌，比如單牌，可以順牌。目前是隊友，則不出牌 4如果敵人出33，電腦567789，2，電腦不應該拆出77出牌 5最優方案不一定是一種，應該是一個List，壓牌時，應該遍歷所有的最優方案中，找出牌 6 電腦具備留一手最大牌放在倒數第二次出牌的功能 7電腦具備記牌功能，通過記牌功能，能刷新當前牌的壓牌比值，和被壓牌比值（如果已經出了222,和AAA，那么KK的被壓牌比值將0） Bug：如果單牌手數相等，應選擇出牌手數最少的方案（比如33344456，和3335,4446） 王炸彈不能直接能出就出，應該在報紙，被壓牌比值>0手數只有一手時出牌 計算是否壓牌，比如大王小王，A，6， 人家出2，或者10,11,12,13,13,14，人家出對99，能不能拆1313的問題，拆了之后 拆牌規則重構：（不需要了） 如果單牌手數>0,單牌手數越小越好 不是單牌手數越小越好，如果單牌手數<0,那么在小于0當中的出牌手數最少的最好 壓牌 單牌手數規則重構： 1 被壓牌比值（）為0的可以附加抵消0.5個單牌手數（,比如222除了能帶一張單牌，由于這么出牌后，別人只能用炸彈壓牌，所以，出了之后極有可能獲得出牌權） 2 單牌或雙牌如果被壓牌比值=0，本身不視為單牌，并且可抵消0.5張單牌手數 3 要考慮自己的牌和已經出的牌 被壓牌比值算法重構：如果自己有大王，小王，那么自己出大王小王，2的被壓牌比值均為0，這樣，大王，小王,2都可以抵消一張無用單牌，也就是說如果單牌中有被壓牌比值=0的單牌，不但可以不算一手單牌，還可抵消1.5單牌；如果是之前的算法，大王都有可能被帶到333上去。 壓別人牌的時候，首先判斷能不能壓牌，如果能壓，則從單牌手數從小到大的方式遍歷 壓牌規則重構： 2222,5,6， 別人出了QQ，你這時優先考慮出22 首先從最優方案找，再找出所有的可以壓牌的方案，比較所有出牌后剩余牌的最優方案的 單牌手數，選擇出牌之后剩余牌最優方案的單牌手數最少。 期待下一個版本能夠實現上述的4個重構，和特殊情形的分析