[問題] 關於橋牌的演算法
看板Prob_Solve (計算數學 Problem Solving)作者abcb1 (因為你笑了~~)時間16年前 (2008/04/30 16:46)推噓1(1推 0噓 0→)留言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
04/30 17:39, 1F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章