[問題] 關於橋牌的演算法

看板Prob_Solve (計算數學 Problem Solving)作者 (因為你笑了~~)時間16年前 (2008/04/30 16:46), 編輯推噓1(100)
留言1則, 1人參與, 最新討論串1/1
我目前想做雙人橋牌(蜜月橋牌)的遊戲 把問題簡化一下 想請問各位 假如現在有十張牌 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

04/30 17:39, , 1F
每人五張牌,出牌順序只有5!,最多只有 14400 種組合
04/30 17:39, 1F
文章代碼(AID): #18637JsO (Prob_Solve)
文章代碼(AID): #18637JsO (Prob_Solve)