作者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