作者abcb1 (因为你笑了~~)
看板Prob_Solve
标题[问题] 关於桥牌的演算法
时间Wed Apr 30 16:46:07 2008
我目前想做双人桥牌(蜜月桥牌)的游戏
把问题简化一下
想请问各位
假如现在有十张牌 1~10 (不计花色)
然後一人发五张 (你完全知道对家的牌)
例如 A 拿 1,4,5,6,10
B 拿 2,3,7,8,9
A先出牌 照桥牌的规则 一次出一张 获胜的下回合先出
我个人认为在两方都没有失误的情况下
A , B 能吃到多少墩数应该是一定的
我目前的方法是用展开一层一层推下去找到出哪张牌才是正确的
例如: A出5 B可能会出3或7
然後剩下的牌是 A 1,4,6,10 or A 1,4,6,10
B 2,7,8,9 B 2,3,8,9
然後继续展下去找到结果 选出比较好的出牌
我想请问大家 有没有什麽演算法可以简化计算的量
或者是牌一到手 根据拿到的牌就能知道该先出哪一张牌
(或者有什麽相关的paper 可以说一下 感谢....)
谢谢大家看完这篇
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.122.184.202
1F:推 tkcn:每人五张牌,出牌顺序只有5!,最多只有 14400 种组合 04/30 17:39