前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >一道算法题:德州扑克多家ALLIN如何分筹码?算法+代码

一道算法题:德州扑克多家ALLIN如何分筹码?算法+代码

原创
作者头像
HullQin
修改2023-08-18 17:03:53
2.7K0
修改2023-08-18 17:03:53
举报
文章被收录于专栏:教你做小游戏教你做小游戏

难点

虽然95%以上的场景,都是一家胜出,但是你要做系统,就要覆盖100%的场景。

给你举个特殊场景的例子:

  • 玩家1: ALLIN 100 牌最大
  • 玩家2: ALLIN 200 牌也最大
  • 玩家3: ALLIN 200 牌第二大
  • 玩家4: ALLIN 400 牌也第二大
  • 玩家5: ALLIN 1000 牌第三大
  • 玩家6: ALLIN 2000 牌第四大
  • 玩家7: ALLIN 400 牌最小

整个底池:4300,这时候怎么分筹码?

你先思考一下。即使你不知道,也可以想想,如果让你来设计分法,怎么分最公平?

我可以明确告诉你:不是玩家1和2平分4300,也不是玩家1和玩家2按1:2比例分这4300。

分法

先按照所有人拥有的筹码排序:玩家1、2、3、7、4、5、6。

然后,以每人下注100作为主池,做第一次分配。

第一次分配完毕后,每人还有剩余未分配的筹码,再选最小的下注,做第二次分配,这叫边池。

以此类推,直到分配结束。如下表:

至此,分配结束。你看懂分配算法了嘛?

数据结构

我们必须要记清楚,每个玩家本局总共投入了多少筹码,才方便后续计算。

以下变量类型都是python。

第一,定义room['players']是本房间(群聊)的玩家筹码总量信息,是个dict,key是用户ID,value是个dict,形如:

代码语言:javascript
复制
{
  'chip': 1000,  # 手上有1000筹码(对局中下注时,这里的值会实时减少,对局结束后再把赢的部分加回来)
}

第二,定义playing_seats是本局的玩家信息,是个list,每一项是个dict,形如:

代码语言:javascript
复制
{
  'i': 1,  # 座位号,从0开始
  'id': 'uuid',  # 用户ID,跟room['players']的key对应
  'all_chip': 100,  # 本局投入的所有筹码
  'action': SeatAction.Fold,  # 最终的行动
}

其中action包括:

代码语言:javascript
复制
import enum

class SeatAction(enum.IntEnum):
    WAIT = 0
    CHECK = 1
    CALL = 2
    RAISE = 3
    ALLIN = 4
    FOLD = 5
    WIN = 6  # 胜利,不摊牌(适用其他人都Fold的情况)
    WIN_SHOW = 7  # 胜利,需要摊牌
    LOSE_SHOW = 8  # 失败,需要摊牌

开发

排序逻辑

注:cards就是所有牌,是一个长度52的list,每一项的值都是0-51,开局前会做一次shuffle(随机打乱顺序)。底牌、玩家的牌的信息,就藏在这个list中。

先计算5张底牌(PS:我是不是很严谨,按照了专业比赛的发牌顺序hhh😂):

代码语言:javascript
复制
playerCount = len(playing_seats)
five_cards = [cards[playerCount * 2 + 1], cards[playerCount * 2 + 2], cards[playerCount * 2 + 3], cards[playerCount * 2 + 5], cards[playerCount * 2 + 7]]

计算一下每个未Fold牌玩家的牌的得分,这里get_max_score() 来自 这是一道算法题:如何比较徳州扑克牌大小?(附带python实现) 。算出得分后,按付出的筹码从小到大排序,放到final_seats里,为什么叫final呢?表示他们会最终参与到分筹码流程里(都是亮牌的人)。

此外,Fold牌的玩家,得分为(-1, -1),他们永远不会有收益(因为总有未Fold牌的人会收获他们所有筹码),所以他们不在final_seats里。

代码语言:javascript
复制
final_seats = []
for i, s in enumerate(playing_seats):
    if s['action'] < SeatAction.FOLD:
        s['score'] = get_max_score(five_cards + [cards[i], cards[i + playerCount]])
        final_seats.append(s)
    else:
        s['score'] = (-1, -1)
final_seats = sorted(final_seats, key=lambda x: x['all_chip'])

核心逻辑

整体是个大循环,遍历final_seats,每一次遍历,表示第N次分配。

每次分配中,其他玩家每个人都要付出至多final_seat['all_chip']

每次分配,计算bonus_together,表示这轮分配的总筹码,加上赢家投入的筹码、所有输家要付出的筹码。之后本轮赢家会平分bonus_together

代码语言:javascript
复制
done_seats = set()
for final_seat in final_seats:
    if final_seat['i'] in done_seats:
        continue
    # 用current_chip存储本轮的最高分配额度,因为final_seat['all_chip']会变,不能一直引用final_seat['all_chip']
    current_chip = final_seat['all_chip']
    # 本轮分配的bonus_together
    bonus_together = 0
    # 以下逻辑,计算本轮分配最大牌力的玩家(们)
    max_score = (-1, -1)
    max_score_seats = []
    for other_seat in playing_seats:
        if other_seat['i'] in done_seats: 
           # 表明该玩家筹码分配完毕,就跳过该玩家
           continue
        if other_seat['score'] == max_score:
            max_score_seats.append(other_seat)
        elif other_seat['score'] > max_score:
            max_score = other_seat['score']
            max_score_seats = [other_seat]
        if other_seat['all_chip'] > current_chip:
            # 这个玩家投入的筹码超过“至多付出筹码”,只会付出“至多付出筹码”,后续还会参与下轮分配
            bonus_together += current_chip
            other_seat['all_chip'] -= current_chip
        else:
            # 这个玩家投入的筹码不够“至多付出筹码”,就全要给赢家,自己分配完毕
            done_seats.add(other_seat['i'])
            bonus_together += other_seat['all_chip']
            other_seat['all_chip'] = 0
    # 以上逻辑,计算本轮分配最大牌力的玩家(们)
    if bonus_together > 0:
        # deliver_bonus用于记录本轮分配了多少筹码,避免小数点,避免算法漏洞导致筹码总量异常
        deliver_bonus = 0
		max_score_seat = playing_seats[-1]
        for max_score_seat in max_score_seats:
            bonus = bonus_together // len(max_score_seats)  # 除数不会是0,若为0,不会进入这里逻辑
            deliver_bonus += bonus
            room['players'][max_score_seat['id']]['chip'] += bonus
        # 为了避免小数,以上计算都是向下取整,下面做个补偿。座位靠后玩家有略微优势,瓜分筹码会多分一点点。
        # 为什么是座位靠后的玩家有优势?因为庄家是从座位靠前的玩家开始轮流的,座位靠后的玩家当庄家的次数相对少一点点。
        room['players'][max_score_seat['id']]['chip'] += bonus_together - deliver_bonus

这里有个逻辑:deliver_bonus记录本轮分配了多少筹码,作用是:1、避免小数点,2、避免算法漏洞导致筹码总量异常。

通过防御式编程,降低了错账风险。事实上最初版本确实有过bug,无法正确处理平分筹码的情况。幸亏有deliver_bonus,导致筹码总量没有变多变少,系统上记录的筹码量依然有参考价值,只要通过人工简单记着我欠你xxx,结合系统上的数据,就能很快的得到正确的数据。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 难点
  • 分法
  • 数据结构
  • 开发
    • 排序逻辑
      • 核心逻辑
      领券
      问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档