真郁闷 面试的时候被21点游戏的题目给淘汰了

零零漆敢死队

这个公司就是觉得你没工作经验，所以专门挑剔你，别想了。

blocks

有个思路

首先暂时把下面三点忽略，因为太麻烦，并且把A计算为1

可为1或者11分值，当计算11分值时会爆牌，则自动记为1分值。
庄家与玩家同点或同爆时庄家胜利.
21点VS爆点时 赔率加倍.

这样有

（1+10）*10/2+10*3＝85
85/14＝6.0714285714286
即牌面平均值为 6.5384615384615

那么21/6.5384615384615＝3.2117647058824

也就是说平均3.2117647058824到21点，即平均4张牌暴，平均3张达到最高

所以电脑要做的是保持自己有不多不少3张牌，这种情况下最稳妥，这个时候平均点数是19.615384615384

但是上面忽略的三条规则会对这个3张牌的结果有影响，还有一点就是玩家不大可能，但是电脑能够每次发牌过后重新计算剩下牌的平均值来调节自己持牌数量

董勇

路过 我不会这个

琪风

missh: Re:真郁闷 面试的时候被21点游戏的题目给淘汰了

当作弊AI判断玩家牌点>庄家牌点, 计算各种情况下是否要牌
1, 玩家非21点, 必要牌(因为不要也是输)
2, ...

5楼的答案是正确的。我一开始也在统计枚举，结果脑袋都涨了还没算到4张牌的情况。看了5楼后豁然开朗，因为电脑是可以知道对家的牌的，那么我们就可以根据手中的牌来计算要不要牌。补充如下：
一、电脑庄家，玩家闲家
如5楼兄弟所说。
二、电脑闲家，玩家庄家。
这个情况是电脑先决定要不要牌，然后玩家再要。这个时候要分两种情况：
1、玩家不是21点，设临界点15，小于15要牌，大于或等于15不要牌。因为15的时候暴率是50%左右。
2、玩家是21点，这个时候临界点为11，大于11就不要牌了，发一个10暴了就双倍了。小于必要。

楼主考官用这道题目考你，一是可能他为难你，二是这个公司的门槛很高。

琪风

附上我分析的发完两张牌后的各种组合情况，不要浪费了。
两张A自动算成12，10+A自动算成21.两张牌总共1326种情况，（不考虑对家分去两张牌）如下：
点数3点：16种
点数4点：22种
点数5点：32种
点数6点：38种
点数7点：48种
点数8点：54种
点数9点：64种
点数10点：70种
点数11点：64种
点数12点：124种
点数13点：112种
点数14点：102种
点数15点：96种
点数16点：86种
点数17点：80种
点数18点：70种
点数19点：64种
点数20点：120种
点数21点：64种

halcat

电脑不仅知道玩家的牌，电脑还知道底牌。。。