实战中由于牌堆中的牌数无法确定,因此不能用公式及数学建模的方法确定,不过可以从以下描述中类比求出称象的平均收益:
从完整的牌堆中随机抽取4张牌,然后获得数量点数之和小于13的牌,将其余的牌置于弃牌堆。
这样就能从量化的角度求出曹冲称象的平均收益。
以下2点需要说明一下。
1、三国杀卡牌随点数的分布情况:
1~K各12张(2、Q14张),总共160张
2、这里取的是最大获取的牌数,而不考虑卡牌的质量,曹冲在实战中可能更加关注的是卡牌的质量(如大多数情况下一张桃要比一张闪电更有价值),但是这种基于质量的选牌没有量化的标准,这里不作讨论。
#include<stdio.h>
int card[160] = {0}; /*所有的卡牌*/
int card_get[4] = {0}; /*曹冲发动技能获取的卡牌*/
int card_count[5] = {0}; /*能获取的最大卡牌张数计数*/
int top = 0;
int count = 0;
void card_set()
{
int i, j, k = 0;
for(i = 1; i <= 13; i++)
for(j = 0; j < 12; j++)
card[k++] = i;
card[156] = 2;
card[157] = 2;
card[158] = 12;
card[159] = 12;
}
int max_get(int num[]) /*从长度为4的数组中返回能获取的最大卡牌数*/
{
int i = 0, j = 0, t, sum = 0, count_max = 0;
int num_tmp[4] = {0};
while(i < 4)
num_tmp[i] = num[i++];
for(i = 0; i < 3; i++) /*,冒泡排序*/
{
for(j = 0; j < 3 - i; j++)
{
if(num_tmp[j] > num_tmp[j + 1])
{
t = num_tmp[j];
num_tmp[j] = num_tmp[j + 1];
num_tmp[j + 1] = t;
}
}
}
i = 0;
while(i < 4)
{
if((sum += num_tmp[i++]) < 13)
count_max++;
else
break;
}
if(count_max < 0 || count_max > 4)return 0;
else
return count_max;
}
void comb(int s, int n, int m)
{
int i;
if (s > n)
return ;
if (top == m)
{
++count;
card_count[max_get(card_get)]++;
return ;
}
card_get[top++] = card[s];
comb(s+1, n, m);
top--;
comb(s+1, n, m);
}
int main()
{
int i;
float card_avi = 0.;
card_set();
for(i = 0; i < 160; i++)
printf("%d ", card[i]);
printf("\n");
comb(0, 160, 4);
printf("\n总共有%d种排序\n\n", count);
for(i = 0; i < 5; i++)
{
printf("最多获得%d张牌共有%d种\n", i, card_count[i]);
card_avi += (float)(card_count[i]) / (float)(count) * i;
}
printf("\n平均获得%.16f张卡牌\n", card_avi);
return 0;
}
运行结果: