java实现的24点扑克牌游戏源码

汪星人

给出四个数字，要求，在其间添加运算符和括号，使得计算结果等于24。
: O; P- B5 K8 j3 v: C( F$ t6 f
括号的放置即为决定哪几个数先进行计算。所以，我们先确定首先进行计算的两个相邻的数，计算完成后，就相当于剩下三个数字，仍需要在它们之间添加符号；然后再决定在这三个数中哪两个相邻的数先计算。由此，我们就成功解决了数字的运算次序问题，此时不需要再考虑不同运算符号的优先级问题，因为括号的优先级高于加减乘除。

通过循环，我们可以得到第一第二第三次计算的运算符，再通过计算，就可以得出和，若和等于24，即为所求解。

在输出格式中，由于括号的放置共六种情况，故根据计算先后顺序的不同，输出时在不同地方放置括号；

以下是java源码：

1. import java.awt.*;
   
2. import javax.swing.*;
   : U3 a  }" @% s
3. import java.awt.event.*;
   ! @* E2 N! T/ N
4. import java.util.*;
   
5. import javax.swing.JOptionPane;
   7 r" T; r+ a" H2 W' T
6. 
   
7. public class  TwentyFourPoke_Game extends JFrame
   1 E. Q2 q6 j1 p9 O
8. {
   % x. v( r' B; I# b
9.     private JButton jbsolution = new JButton("Find a Solution");
   
10.     private JButton jbrefresh = new JButton("Refresh");
    4 S6 y) J& ?' u* y: h
11.     private JButton jbverify = new JButton("Verify");
    , d4 p* n' H' O
12. 
    # P+ `* x; ^8 D4 m" G1 M
13.     private JLabel jlmessage = new JLabel("Enter an expression:");
    6 S( X* Y7 [8 P& g! d
14. 
    , h0 z' b& i" I5 F. H
15.     private JTextField jtsolution = new JTextField();
    
16.     private JTextField jtexpression = new JTextField();
    
17. 
    
18.     private ImagePanel pp = new ImagePanel();
    
19. 
    
20.     private int[] card = new int[4];
    " I. N7 X2 \& ^% |
21.     private double[] bcard = new double[4];
    
22. 
    5 X  W$ ?2 d4 J
23.     private double sum;
    * `6 s+ \3 Q, T. |3 `- _
24.     private double[] temp1 = new double[3];
    * a. B' R2 n7 Z4 F9 j) v; I& ]# V
25.     private double[] temp2 = new double[2];
    $ b# @  _1 }' W9 i% f8 ^+ Z/ n
26.     private char[] sign = {'+','-','*','/'};
    
27. 
    
28. 
      i" C% i, g4 H2 M# h
29.     public TwentyFourPoke_Game()
    
30.     {
    
31.         JPanel p1 = new JPanel(new GridLayout(1,3));
    
32.         p1.add(jbsolution);
    
33.         p1.add(jtsolution);
    
34.         p1.add(jbrefresh);
    
35.         JPanel p3 = new JPanel(new GridLayout(1,3));
    
36.         p3.add(jlmessage);
    # D- d- m0 Q7 |2 c0 k, R5 m) O
37.         p3.add(jtexpression);
    % d! B( |) Y" e& X5 r4 Q2 a. S
38.         p3.add(jbverify);
    9 j3 k4 f3 t+ E5 x# r
39.          
    6 a/ o7 k. q/ O4 e5 V2 M- ~
40.         add(p1,BorderLayout.NORTH);
    4 Z! B- Z) U& |: e) T+ h* F
41.         add(pp,BorderLayout.CENTER);
    
42.         add(p3,BorderLayout.SOUTH);
    ) e+ A* e1 D/ D/ x9 R
43. 
    % b0 @% V+ i% V  {/ v
44.         ButtonListener listener = new ButtonListener();
    
45.         jbsolution.addActionListener(listener);
    
46.         jbrefresh.addActionListener(listener);
    " I) l$ T: Y! U5 ~
47.         jbverify.addActionListener(listener);
    
48.     }
    
49. 
    
50.     class ButtonListener implements ActionListener
    
51.     {
    
52.         public void actionPerformed(ActionEvent e)
      ^: ], [+ V( `  s6 o
53.         {
    
54.             if(e.getSource() == jbsolution)
    
55.             {
    
56.                 for(int i = 0;i < 4;i++)
    0 x9 |5 \* k5 p( @" }
57.                 {
    0 I+ x. G* M2 x, h  U+ x
58.                     bcard[i] = (double)card[i] % 13;
    
59.                     if(card[i] % 13 == 0)
    & x' b) e8 u4 u9 \( I3 d% @
60.                         bcard[i] = 13;
    ; V3 ?% O& Q2 O/ L3 T& G" o2 P
61.                 }
    
62.                 search();
    1 q" o$ {: G. n# e' K
63.             }
    
64.             else if(e.getSource() == jbrefresh)
    
65.             {
    
66.                 pp.sshow();
    ; c" {; n, N1 U2 L* Q  u" s
67. 
    $ h% p% I. m+ [5 i' N0 W
68.             }
    2 }0 F7 a; e' M/ Q' z) h- d% b
69.             else if(e.getSource() == jbverify)
    
70.             {
    8 t& \6 l5 E! A$ G6 _  x/ ^4 j
71.                 String expression = jtexpression.getText();
    5 T; C' z3 y' q8 u/ C
72.                 int result = evaluateExpression(expression);
    * T& w3 ~/ e8 U
73.                 if(result == 24)
    
74.                 {
    " Z% R& R2 ~# C0 @
75.                     JOptionPane.showMessageDialog(null,"恭喜你！你答对了！","消息框",JOptionPane.INFORMATION_MESSAGE);
    % Q4 E. ]) l+ W5 l& J9 Z
76.                 }
    
77.                 else
    
78.                 {
    
79.                     JOptionPane.showMessageDialog(null,"抱歉！请再次尝试。","消息框",JOptionPane.INFORMATION_MESSAGE);
    
80.                 }
    
81.             }
    2 P7 V+ ~, B* y
82.         }
    / i: E' f/ z, }' @3 l+ G1 }
83.     }
    
84. 
    ( v6 P' Q. X- |1 d# @+ U
85.     public static double calcute(double a,double b,char c)
    
86.     {
    # y6 H9 z- y9 A' a% n
87.         if(c == '+')
    
88.             return a+b;
    3 r2 x' r$ q3 y: i4 t
89.         else if(c == '-')
    " ^; o. G( L8 B! s' q- R
90.             return  a-b;
    : t3 I* ?0 R" B9 [
91.         else if(c == '*')
    * n+ l' ]( b& F8 ?' I& ?
92.             return a*b;
    8 N8 |# J  c7 [* f
93.         else if(c == '/' && b != 0)
    # v; G0 ?6 C1 n2 F  B5 ]
94.             return a/b;
    
95.         else
    6 _6 L; i5 x" m+ {2 p$ O1 s; m9 M4 o$ j
96.             return -1;
    / a: Z& R# z( R: K& E3 B9 s
97.     }
    4 `7 t3 H7 ^  \* L) g8 R
98. 
    . f1 F* a) D$ S( T6 r
99.     public  void search()
    ( r2 n: Z" [& D7 j5 m% i
100.     {
     + }( ~* I2 [/ C5 a) _
101.         boolean judge = false;
     
102.         for(int i=0;i<4;i++)
     
103.         //第一次放置的符号
       z3 v& f( R, X4 \' L% |+ |
104.         {
     $ x3 y9 B4 K7 k% t
105.             for(int j=0;j<4;j++)
     
106.             //第二次放置的符号
     
107.             {
     % H% }1 G# s. X* ]7 Q# s- Y
108.                 for(int k=0;k<4;k++)
     2 f% r2 d1 g% s
109.                 //第三次放置的符号
     
110.                 {
     ) S0 E# ?$ F, X6 A' A
111.                     for(int m=0;m<3;m++)
     . C0 |! E8 h' n5 _1 h
112.                     //首先计算的两个相邻数字，共有3种情况，相当于括号的作用
     1 e" U0 |9 v  o
113.                     {
     
114.                         if(bcard[m+1]==0 && sign[i]=='/') break;
     9 h+ \; x& E4 B8 A* P
115.                         temp1[m]=calcute(bcard[m],bcard[m+1],sign[i]);
     : @9 \+ j0 p3 w
116.                         temp1[(m+1)%3]=bcard[(m+2)%4];
     % t7 I# i0 S9 G+ b- t# c* m
117.                         temp1[(m+2)%3]=bcard[(m+3)%4];
     ) x. Y2 t8 ]  ]% |+ w  z: t2 I
118.                         //先确定首先计算的两个数字，计算完成相当于剩下三个数，按顺序储存在temp数组中
     4 F5 D4 W7 m2 }1 [! N- Q1 N
119.                         for(int n=0;n<2;n++)
     
120.                         //三个数字选出先计算的两个相邻数字，两种情况，相当于第二个括号
     
121.                         {
     + R- P+ U- R0 |3 `9 |3 y* b( w7 x
122.                             if(temp1[n+1]==0 && sign[j]=='/') break;
     
123.                             temp2[n]=calcute(temp1[n],temp1[n+1],sign[j]);
     
124.                             temp2[(n+1)%2]=temp1[(n+2)%3];
     
125.                             //先确定首先计算的两个数字，计算完成相当于剩下两个数，按顺序储存在temp数组中
     . w3 [0 ~. o  T# z/ |
126.                             if(temp2[1]==0 && sign[k]=='/') break;
     . w$ z9 \  s  p. z% `
127.                             sum=calcute(temp2[0],temp2[1],sign[k]);
     
128.                             //计算和
     8 q, ^6 ^+ d2 Z, h( [
129.                             if(sum==24)
     0 p8 i  X6 U2 _  K' p5 b7 {
130.                             //若和为24
     
131.                             {
     
132.                                 judge=true;
     3 B1 K* R; I- `( z6 A
133.                                 //判断符为1，表示已求得解
     : n( R% z$ [- n) H+ b, Y& J1 {8 p- {
134.                                     if(m==0 && n==0)
     
135.                                     {
     9 d' L( ]9 D0 A- i5 o1 F
136.                                         String sss ="(("+(int)bcard[0]+sign[i]+(int)bcard[1]+")"+sign[j]+(int)bcard[2]+")"+sign[k]+(int)bcard[3]+"="+(int)sum;
     0 Z8 `: D- Y8 l! J
137.                                         jtsolution.setText(sss);
     $ J; @+ K. u& y* l& a
138.                                         return ;
     % F' g; t# P" T+ p  ?
139.                                     }
     
140.                                     else if(m==0 && n==1)
     
141.                                     {
     $ j. O' ]# L0 ~+ |
142.                                         String sss ="("+(int)bcard[0]+sign[i]+(int)bcard[1]+")"+sign[k]+"("+(int)bcard[2]+sign[j]+(int)bcard[3]+")="+(int)sum;
     
143.                                         jtsolution.setText(sss);
     & H3 i5 k1 V2 w4 [* b( K$ n
144.                                         return ;
     
145.                                     }
     
146.                                     else if(m==1 && n==0)
     
147.                                     {
     2 M0 Y2 Q% Z$ Y: o* }
148.                                         String sss ="("+(int)bcard[0]+sign[j]+"("+(int)bcard[1]+sign[i]+(int)bcard[2]+"))"+sign[k]+(int)bcard[3]+"="+(int)sum;
     : _/ u/ N$ z9 s; M, w; [
149.                                         jtsolution.setText(sss);
       u8 M; g/ o8 M0 F% F
150.                                         return ;
     7 c2 P* `, L3 [3 Q7 c2 a
151.                                     }
     , P' k% c3 k9 T6 H; z6 w
152.                                     else if(m==2 && n==0)
     
153.                                     {
     
154.                                         String sss ="("+(int)bcard[0]+sign[j]+(int)bcard[1]+")"+sign[k]+"("+(int)bcard[2]+sign[i]+(int)bcard[3]+")="+(int)sum;
     
155.                                         jtsolution.setText(sss);
     
156.                                         return ;
     
157.                                     }
     
158.                                     else if(m==2 && n==0)
     $ L. M/ _) u9 t
159.                                     {
     
160.                                         String sss =(int)bcard[0]+sign[k]+"("+(int)bcard[1]+sign[j]+"("+(int)bcard[2]+sign[i]+(int)bcard[3]+"))="+(int)sum;
     
161.                                         jtsolution.setText(sss);
     
162.                                         return ;
     
163.                                     }
     + \, {, W' _* i; I0 X7 a6 d0 X
164.                                         //m=0,1,2 n=0,1表示六种括号放置可能，并按照这六种可能输出相应的格式的计算式
     
165.                                  
     
166.                             }
     
167.                         }
     ! f- K. }1 w5 D/ B/ q, }
168.                     }
     
169.                 }
     7 ^2 f; j3 C) q) u, `
170.             }
     - V9 R( @5 `5 d3 I3 q; y
171.         }
     8 D4 i. v/ N7 n6 X
172.         if(judge==false)
     
173.             jtsolution.setText("No solution!");
     
174.         //如果没有找到结果，符号位为0
     
175.     }
     
176. 
     . @& b1 r1 b1 L1 ?" R% V
177. 
     
178.     public static int evaluateExpression(String expression)
     5 |9 T' \: B0 B* R/ i
179.     {
     ( U# i8 Y- h# h/ n: X- v  c4 h
180.         // Create operandStack to store operands
     * S. C2 l# d  b0 J2 ^+ {
181.         java.util.Stack operandStack = new java.util.Stack();
     
182. 
     6 g; c  }- b2 J$ I8 K0 Y
183.         // Create operatorStack to store operators
     
184.         java.util.Stack operatorStack = new java.util.Stack();
     
185. 
     
186.         // Extract operands and operators
     & B& t+ Y2 H# i5 J
187.         java.util.StringTokenizer tokens = new java.util.StringTokenizer(expression, "()+-/*", true);
     
188. 
     ; T* Y8 W+ t/ q/ N8 \0 \2 a
189.         // Phase 1: Scan tokens
     
190.         while (tokens.hasMoreTokens())
     
191.         {
     
192.             String token = tokens.nextToken().trim(); // Extract a token
     
193.             if (token.length() == 0) // Blank space
     , s# g+ P; f, W1 A
194.                 continue; // Back to the while loop to extract the next token
     6 Q9 K9 F  c. a* q" `) @' I
195.             else if (token.charAt(0) == '+' || token.charAt(0) == '-')
     ( f, J4 V1 h* `+ L
196.             {
     , k; |* `+ [1 C; [
197.                 // Process all +, -, *, / in the top of the operator stack
     9 I1 ?9 ]1 _: P
198.                 while (!operatorStack.isEmpty() &&(operatorStack.peek().equals('+') ||operatorStack.peek().equals('-') || operatorStack.peek().equals('*') ||
     ; p' l4 u2 R, N, P' k, }$ s. S
199.            operatorStack.peek().equals('/')))
     9 a: o7 _$ F% Q6 G: m4 k" {
200.                 {
     
201.                     processAnOperator(operandStack, operatorStack);
     
202.                 }
     ) {# ~( I& o% }+ b; H: i/ c3 Z
203.                 // Push the + or - operator into the operator stack
     
204.                 operatorStack.push(new Character(token.charAt(0)));
     
205.             }
     % I/ o1 g* V) Z, t1 ~* f+ k6 ~* i5 W
206.             else if (token.charAt(0) == '*' || token.charAt(0) == '/')
     7 O1 L2 a# [% S4 ~2 h0 D/ T/ r
207.             {
     
208.                 // Process all *, / in the top of the operator stack
     
209.                 while (!operatorStack.isEmpty() && (operatorStack.peek().equals('*') || operatorStack.peek().equals('/')))
     5 ?# C* P! ]# x  z
210.                 {
     ' c5 p, |3 |" n9 o
211.                     processAnOperator(operandStack, operatorStack);
     % d% i( F% F: m$ v4 M4 \
212.                 }
     2 b6 q( P& q6 s4 E' n
213. 
     5 s0 z; e! K9 P9 \- Q0 h
214.                 // Push the * or / operator into the operator stack
     8 z) q. H% W& \0 K0 H0 d( D
215.                 operatorStack.push(new Character(token.charAt(0)));
     
216.             }
     
217.             else if (token.trim().charAt(0) == '(')
     
218.             {
     $ z# q  T7 ~& K' w& I7 s% G
219.                 operatorStack.push(new Character('(')); // Push '(' to stack
     ! p2 Z$ D  _  L6 C6 T9 ]- t% p
220.             }
     ' r. T# x4 e8 S5 R& T
221.             else if (token.trim().charAt(0) == ')')
     
222.             {
     , H' I6 W6 j5 w% D! i
223.                 // Process all the operators in the stack until seeing '('
     7 _0 ^/ G  Q. z& q, C7 O* _* Z
224.                 while (!operatorStack.peek().equals('('))
     
225.                 {
     
226.                      processAnOperator(operandStack, operatorStack);
     4 B- d3 p5 y6 o' |5 d' j
227.                 }
     + ?$ D. V# K1 J+ W, N# y7 @
228.                 operatorStack.pop(); // Pop the '(' symbol from the stack
     ; b1 ~3 j' T& B9 A/ R
229.             }
     # `+ g4 D( Y! l+ |
230.             else
     - p' z6 B/ L& G* \. P& P
231.             {
     
232.                 // An operand scanned
     . G4 R4 B5 s+ {+ W' `6 j- u7 F
233.                 // Push an operand to the stack
     
234.                 operandStack.push(new Integer(token));
     
235.             }
     + \) n* D  O; @4 |3 n3 m
236.         }
     2 V* N! A& b" a  r
237. 
     5 p1 s/ x# I: [/ I; O
238.         // Phase 2: process all the remaining operators in the stack
     9 v1 @" a2 G; B1 m- O: i* |3 k3 w
239.         while (!operatorStack.isEmpty())
     : X. Y# u/ Q9 q# d3 V
240.         {
     
241.             processAnOperator(operandStack, operatorStack);
     
242.         }
     , g% W  k( v9 x' l
243. 
     ) j8 F& u2 A, J# _, a
244.         // Return the result
     
245.         return ((Integer)(operandStack.pop())).intValue();
     
246.     }
     
247. 
     
248.     public static void processAnOperator(java.util.Stack operandStack,java.util.Stack operatorStack)
     ( ]2 W, B# p* o$ b# W9 P; \- j4 E
249.     {
     ; Q" F2 A- K$ L8 c. d0 a
250.         if (operatorStack.peek().equals('+'))
     ; @5 B$ R  j7 x0 c- n. d
251.         {
     
252.             operatorStack.pop();
     
253.             int op1 = ((Integer)(operandStack.pop())).intValue();
     * w& d  o4 H  C9 ]( u, f
254.             int op2 = ((Integer)(operandStack.pop())).intValue();
     3 x4 G- ?$ l; ~# N% ?
255.             operandStack.push(new Integer(op2 + op1));
     
256.         }
     
257.         else if (operatorStack.peek().equals('-'))
     
258.         {
     : c( C: Y* E2 m3 r. h7 i$ L8 A
259.             operatorStack.pop();
     " [/ |) I; s; J6 ~
260.             int op1 = ((Integer)(operandStack.pop())).intValue();
     
261.             int op2 = ((Integer)(operandStack.pop())).intValue();
     
262.             operandStack.push(new Integer(op2 - op1));
     ' _7 t2 C) v  Y7 a' V6 a; D
263.         }
     
264.         else if (operatorStack.peek().equals('*'))
     ( A4 z3 f4 E  F2 A! T- ^8 r( M
265.         {
     
266.             operatorStack.pop();
     
267.             int op1 = ((Integer)(operandStack.pop())).intValue();
     & L8 W! G- E) i/ `2 I1 |
268.             int op2 = ((Integer)(operandStack.pop())).intValue();
     + y' H0 {; d) ?1 W$ k( z
269.             operandStack.push(new Integer(op2 * op1));
     3 F. y1 v$ u+ S- y, g
270.         }
       @  n7 I/ ]/ ^+ k/ m: W4 W
271.         else if (operatorStack.peek().equals('/'))
     6 Z2 k  K- }" Z1 k( Z  v
272.         {
     % N( y* v5 w- ^
273.             operatorStack.pop();
     
274.             int op1 = ((Integer)(operandStack.pop())).intValue();
     
275.             int op2 = ((Integer)(operandStack.pop())).intValue();
     9 W! J- m5 M. }0 {/ ]
276.             operandStack.push(new Integer(op2 / op1));
     9 P; r% ]! m0 J9 h! W
277.         }
     0 Y# p9 v( T. i" \) Z$ P7 F  `
278.     }
     % x5 O+ r( p$ h- C$ p& h
279.      
     
280.     class ImagePanel extends JPanel
     
281.     {
     - I& Y5 M$ u3 {4 F5 }4 M
282.         public void sshow()
     3 s$ {3 ~0 r4 P' @7 o& W2 Q
283.         {
     ! D3 f# @$ q) f# I
284.             int i;
     / N( Z# c" _% u: _4 w1 t4 x& V
285.             for(i = 0;i < 4;i++)
     
286.             {
     0 X0 t! K. }9 N9 w- ?
287.                 card[i] = (int)(1 + Math.random() * 52);
     ; h; i+ {! A! x
288.             }
     0 L0 \2 a& _9 U$ U
289.             repaint();
     
290.         }
     
291.          
     + ]- x* S; k% A1 f1 p9 f/ z& {
292.         protected void paintComponent(Graphics g)
     ' @9 r$ x% ^* z7 r) }. l
293.         {
     # q4 M+ L" ]" F) Q! Q' |% d; `# i
294.             super.paintComponent(g);
     + Q% u; n* I3 B2 y( b& I2 o! h& S+ O
295.             int i;
     
296.             int w = getWidth() / 4;
     2 n  `' @5 D- `, E% g3 }, B
297.             int h = getHeight();
     
298.             int x = 0;
     
299.             int y = 0;
     
300.             for(i = 0;i < 4;i++)
     
301.             {
     8 n5 I0 d2 V/ }! @6 f# T
302.                 ImageIcon imageIcon = new ImageIcon("image/card/" + card[i] + ".png");
     2 y: t% ]9 h* L- S
303.                 Image image = imageIcon.getImage();
     
304.                 if(image != null)
     
305.                 {
     ( M4 z9 P! V" y: }  J4 t% A6 L
306.                     g.drawImage(image,x,y,w,h,this);
     ! F; k, l% p! A9 i0 w3 @$ }
307.                 }
     
308.                 x += w;
     
309.             }
     % g5 X) K6 l: P/ q% J  s4 O
310.         }
     
311.     }
     
312. 
     
313.     public static void main(String[] args)
     5 \( M* X" e( A9 `( v, p
314.     {
     1 F+ i! P, ]! r9 f
315.         TwentyFourPoke_Game frame = new TwentyFourPoke_Game();
     7 O- N- P* e9 X9 m# F! W: ~: }1 j* k
316.         frame.setTitle("24 Poke Game");
     
317.         frame.setLocationRelativeTo(null);
     2 Y* V8 k: l2 s, `% z" r
318.         frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
     7 {" A0 F% A* H6 f" q' ~
319.         frame.setSize(368,200);
     " }$ @- ^6 n& J$ w8 [* E
320.         frame.setVisible(true);
     
321.     }
     
322. }

复制代码

# W% t/ g# P# }



  R4 `% w: I& t* m

java宫城大师

学习一下。谢谢