33,028
社区成员
发帖
与我相关
我的任务
分享求癞子斗地主“提示”算法
手上有一把牌，其中有N张癞子牌（0<=N<=4）。
某家打了一把牌P，现在该我出牌，我按“提示”，需要从我手上的这把牌中算出可大过P的所有牌的组合G。
我想普通斗地主和加癞子的规则大家玩过QQ斗地主应该都大致了解。
请高手说说此问题有什么好的算法，从何入手。特别是上加癞子后的情况。
某家打了一把牌P，现在该我出牌，我按“提示”，需要从我手上的这把牌中算出可大过P的所有牌的组合G。
我想普通斗地主和加癞子的规则大家玩过QQ斗地主应该都大致了解。
请高手说说此问题有什么好的算法，从何入手。特别是上加癞子后的情况。
...全文
请发表友善的回复…
发表回复
smithsix 2009-12-15
- 打赏
- 举报
加癞子最无聊
lx_xproer 2009-12-12
- 打赏
- 举报
顶一个
lx_xproer 2009-12-12
- 打赏
- 举报
感谢rumlee的回复。
我已经实现了没有癞子的情况，方法同你说的大致一样。
将牌分类，按对方出的牌的种类，找自己同种类能大过的牌或炸弹。
现在的问题主要是加癞子进去算，没有好的思路。
简单的想法就是在原来的基础上，先把癞子牌拿出来，算手中剩下的牌的种类信息，然后按对方出的牌的种类，先尝试找不加癞子时能大过的牌，然后依次找加入一个、两个等癞子时，能大过的牌。
但是这个想法实现起来，感觉会很乱。
比如对方出了三带一，我需要对我手上的牌进行以下步骤的计算：
1，先不加癞子找，是否有能大过的三带一
2，加一个癞子，于是在我的所有对子中匹配此癞子成三条，找出能大过此三带一的对子+1癞子。
3，加两个癞子，同上，在单张里面匹配两个癞子成三条，找出能大过此三带一的单张+2癞子。
以上只是三带一，这一种牌。还有更多种类的牌要考虑，而且考虑的方式可能会不一样。
如果真用穷举，加癞子的情况感觉要考虑的太多了！
请各位出点思路~
我已经实现了没有癞子的情况，方法同你说的大致一样。
将牌分类，按对方出的牌的种类，找自己同种类能大过的牌或炸弹。
现在的问题主要是加癞子进去算，没有好的思路。
简单的想法就是在原来的基础上，先把癞子牌拿出来，算手中剩下的牌的种类信息，然后按对方出的牌的种类，先尝试找不加癞子时能大过的牌，然后依次找加入一个、两个等癞子时，能大过的牌。
但是这个想法实现起来，感觉会很乱。
比如对方出了三带一，我需要对我手上的牌进行以下步骤的计算：
1，先不加癞子找，是否有能大过的三带一
2，加一个癞子，于是在我的所有对子中匹配此癞子成三条，找出能大过此三带一的对子+1癞子。
3，加两个癞子，同上，在单张里面匹配两个癞子成三条，找出能大过此三带一的单张+2癞子。
以上只是三带一，这一种牌。还有更多种类的牌要考虑，而且考虑的方式可能会不一样。
如果真用穷举，加癞子的情况感觉要考虑的太多了！
请各位出点思路~
