作者ownlai (旺來)
站內Prob_Solve
標題[問題] 7張牌選5張最強牌的演算法
時間Fri May 3 21:14:20 2013
最近在研究德州撲克的遊戲
如果已經知道七張牌以後
要怎麼快速找到最好的五張牌組合
目前看到別人的作法是分21組的五張牌
分別判斷21組後再選出最好的1組
不過應該有辦法不需要分21組
直接用7張下去判斷又比較簡單的做法吧
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.165.127.195
1F：推 isnoneval:你想要的是人腦用的演算法嗎? XD 05/03 21:19
2F：推 LPH66:對電腦來說直接叫它暴力試 21 組會比用"人腦演算法"還快 05/03 21:21
分21組一定會比較快嗎?@@
5張牌判斷的演算法
應該也要先判斷 是否同花 是否順子
都不是的話再計算有那些點數重複的 來判斷是鐵支 葫蘆 三條 兩對 一對 或散牌
之後這21組還要彼此比較
有2組以上同樣是最大牌型的時候還要判斷哪一組大
7張牌判斷的演算法
目前我想法也是先判斷 是否同花 是否順子
因為有同花或順子的話最多只會有三條
三條又比同花跟順子小
所以一樣沒同花沒順子才再來判斷有哪些點數重複
然後來判斷 是鐵支 三條 兩對 一對 或散牌
這樣判斷出來可以直接知道最大牌是哪五張
但是感覺七張牌要判斷順子跟五張牌比起來會比較麻煩一點
目前想到方法是先排序後
再跟隔壁的取差額 如果差額有4個以上是1就是順子 (A2345要特例判斷)
另外七張要判斷同花順也比較麻煩一點
不知道有沒有大大有其他更好的做法
※ 編輯: ownlai 來自: 1.165.127.195 (05/03 21:52)
3F：推 rebaudiana:Keep it simple stupid. 05/03 23:47
4F：推 isnoneval:對電腦都是 O(1) 啊 XD 05/04 15:52
5F：→ isnoneval:對人腦你要考慮的主要是方便執行, 中間暫存的變數要少吧 05/04 15:53