德州扑克-allin主池边池，分池算法

最新推荐文章于 2023-02-23 18:14:56 发布

原创

最新推荐文章于 2023-02-23 18:14:56 发布 · 1.1w 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#后端 #数据结构 #算法

针对德州扑克中的AllIn情况，作者提出了一种清晰简洁的分池算法实现方案，该算法通过排序玩家投注金额来确定不同池子的分配，解决了投注金额不等时的公平性问题。

最近做完了德州扑克项目，对里面的一个allin分池算法有点感悟,值得记录下来，我大概看了一个老项目的分池算法，代码非常复杂,有100多行,对此我觉得可以优化一下的，实在没必要搞得这么复杂。

为此我重构了一下，采用了另外一个思路，大概用了50行，思路清晰，代码如下：

      
function TableFrame:CountChiZi(lChiZiScore, bChiZiPlayer)
	local  vecUserScore ={}
    local  lTotalScore=mytools.clone(self.m_lTotalScore)
    local count=0;

    while (true) do
		vecUserScore={}
		for i = 1, DEF.GAME_PLAYER do
			if(lTotalScore[i]>0 and self.m_cbPlayStatus[i]==1 )then
							
				local PlayScore={}
				PlayScore.wChairID=i;
				PlayScore.lScore=lTotalScore[i]; 
			    table.insert(vecUserScore,PlayScore)
                table.sort(vecUserScore,function( first, second)
                    return (first.lScore<second.lScore)
                end); 
            end
        end
		if (#vecUserScore>0)then
			for i = 1, DEF.GAME_PLAYER do
				if (self.m_cbPlayStatus[i]~=1 and count==0)then
				--    //主池要算弃牌者
					lChiZiScore[count+1]=lChiZiScore[count+1]+lTotalScore[i];