【原创】刚刚写的一个小游戏，算扑克牌24点的。

superman_xyz

最近没事用纸牌玩这个游戏，用4张扑克牌计算24点的，只能用加减乘除。
想起写一个小程序玩玩，这样没事就可以在办公室玩了。


大家可以随便试试。



20070304...修正了2个算法上的bug。
20070305...修正了1个bug。

[ 本帖最后由 superman_xyz 于 2007-3-5 11:25 编辑 ]

硬盘是我家

不错！！楼主很厉害！！收了！！

superman_xyz

刚刚发现在让计算机求解时存在bug，导致某些需要括号来运算的组合算不出结果，有空改。

superman_xyz

上面的bug已经修正。

superman_xyz

修改了算法，试试算3，3，8，8看看！

Drifter

J,3,9,8
答案是J-8*9-3
看不懂啊.

另外, 一般J,Q,K是当10的.

superman_xyz

QUOTE:

原帖由 Drifter 于 2007-3-5 12:07 发表
J,3,9,8
答案是J-8*9-3
看不懂啊.

另外, 一般J,Q,K是当10的.

我在结果显示中做了个约定：不考虑乘除法的优先级。
另外，J,Q,K分别是11，12，13。
这样，J-8*9-3就得到24。

还有，没有过滤原理相同的方法，因为计算机不好判断。。。主要是我还没找到方法。：）

[ 本帖最后由 superman_xyz 于 2007-3-5 12:29 编辑 ]

redfox1001

不错，收了看看

truewater

用什么做的？
能否公布一下源代码？让大家学习一下。

s20

楼主能否做一个J Q K当10的

ahao

小时候常玩的游戏！试哈！！！

diomandcold

多加点自定义就好玩了，比如自定义结果，哪就可以算21点了，JQK的点数自定，多了不少玩法

superman_xyz

嗯，有时间我按照各位的提议修改一下吧。其实我最想先把雷同的计算方法过滤掉，呵呵。。
程序用VC写的，算法上没什么难度。我刚刚在网上搜了一下，找到一个别人写的代码，感觉比我的精简，感兴趣的可以看看:

1. 
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. #include <math.h>
   
5. 
   
6. char op[3], o[5]="+-*/";
   
7. float n[4], on[10];
   
8. int used[4] = {0}, top=0, tp=0, x;
   
9. 
   
10. void chk(float k);
    
11. void search24(int d);
    
12. float calc(float n1, float n2, char o);
    
13. void make(int i, float p, float q, char o, int d);
    
14. 
    
15. int main( void )
    
16. {
    
17.     scanf("%f%f%f%f", &n[0], &n[1], &n[2], &n[3]);
    
18.     search24(0);
    
19.     printf("No answer.\n");
    
20.     return 0;
    
21. }
    
22. 
    
23. void chk(float k)
    
24. {
    
25.     if( (tp != 3) || ( fabs(k-24.0) > 0.001 )) return;
    
26.     for(x=0; x<5; x+=2)
    
27.         {
    
28.         printf("%g %c %g = %g\n", on[x], op[x/2], on[x+1], calc(on[x], on[x+1], op[x/2]));
    
29.         }
    
30. 
    
31.     exit(0);
    
32. }
    
33. float calc(float n1, float n2, char o)
    
34. {
    
35.     switch(o){
    
36.         case '+': return (n1+n2);
    
37.         case '-': return (n1-n2);
    
38.         case '*': return (n1*n2);
    
39.         case '/': return (n1/n2);
    
40.     }
    
41. }
    
42. void make(int i, float p, float q, char o, int d)
    
43. {
    
44.     if(fabs(q)>0.001 || o!='/')
    
45.         n[i] = calc(p, q, o);
    
46.     op[tp++] = o;  chk(n[i]);
    
47.     search24(d+1); tp--;
    
48. }
    
49. 
    
50. void search24(int d)
    
51. {
    
52.     int i, j, k;
    
53.     float p, q;
    
54.     if(d>=3) return;
    
55.     for(i=0; i<4; i++)
    
56.         for(j=0; j<4; j++)
    
57.             if( (i!=j)&& (used[i]+used[j] == 0) ) {
    
58.                 used[j] = 1; p=n[i]; q=n[j];
    
59.                 on[top++] = p; on[top++] = q;
    
60.                 for(k=0; k<4; k++)
    
61.                     make(i, p, q, o[k], d);
    
62.                 n[i] = p; used[j] = 0;
    
63.                 top -= 2;
    
64.             }
    
65. }
    

复制代码

deduct1

下载

bango

QUOTE:

Posted by superman_xyz on 2007-3-5 11:25
修改了算法，试试算3，3，8，8看看！

这个要用分数的

8610

5 5 5 1 能算么？

8610

J Q K 当11 12 13才好玩么。，。。。当10多无聊。。。。。