标签:泰坦尼克 border blank style target
Tic A Tac Poker是泰坦尼克号赌船里的一个游戏,给定9张牌,按照上图的形式排列,牌的位置可以随意调整,要求组合出给定的几手牌。怎么样算一手牌呢,规则如下
三张牌组合符合以下任意情形的,可以作为一手
顺子,同花,两对或者三条,上图中,绿色的线条可以表示可以作为一手的牌,可以看到,总共8组牌中,总共有5手牌
怎么计算呢?直观的思维就是先列出每一种排列,然后对每一种排列进行计算,输出手数最多的那个组合。想法粗糙了一些,有没有更简单的办法呢,应该有,但是我还没有想到,所以,只能用傻一些的办法。
在24点中,用过一种全排列的算法,那种效率相对要低下一些,这里用另外一种全排列算法。它也采用递归,但并不像前面算法需要记录那些数字可选,哪些不可选。它的基本思想是对于一个需要全排列的数组q[],从q[0]开始,按顺序选择一个数字和q[0]交换,然后以q[1]作为数组开头,按照上述的逻辑进行递归,直到程序结束。
得到排列后,将8组牌型进行计算,得出几手,统计出最大的手数和对应的排列,最后输出取得的结果
程序清单
#include <stdio.h>
#include <string.h>
#define END_DATA 10
struct poker
{
int cards_type;//0-3 黑桃,红心,草,方片
int cards_num; //1-13 A-K
};
struct poker input[9] = {
{0,6},
{3,4},
{1,5},
{0,9},
{2,12},
{1,9},
{0,8},
{3,7},
{1,8}
};
int array[10] = {0,1,2,3,4,5,6,7,8,END_DATA};
char card_type[4] = {6,3,5,4};//
char *card_num[] = {"A","2","3","4","5","6","7","8","9","10","J","Q","K"};
int max_hands_array[9];
int max_hands_count = 0;
// 0 -- 1 -- 2
// | \ | / |
// 3 -- 4 -- 5
// | / | \ |
// 6 -- 7 -- 8
//将8组牌对应的牌以其序号标出
int hand[8][3] = {
{0,1,2},
{3,4,5},
{6,7,8},
{0,3,6},
{1,4,7},
{2,5,8},
{0,4,8},
{2,4,6}
};
void print_poker(struct poker p)
{
printf("%c",card_type[p.cards_type]);
printf("%s",card_num[p.cards_num-1]);
}
void print_card_array(int *array)
{
int i;
for(i=0;i<9;i++)
{
if(i%3==0) printf("\n");
print_poker(input[array[i]]);
}
printf("\n");
}
int ishands(struct poker a,struct poker b,struct poker c)
{
int n;
if(a.cards_num==b.cards_num||b.cards_num==c.cards_num||a.cards_num==c.cards_num) return 0; //pair
if(a.cards_type==b.cards_type&&a.cards_type==c.cards_type) return 0;//flush
n = (a.cards_num-c.cards_num)*(b.cards_num-c.cards_num);
if(n==2||n==-1) //顺子
{
return 0;
}
return -1;
}
void process_hands(int *q)
{
int i,hands=0;
int a,b,c;
for(i=0;i<8;i++)
{
a = q[hand[i][0]];
b = q[hand[i][1]];
c = q[hand[i][2]];
if(ishands(input[a],input[b],input[c])==0) hands++;
}
if(max_hands_count<hands)
{
memcpy(max_hands_array,array,sizeof(max_hands_array));
max_hands_count = hands;
}
}
void get_one_permutation(int *q)
{
int i,j; //i,j是代码界的小明
if(q[0]==END_DATA)
{
process_hands(array);
return;
}
for(i=0;q[i]!=END_DATA;i++)
{
j = q[0];
q[0] = q[i];
q[i] = j;
get_one_permutation(q+1);
q[i] = q[0];
q[0] = j;
}
}
void main()
{
get_one_permutation(array);
print_card_array(max_hands_array);
printf("最大手数%d \n",max_hands_count);
}
输出结果
下节预告
麻将有关
标签:泰坦尼克 border blank style target
原文地址:http://billyxie.blog.51cto.com/3317683/1586673