[問題] 7張牌選5張最強牌的演算法

看板Prob_Solve (計算數學 Problem Solving)作者 (旺來)時間11年前 (2013/05/03 21:14), 編輯推噓4(401)
留言5則, 3人參與, 最新討論串1/2 (看更多)
最近在研究德州撲克的遊戲 如果已經知道七張牌以後 要怎麼快速找到最好的五張牌組合 目前看到別人的作法是分21組的五張牌 分別判斷21組後再選出最好的1組 不過應該有辦法不需要分21組 直接用7張下去判斷又比較簡單的做法吧 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 1.165.127.195

05/03 21:19, , 1F
你想要的是人腦用的演算法嗎? XD
05/03 21:19, 1F

05/03 21:21, , 2F
對電腦來說直接叫它暴力試 21 組會比用"人腦演算法"還快
05/03 21:21, 2F
分21組一定會比較快嗎?@@ 5張牌判斷的演算法 應該也要先判斷 是否同花 是否順子 都不是的話再計算有那些點數重複的 來判斷是鐵支 葫蘆 三條 兩對 一對 或散牌 之後這21組還要彼此比較 有2組以上同樣是最大牌型的時候還要判斷哪一組大 7張牌判斷的演算法 目前我想法也是先判斷 是否同花 是否順子 因為有同花或順子的話最多只會有三條 三條又比同花跟順子小 所以一樣沒同花沒順子才再來判斷有哪些點數重複 然後來判斷 是鐵支 三條 兩對 一對 或散牌 這樣判斷出來可以直接知道最大牌是哪五張 但是感覺七張牌要判斷順子跟五張牌比起來會比較麻煩一點 目前想到方法是先排序後 再跟隔壁的取差額 如果差額有4個以上是1就是順子 (A2345要特例判斷) 另外七張要判斷同花順也比較麻煩一點 不知道有沒有大大有其他更好的做法 ※ 編輯: ownlai 來自: 1.165.127.195 (05/03 21:52)

05/03 23:47, , 3F
Keep it simple stupid.
05/03 23:47, 3F

05/04 15:52, , 4F
對電腦都是 O(1) 啊 XD
05/04 15:52, 4F

05/04 15:53, , 5F
對人腦你要考慮的主要是方便執行, 中間暫存的變數要少吧
05/04 15:53, 5F
文章代碼(AID): #1HWxWlWW (Prob_Solve)
文章代碼(AID): #1HWxWlWW (Prob_Solve)