且兰黄平欢迎你！
投稿热线：新闻投稿： & 联系QQ：
凯里高管处黄平路政执法大队路政员巡查时，发现S62…
$("#rollZT").roll({auto: true,
onChange: function(_this) {
$(".leftZ").click(function() {
_this.pause();
_this.settings.side = "left";
_this.play();});
$(".rightZ").click(function() {
_this.pause();
_this.settings.side = "right";
_this.play();C语言实现斗地主的核心算法
投稿：hebedich
字体：[ ] 类型：转载 时间：
本文给大家分享的是使用C语言实现的斗地主游戏的核心算法，主要实现了面向对象设计，洗牌、发牌、判断牌型、比较牌的大小、游戏规则等算法。通过这个斗地主小项目的练习，提高了我的面向对象设计能力，加深了对算法的理解。最近把这些设计和算法分享给大家。
数据结构只选择了顺序表，没有选择链表，灵活性和抽象性不足，不能普适。
__HEAD_H__
__HEAD_H__
MAXLEVEL 15
typedef struct CARD{
typedef struct DECK{
int arr[55];
typedef struct PLAYERS{
card handcard[21];
typedef struct GAMES{
int arr[16];
typedef struct BUFFERS{
int arr[16];
int brr[20];
}//出牌缓冲区
/*--------------------------------*/
void game_init();
void turning();
void handcard_sort();
void print();
int win();
void turn_switch();
#include&stdio.h&
#include&stdlib.h&
#include"head.h"
#include&string.h&
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 deck* deck_init(){
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;j&i;j++){
if(p_deck-&arr[i]==p_deck-&arr[j]){
p_deck-&top=54;
/*初始化玩家(洗牌，id，身份 手牌,总数)*/
static void player_init(){
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();
printf("没有牌堆\n");
int which=0;
which=rand()%3;
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;
/*手牌信息补完*/
static void handcard_init(){
for(i=0;i&3;i++){
for(j=1;j&=20;j++){
int number=player[i].handcard[j].
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="大王";
*p_level=0;
*p_point=' ';
*pp_flower=" ";
/*打印当前玩家手牌*/
void print(){
for(i=0;i&3;i++){
if (i!=game.who)
for(j=1;j&=player[i].j++){
//printf("======");
if(player[i].handcard[j].number == 100){
char *p_tmp=player[i].handcard[j].
printf("%s ",p_tmp);
printf("\n");
for(j=1;j&=player[i].j++){
if(player[i].handcard[j].number == 100){
printf(" ");
printf(" %c
",player[i].handcard[j].point);
printf("\n");
for(j=1;j&=player[game.who].j++){
if(! (j&9))
printf("(%d) ",j);
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*)
static void rehandcard_sort(players *p_player,int* p_number){//真正的排序函数
int *base=p_
size_t nmemb=p_player-&
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");
if(game.count !=2){
printf("出牌吗?(y表示出牌，n弃权):");
scanf("%c",&choice);
scanf("%*[^\n]");
scanf("%*c");
if(choice == 'n' || choice == 'N'){
else return 1;
printf("继续出牌\n");
buffers buffer={};//出牌缓冲区
/*清空出牌缓冲区*/
static void reset(){
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 flag=0;
printf("请输入要放的牌...:");
fgets(intput,40,stdin);
if(strlen(intput)==39&&intput[38]!='\n'){
scanf("%*[^\n]");
scanf("%*c");
for(j=0,i=0,sum=0;i&strlen(intput);i++){//记录出牌下标
if(intput[i]&='0'&&intput[i]&='9'){
sum=sum*10+(intput[i]-'0');
printf("要出: ");
for(k=0;brr[k];k++)
printf("%d ",brr[k]);
printf("号牌\n");
int who = game.
players* p_player=&(player[who]);
for(i=0;brr[i];i++){//记录出的牌是什么
index=brr[i];
if(index&(p_player-&size) || index&=0 ){//输入的字符串范围有误
printf("输入内容超出范围，重新输入\n");
int level=p_player-&handcard[index].
++(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("要出的类型是:%s\n\n",type_arr[type]);
printf("不存在此类型的牌\n\n");
printf("确定要这样出吗?(确定输入y,否则按其它)");
scanf("%c",&aff);
scanf("%*[^\n]");
scanf("%*c");
if(aff == 'y' || aff =='Y')
static void turnstart(){
printf("\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n==============================================================斗地主======================================================\n\n\n\n\n");
printf("轮到下一家");
scanf("%c",&u);
printf("\n\n\n\n\n\n\n牌面张数为%d张\n",game.sum);
printf("牌面类型为:
%s%c\n",type_arr[game.type],point[game.level]);
printf("=============================================================%s的回合==========================================================\n\n",sta_arr[player[game.who].status]);
printf("现在轮到玩家%d",game.who+1);
玩家1(%s)手牌%d ",sta_arr[player[0].status],player[0].size);if(game.who==0) printf("&=====\n");else printf("\n");
玩家2(%s)手牌%d ",sta_arr[player[1].status],player[1].size);if(game.who == 1) printf("&=====\n"); else printf("\n");
玩家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){
return 0;//非连续
if(count==total)
return 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)
else if(buffer.arr[i] == 2)
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)//单张
else if(pair == 1 && !one && !triple && !quattuor)//对子
else if(one == 2 &&buffer.arr[14]&&buffer.arr[15])//王炸
else if(triple == 1 && !one && !pair && !quattuor) //骷髅
else if(one ==1 && !pair && triple == 1 && !quattuor )//骷髅单
else if(!one && !pair && !triple && quattuor == 1)//炸
else if(!one && pair == 1 && triple == 1 && !quattuor)//骷髅对
else if(one == 1 && !pair && !triple && !quattuor){//炸带单
else if(!pair && !triple && !quattuor && (!buffer.arr[14] && !buffer.arr[15])&& buffer.sum == 5){//顺子
if( continuum(1,one))//所有1连续
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))
else return -1;
else return -1;
/*最大下标*/
static int maxindex(int count){
for (i=15;i&=1;i--){
if(buffer.arr[i] == count)
/*获取缓冲区牌类等级*/
static int level_buffer(int type){
switch(type){
return maxindex(1);
return maxindex(2);
return 15;
return maxindex(3);
return maxindex(3);
return maxindex(4);
return maxindex(3);
return maxindex(4);
return maxindex(1);
return maxindex(4);
return maxindex(3);
return maxindex(2);
return maxindex(3);
return maxindex(3);
/*消减手牌*/
static void annealation(){
int who=game.
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.
game.count=0;
handcard_sort();
//printf("出牌成功\n");
/*回合进行中*/ //这个模块有很大的修改空间 例如return 改为break...
void turning(){
turnstart();
/* 开始阶段 */
handcard_sort();
int level= 0;
if(!require()){
printf("\n\n\n\n\n\n\n\n不要\n");
game.count++;
if(game.count == 2){
game.type=0;
game.level=0;
game.sum=0;
/* 开始阶段 */
buffer_put();
/* 出牌阶段在这函数判断是否弃权比较好 */
int type = type_buffer();
int level=level_buffer(type);
if(type == -1){
printf("牌类非法!-----\n");
if(type == 3){//王炸
printf("\n\n\n\n\n王炸!!\n");
annealation();
game.type=3;
game.level=MAXLEVEL;
else if(type == 6){//炸弹
if(game.type != 6){
printf("\n\n\n\n炸弹\n");
annealation();
game.type = 6;
game.level = level_buffer(type);
if(level & game.level){
printf("\n\n\n\n\n压死\n");
annealation();//消减手牌
game.type = 6;
game.level =
else if(level & game.level||level == game.level){
printf("牌的等级不够大\n");
else if(game.count == 2 ){//两家弃权
annealation();
game.type =
game.level =
else {//除了炸弹 两家弃权 王炸 非法 以外的合理牌类
if(type != game.type){ //不对应
printf("类型不对应\n");
else { //对应
if(buffer.sum != game.sum){
printf("数量不对应\n");
if(level & game.level|| level==game.level){
printf("牌的等级不够大\n");
else if(level & game.level){
printf("\n\n\n\n\n压死\n");
annealation();
game.type =
game.level =
/*0 1 2 3判断是否是谁胜利 0表示没有 1表示玩家一*/
int win(){
int now = game.
if(!player[now].size)
else return 0;
/*切换当前玩家为下家*/
void turn_switch(){
int who = game.
game.who = who%3;
#include&stdio.h&
#include"head.h"
int main(){
game_init();//初始化游戏
turning();//回合进行中
printf("\n\n\n");
if(which=win())//是否产生胜者
turn_switch();//切换出牌方
printf("胜负已出！胜利者是玩家%d\n",which+1);
printf("是否重新游戏?(y为继续，其它退出程序):");
scanf("%c",&choice);
scanf("%*[^\n]");
scanf("%*c");
if(choice == 'y'||choice =='Y')
printf("谢谢试玩\n");
以上所述就是本文的全部内容了，希望对大家熟练应用C语言能够有所帮助。
您可能感兴趣的文章:
大家感兴趣的内容
12345678910
最近更新的内容
常用在线小工具