C语言实现斗地主的核心算法

数据结构只选择了顺序表，没有选择链表，灵活性和抽象性不足，不能普适。

head.h

#ifndef     __HEAD_H__
#define     __HEAD_H__
#define     MAXLEVEL 15
typedef struct CARD{
  int number;
  int level;
  char *flower;
  char point;
}card;//卡
 
typedef struct DECK{
  int top;
  int arr[55];
}deck;//牌堆
 
typedef struct PLAYERS{
  int id;
  int status;
  card handcard[21];
  int size;
}players;//玩家
 
typedef struct GAMES{
  int type;
  int level;
  int sum;
  int who;
  int count;
  int arr[16];
}games;//桌面
 
typedef struct BUFFERS{
  int arr[16];
  int brr[20];
  int sum;
}buffers;//出牌缓冲区

void game_init();
void turning(); 
void handcard_sort();
void print();
int win();
void turn_switch();
#endif

op.c

#include
#include
#include"head.h"
#include
static int type_buffer();
static char point[]={'0','3','4','5','6','7','8','9','X','J','Q','K','A','2','w','W'};
static char *farr[]={"方片","梅花","红桃","黑桃"};
static char* type_arr[]={"弃权","单张","对子","王炸","骷髅","骷髅单","炸弹","骷髅对","炸带单","顺子","炸带一对","飞机不带","连对","飞机单","飞机带对"};
static char* sta_arr[2]={"农民","地主"};
static players player[3];//玩家
static games game;
 

static deck* deck_init(){
  int i,j;
  srand(time(0));
  deck *p_deck=(deck*)malloc(sizeof(deck));
  if(!p_deck){
    printf("分配内存失败n");
    return NULL;
  }
  for(i=1;i<=54;i++){
    p_deck->arr[i]=rand()%54;
    for(j=1;jarr[i]==p_deck->arr[j]){
 i--;
 break;
      }
    }
  }
  p_deck->top=54;
  return p_deck;
}
 

static void player_init(){
  int i,j;
  for(j=0;j<3;j++){
    for(i=1;i<=20;i++){
      player[j].handcard[i].number=100;
      player[j].handcard[i].level =0;
    }
  }
  deck *p=deck_init();
  if(!p){
    printf("没有牌堆n");
    return ;
  }
  int which=0;
  which=rand()%3;
  game.who=which;
  for(i=0;i<3;i++){
    player[i].id=i;
    if(i==which){//地主
      player[i].status=1;
      for(j=1;j<=20;j++){
 player[i].handcard[j].number=p->arr[(p->top)--];
      }
      player[i].size=20;
    }
    else{//农民
      player[i].status=0;
      for(j=1;j<=17;j++){
 player[i].handcard[j].number=p->arr[(p->top)--];
      }
      player[i].size=17;
    }
  }
  free(p);
  p=NULL;
}
 

static void handcard_init(){
  int i,j;
  for(i=0;i<3;i++){
    for(j=1;j<=20;j++){
 int number=player[i].handcard[j].number;
 int *p_level=&(player[i].handcard[j].level);
 char **pp_flower=&(player[i].handcard[j].flower);
 char *p_point=&(player[i].handcard[j].point);
      if(number>=0&&number<=51){
 *p_level=number/4+1;
 *p_point=point[number/4+1];
 *pp_flower=farr[number%4];
      }
      else if(number==52){
 *p_level=14;
 *p_point='w';
 *pp_flower="小王";
      }
      else if(number==53){
 *p_level=15;
 *p_point='W';
 *pp_flower="大王";
      }
      else {
 *p_level=0;
 *p_point=' ';
 *pp_flower=" ";
      }
    }
  }
}
 

void print(){
  int i,j;
  for(i=0;i<3;i++){
    if (i!=game.who) continue;
    for(j=1;j<=player[i].size;j++){
      //printf("======");
      if(player[i].handcard[j].number == 100){
 printf("  ");
      }
      else {
 char *p_tmp=player[i].handcard[j].flower;
 printf("%s ",p_tmp);
      }
    }
    printf("n");
    for(j=1;j<=player[i].size;j++){
      if(player[i].handcard[j].number == 100){
 printf(" ");
      }
      else {
 printf(" %c  ",player[i].handcard[j].point);
      }
    }
  }
  printf("n");
  for(j=1;j<=player[game.who].size;j++){
    if(! (j>9))
      printf("(%d) ",j);
    else
    printf("(%d) ",j);
  }
  printf("n");
}
 

void game_init(){
  game.count=2;//弃权次数
  player_init();//洗牌 发牌
  handcard_init();//手牌信息补完
}
 
int fcmp(const void *pa,const void *pb){//升序
  return *(int*)pa-*(int*)pb;
}
 
static void rehandcard_sort(players *p_player,int* p_number){//真正的排序函数
  int *base=p_number;
  size_t nmemb=p_player->size;
  size_t size= sizeof(card);
  qsort(base,20,size,fcmp);
}
 
void handcard_sort(){//外壳排序函数
  rehandcard_sort(&player[0],&(player->handcard[1].number));
  rehandcard_sort(&player[1],&((player+1)->handcard[1].number));
  rehandcard_sort(&player[2],&((player+2)->handcard[1].number));
}
 

static int require(){ //1表示出牌 0表示弃权
  if(game.type == 3 ){
    if(game.count != 2){
      printf("要不起!n");
      return 0;
    }
    else
      return 1;
  }
  if(game.count !=2){
    printf("出牌吗?(y表示出牌，n弃权):");
    char choice;
    scanf("%c",&choice);
    scanf("%*[^n]");
    scanf("%*c");
    if(choice == 'n' || choice == 'N'){
      return 0;
      }
    else return 1;
  }
  else {
    printf("继续出牌n");
    return 1;
  }
}
 
buffers buffer={};//出牌缓冲区
 

static void reset(){
  int a;
  for(a=0;a<16;a++)
    buffer.arr[a]=0;
  for(a=0;a<20;a++)
    buffer.brr[a]=0;
  buffer.sum=0;
}
 

static void buffer_put(){
  char intput[40]={};//把字符串转换为数字
  int brr[20]={};
  int i=0;
  int j;
  int sum;
  int flag=0;
  while(1){
    reset();
sig:  printf("请输入要放的牌...:");
    fgets(intput,40,stdin);
    if(strlen(intput)==39&&intput[38]!='n'){
      scanf("%*[^n]");
      scanf("%*c");
    }
    for(j=0,i=0,sum=0;i='0'&&intput[i]<='9'){
 sum=sum*10+(intput[i]-'0'); 
 flag=1;
      }
      else {
 if(flag)
 brr[j] = sum;
 sum=0;
 j++;
 flag=0;
      }
    }
    int k;
    printf("要出: ");
    for(k=0;brr[k];k++)
      printf("%d ",brr[k]);
    printf("号牌n");
    int who = game.who;
    players* p_player=&(player[who]);
    int index;
    for(i=0;brr[i];i++){//记录出的牌是什么
index=brr[i];
 if(index>(p_player->size) || index<=0 ){//输入的字符串范围有误
   printf("输入内容超出范围，重新输入n");
   goto sig;
 }
 else{
   int level=p_player->handcard[index].level;
    ++(buffer.arr[level]);
   buffer.brr[i] =brr[i];
   }
    }
  for(i=1;i<=15;i++)//记录出了多少张牌
    buffer.sum+=buffer.arr[i];
    char aff= 'N';
    int type = type_buffer();
    if(type != -1)
      printf("要出的类型是:%snn",type_arr[type]);
    else {
      printf("不存在此类型的牌nn");
      reset();
      return;
    }
    printf("确定要这样出吗?(确定输入y,否则按其它)");
    scanf("%c",&aff);
    scanf("%*[^n]");
    scanf("%*c");
    if(aff == 'y' || aff =='Y')
      break;
  }
}
 
static void turnstart(){
  char u;
  printf("nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn==============================================================斗地主======================================================nnnnn");
  printf("轮到下一家");
  scanf("%c",&u);
  int i;
  printf("nnnnnnn牌面张数为%d张n",game.sum);
  printf("牌面类型为:  %s%cn",type_arr[game.type],point[game.level]);
  printf("=============================================================%s的回合==========================================================nn",sta_arr[player[game.who].status]);
  printf("现在轮到玩家%d",game.who+1);
  printf("      玩家1(%s)手牌%d ",sta_arr[player[0].status],player[0].size);if(game.who==0) printf("<=====n");else printf("n");
  printf("    玩家2(%s)手牌%d ",sta_arr[player[1].status],player[1].size);if(game.who == 1) printf("<=====n"); else printf("n");
  printf("    玩家3(%s)手牌%d ",sta_arr[player[2].status],player[2].size);if(game.who == 2) printf("<=====n"); else printf("n");
}
 

static int continuum(int num,int total){
  int i,count=0;
  int flag=0;//有值则标记为1
  int sig=0;//从 有到无 改标记为1
  for(i=1;i<=15;i++){
    if(buffer.arr[i]==num){
      if(sig)
 return 0;//非连续
      count++;
      if(count==total)
 return 1;//连续
      flag=1;
    }else {
      if (flag)
 sig=1;
     }
  }
}
 

static int type_buffer(){
  int i, one=0,pair=0,triple=0,quattuor=0,zero=0;
  for(i=1;i<=15;i++){//统计单张，对子，三同，四同各有多少
    if(buffer.arr[i] == 1)
      one++;
    else if(buffer.arr[i] == 2)
      pair ++;
    else if(buffer.arr[i] == 3)
      triple ++;
    else if(buffer.arr[i] == 4)
      quattuor ++;
    else zero++;
  }
  //printf("单%d 对%d 三%d 四%d 零%d,sum%d===n",one,pair,triple,quattuor,zero,buffer.sum);
  if(!(buffer.sum)){
    return -1;//非法
  }
  else if(buffer.sum<=5){//1~5
    if(one == 1 && !pair && !triple && !quattuor)//单张
      return 1;
    else if(pair == 1 && !one && !triple && !quattuor)//对子
      return 2;
    else if(one == 2 &&buffer.arr[14]&&buffer.arr[15])//王炸
      return 3;
    else if(triple == 1 && !one && !pair && !quattuor) //骷髅
      return 4;
    else if(one ==1 && !pair && triple == 1 && !quattuor )//骷髅单
      return 5;
    else if(!one && !pair && !triple && quattuor == 1)//炸
      return 6;
    else if(!one && pair == 1 && triple == 1 && !quattuor)//骷髅对   
      return 7;
    else if(one == 1 && !pair && !triple && !quattuor){//炸带单 
      return 8;
    }
    else if(!pair && !triple && !quattuor && (!buffer.arr[14] && !buffer.arr[15])&& buffer.sum == 5){//顺子
      if( continuum(1,one))//所有1连续
 return 9;
      else {
 return -1;
      }
    }
    else return -1; 
  }
  else if(buffer.sum>=6){
    if((!one) && (pair == 1) && (!triple) && (quattuor == 1) )//炸带对
      return 10; 
    else if(!one && !pair && !quattuor){//只有2个以上个三张相同 飞机不带
      if(continuum(3,triple))//所有3连续
 return 11;
      else return -1;
    }
    else if(!one && !triple && !quattuor){//连对
      if(continuum(2,pair))
 return 12;
      else return -1;
    }
    else if(buffer.sum == 4*triple){//飞机单
      if(continuum(3,triple))
 return 13;
      else return -1; 
    }
    else if((buffer.sum == 5*triple) && (triple == pair)){//飞机对
      if(continuum(3,triple))
 return 14;
      else return -1;
    }
    else if(!pair && !triple && !quattuor &&(!buffer.arr[14] && !buffer.arr[15])){
      if(continuum(1,one))
 return 9;
      else return -1;
    }
    else return -1;
  }
}
 

static int maxindex(int count){
  int i;
  for (i=15;i>=1;i--){
    if(buffer.arr[i] == count)
      return i; 
  }
}
 

static int level_buffer(int type){
  switch(type){
    case 1:
      return maxindex(1);
    break;
    case 2:
      return maxindex(2);
    break;
    case 3:
      return 15;
    break;
    case 4:
      return maxindex(3);
    break;
    case 5:
      return maxindex(3);
    break;
    case 6:
      return maxindex(4);
    break;
    case 7:
      return maxindex(3);
    break;
    case 8:
      return maxindex(4);
    break;
    case 9:
      return maxindex(1);
    break;
    case 10:
      return maxindex(4);
    break;
    case 11:
      return maxindex(3);
 
    break;
    case 12:
      return maxindex(2);
    break;
    case 13:
      return maxindex(3);
    break;
    case 14:
      return maxindex(3);
    break;
  }
}
 

static void annealation(){
  int i=1;
  int j=0;
  int who=game.who;
  for(i = 1,j=0;buffer.brr[j];i++,j++){
  int index = buffer.brr[j];
  player[who].handcard[index].number = 100;
  player[who].size = player[who].size - 1;
  }
  game.sum=buffer.sum;
  game.count=0;
  handcard_sort();
  //printf("出牌成功n");
}
 
 //这个模块有很大的修改空间 例如return 改为break...
void turning(){ 
  turnstart();
  handcard_sort();  
  print();      
  int level= 0;
  while(1){
    if(!require()){
      printf("nnnnnnnn不要n");
      game.count++;
      if(game.count == 2){
 game.type=0;
 game.level=0;
 game.sum=0;
      }
      return ;     
    }    
    buffer_put();     
    int type = type_buffer();
    int level=level_buffer(type);
    if(type == -1){
      printf("牌类非法!-----n");
      continue;
    }
    if(type == 3){//王炸
      printf("nnnnn王炸!!n");
      annealation();
      game.type=3;
      game.level=MAXLEVEL;
      return ;
    }
    else if(type == 6){//炸弹
      if(game.type != 6){
 printf("nnnn炸弹n");
 annealation();
 game.type = 6;
 game.level = level_buffer(type);
 return; 
      }
      else {
 if(level > game.level){
   printf("nnnnn压死n");
   annealation();//消减手牌
   game.type = 6;
   game.level = level;
   return;
 }
 else if(level < game.level||level == game.level){
   printf("牌的等级不够大n");
   continue;
 }
      }  
    }
    else if(game.count == 2 ){//两家弃权
      annealation();
      game.type = type;
      game.level = level;
      return ;
    }
    else {//除了炸弹 两家弃权 王炸 非法 以外的合理牌类
      if(type != game.type){ //不对应
 printf("类型不对应n");
 continue;
      }
      else { //对应
 if(buffer.sum != game.sum){
   printf("数量不对应n");
   continue;
 }
 if(level < game.level|| level==game.level){
   printf("牌的等级不够大n");
   continue;
 }
 else if(level > game.level){
   printf("nnnnn压死n");
   annealation();
   game.type = type;
   game.level = level;
   return ;
 }
      }
    }
  } 
}
 

int win(){
  int now = game.who;
  if(!player[now].size)
    return now;
  else return 0;
}
 

void turn_switch(){
  int who = game.who;
  who++;
  game.who = who%3; 
}

main.c

#include
#include"head.h"
int main(){
  while(1){
    int which;
    game_init();//初始化游戏
    while(1){
      turning();//回合进行中
      printf("nnn");
      if(which=win())//是否产生胜者
 break;
      turn_switch();//切换出牌方
  }
    printf("胜负已出！胜利者是玩家%dn",which+1);
    printf("是否重新游戏?(y为继续，其它退出程序):");
    char choice;
    scanf("%c",&choice);
    scanf("%*[^n]");
    scanf("%*c");
    if(choice == 'y'||choice =='Y')
      continue;
    break;
  }
  printf("谢谢试玩n");
}

以上所述就是本文的全部内容了，希望对大家熟练应用C语言能够有所帮助。