麻将算法c语言,[转载]麻将胡牌的检测算法

自己写了一个四川麻将胡牌的算法，加入有两组牌让你判定是否胡牌，其中char *as1 =

"1W1W2T2D3W3W5W5W7W7W8W8W9W9W"; char

*as2 = "1W1W1W2W3W4W4W5W6W7W8W9W9W9W";

主要思想是：

1)给牌分组，并排序；检查是否打缺了，只有缺了一门才能胡牌哦；

在排序的时候一定是有14张牌(否则可能就是小相公哦，呵呵……)

for (i=0; i<28; i++)//

{

if(*(Cards + i) == 'D')

{

pb[b++] =

*(Cards + i -1);

}

if(*(Cards + i) ==

'T')

{

pt[t++] =

*(Cards + i -1);

}

if(*(Cards + i) ==

'W')

{

pw[w++] =

*(Cards + i -1); }

}

if(b != 0 && t

!=0 && w != 0)

{

printf("n惨了，还没打缺呢……n");

return false;

}

sort(pb,b);

sort(pt,t);

sort(pw,w);

2)找找看对子在哪里，再开始三三组合

bool Group( char *pp,int n)

{

char q[14];

char r;

int i,j,k=0;

r = '0';

for (i = 0;i < n;i++)

{

q[i] = *(pp + i);

}

if (n == 0)

{

return true;

}

else if(n%3 ==

2) //必定存在一对对子

{

for (i =

k;i

{

if (*(q + i)

== *(q + i + 1) && *(q + i) !=

r) //找对子，并剔除对子

{ r

= *(q + i);

for

(j = i; j < n - 2; j++)

{

*(q

+ j) = *( q + j +

2); //所有元素左移两位

}

*(q

+ j) = ' ';

i--;

k

= i;

if(Group3S(q,n-2)) //某一花色组合正确

{

return

true;

}

for

(j = 0;j < n;j++)

{

q[j]

= *(pp +

j); //恢复原来的数组，并进行下一轮对子的选择

}

} //找出对子，并剔除，在剩余的12张牌中进行组合

}

}

else //没有对子，只能是三个三个一组(三个相同或者顺子)

{

if(Group3S(q,n))

{

return

true; //某一花色组合正确

}

}

return

false; //输了 }

3)如何判断某一花色组合正确。

递归调用组合函数Group3S，每次先进行顺子组合，若不能成功，再进行三个相同的组合

找到一组三个相同的组合，在递归调用本函数，不断的进行顺子-三个相同 顺子-三个相同

递归的次数不会超过四次，因为只有12张牌，每一次找到三个相同的牌，都会减少三张牌实现代码如下：

bool Group3S(char *p, int n)

{

char pp[14],p2[14];

int i,j;

for (i = 0;i < n;i++)

{

pp[i] = *(p + i);

p2[i] = *(p + i);

}

bool flag = false;

if (n == 0)

{

return true;

}

if(!Group3Shunzi(p,n))

return true;

if

(Group3Same(p2,n)) //顺子出错，就看看有没有三个相同的，有就把三个相同的挑出来，在进行顺子算法

{

n -= 3;

flag = Group3S(p2,n);

}

return flag;

}

4)找出顺子，每找到一组顺子就把顺子剔除，最后，返回数组中剩余的元素的个数，如果返回值为0，

能够组合成若干个顺子，可以胡牌，否则，不能组合成顺子，不能胡牌该算法的核心算法代码如下：

int Group3Shunzi(char *p,int n)

{

char *q,*w;

int i,j,k,m,l,sp = 0;

m=0;

q = p;

w = p;

if ( n == 0)

{

return 0;

} for(i = 0; i <

n - 2; i++)

{

for (j = i+1;j <

n - 1; j++ )

{

if (*(q + j)

- *(q + i) == 1)

{

for

(k = j + 1; k < n ; k++ )

{

if

(*(q + k) - *(q + j) == 1)

{

if

(i == n - 3

) //把这三个元素移除，把后面的元素往前移动三格

{

*(q+i)

= ' ';

n

-= 3;

i--;

break; } else

{

*(q

+ i) = '0';

*(q

+ j) = '0';

*(q

+ k) = '0';

for

(m = 0,l = 0;l < n ; l++)

{

if

(*(q + l) != '0')

{

*(w

+ (m++)) = *(q + l);

}

}

n

= m;

q

= w;

i--;

break;

} }

}

}

continue;

}

}

return n;

}

5)找出相同的三个连续的牌，如果找到就剔除这三个牌，并返回真，传递进来的数组元素比原来少了3个如果没有，返回假

bool Group3Same(char *p,int n)

{

char * q;

int sp=0;

int i,j;

q = p;

if (n == 0)

{

return true;

}

for(i = 0; i < n - 2; i++)

{

if (*(q + i + 1) == *(q +

i)&& *(q + i + 2) == *(q + i +

1))

{ if (i == n -

3

) //把这三个元素移除，把后面的元素往前移动三格

{

*(q+i)

= ' ';

p

= q;

return

true;

} else

{

for

(j = i;j < n - 3; j++)

{

*(q

+ j) = *(q + j + 3)

; }

*(q+j)

= ' ';

p

= q;

return

true;

}

}

}

return false;

}

这是我自己想的一个办法，如果你觉得哪里不对或者是有更多好办法，可以教教我，呵呵……