有人知道怎样用C++不要用array做tic tac toe吗？

sc0r88

有人知道怎样用C++不要用array做tic tac toe吗？
教教我。。。可以吗？

tensaix2j

不要array就用bit string 咯。

exiang

为什么有array不要用? 用CLASS 吗?

糯米鸡

不要用array的话就用pointer啰。

flashang

用 9 個 char 的 string 吧.

這樣的問法有點怪... 可以說明不能用 array 的原因嗎 ?

tensaix2j

2 个bit 就可以绸四个可能性，那9个格，每格各2 bits..那最多麻18 bits..我看一个integer都卓卓有余了。
algorithm 方面，。简单的heuristic就够了

今天下午无聊时写的

1. 
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. 
   
5. class ttt
   
6. {
   
7.         public:
   
8.                 int board;
   
9.                 bool put(unsigned short mark,short int position);
   
10.                 unsigned short int check(int tempboard);
    
11.                 unsigned short int compute();
    
12. };
    
13. 
    
14. 
    
15. bool ttt::put(unsigned short int mark,short int p)
    
16. {
    
17.         if (!((board >> (p * 2)) %4))
    
18.         {
    
19.                 int mask=mark << (p*2);
    
20.                 board=board | mask;
    
21.                 return true;
    
22.         }
    
23.         else
    
24.                 return false;
    
25. }
    
26. 
    
27. 
    
28. short unsigned int ttt::check(int board)
    
29. {
    
30.         return
    
31.         ( (board & 65793)==65793  ) |  ((board & 4368)==4368) |      
    
32.         ( (  (board % 64) & 21)==21 ) |  ( (  (board>>6 % 64) & 21)==21 ) |
    
33.         ( (  (board>>12 % 64) & 21)==21 ) |        ( (  board  & 4161)==4161 ) |
    
34.         ( (  board  & (4161<<2))==(4161<<2) ) | ( (  board  & (4161<<4) )==(4161<<4) )? 1:
    
35.         ( (board & (65793<<1))==(65793<<1)  ) |  ((board & (4368<<1))==(4368<<1)) |      
    
36.         ( (  (board % 64) & (21<<1))==(21<<1) ) |  ( (  (board>>6 % 64) & (21<<1))==(21<<1) ) |
    
37.         ( (  (board>>12 % 64) & (21<<1))==(21<<1) ) |
    
38.         ( (  board  & (4161<<1))==(4161<<1) ) |  ( (  board  & (4161<<3))==(4161<<3) ) |
    
39.         ( (  board  & (4161<<5) )==(4161<<5) )? 2: 0;
    
40. }
    
41. 
    
42. 
    
43. unsigned short int ttt::compute()
    
44. {
    
45.         for(unsigned short int i = 0;i<9;i++)
    
46.         {
    
47.                 if (!((board >> (i * 2)) % 4))
    
48.                 {
    
49.                         if ((check(board | (2 << (i * 2)))) == 2)
    
50.                         {
    
51.                                 return i;
    
52.                         }
    
53.                 }
    
54.         }
    
55. 
    
56.         for(unsigned short int i = 0;i<9;i++)
    
57.         {
    
58.                 if (!((board >> (i * 2)) % 4))
    
59.                 {
    
60.                         if ((check(board | (1 << (i * 2)))) == 1)
    
61.                         {
    
62.                                 return i;
    
63.                         }
    
64.                 }
    
65.         }
    
66. 
    
67.         if (!((board >> 8) % 4))
    
68.             return 4;
    
69.     else
    
70.         {
    
71.        for (unsigned short int i = 0; i<=4 ; i++)
    
72.            {
    
73.             if (!((board >> (i * 4)) % 4 ))
    
74.                         {
    
75.                     if (!(i % 2))
    
76.                                         {
    
77.                         if ((board & 4112) != 4112)
    
78.                                                 {
    
79.                             return i * 2;
    
80.                                                 }
    
81.                                         }
    
82.                     else
    
83.                                         {
    
84.                         if ((board & 65537) != 65537)
    
85.                                                 {
    
86.                             return i * 2;
    
87.                                                 }
    
88.                                         }
    
89.                         }
    
90.            }
    
91. 
    
92.                 for (unsigned short int i = 0; i<=4 ; i++)
    
93.                 {
    
94.                 if (!(board >> (i * 4 - 2)) % 4)
    
95.                                 {
    
96. 
    
97.                     return (i * 2+1);
    
98.                                        
    
99.                                 }
    
100.                 }
     
101.         }
     
102. 
     
103.         return -1;
     
104. }
     
105. 
     
106. 
     
107. 
     
108. 
     
109. 
     
110. 
     
111. int drawboard(ttt *a,bool showgridnumber)
     
112. {
     
113.         for (unsigned short int  i=0;i<3;i++)
     
114.         {
     
115.                         for (unsigned short int j=0;j<3;j++)
     
116.                         {
     
117.                                 if (((a->board)>>((i*3+j)*2)&3)==1)
     
118.                                         printf("  o |");
     
119.                                 else if (((a->board)>>((i*3+j)*2)&3)==2)
     
120.                                         printf("  x |");
     
121.                                 else
     
122.                                         showgridnumber? printf(" (%d) ",i*3+j): printf("    |");
     
123.                         }
     
124.                         printf("\n");
     
125.                 }
     
126.                 return 0;
     
127. }
     
128. 
     
129. 
     
130. 
     
131. 
     
132. int main()
     
133. {
     
134.         ttt *a = new ttt();
     
135.         bool finish=0;
     
136.         drawboard(a,true);
     
137. 
     
138.         while (!(a->check(a->board)) || (a->compute()>0) && !finish)
     
139.         {
     
140.                 drawboard(a,false);
     
141.                 printf("You marked at position: ");
     
142.                 int urmove,valid=0;
     
143. 
     
144.                 do
     
145.                 {
     
146.                         scanf("%d",&urmove);
     
147.                         if (a->put(1,urmove))
     
148.                         {
     
149.                                 int pcmove=0;
     
150.                                 pcmove=a->compute();
     
151.                                 printf("PC marked position: %d\n",pcmove);
     
152.                                 a->put(2,pcmove);
     
153.                                 if (a->check(a->board)==2) { printf("Computer won\n");drawboard(a,false);finish=1;}
     
154.                                 valid=1;
     
155.                         }
     
156.                         else
     
157.                         {
     
158.                                 valid=0;
     
159.                                 printf("Invalid position (position is not vacant)\n Re-mark at position: ");
     
160.                         }
     
161.                 }while (!valid);
     
162.         }
     
163. 
     
164.         system("pause");
     
165.         return 0;
     
166. }
     
167. 
     
168. 
     

复制代码

flashang

原帖由 tensaix2j 于 14-9-2006 12:13 AM 发表
2 个bit 就可以绸四个可能性，那9个格，每格各2 bits..那最多麻18 bits..我看一个integer都卓卓有余了。
algorithm 方面，。简单的heuristic就够了

今天下午无聊时写的

#include <stdio.h>
#i ...

這樣寫回很亂, 而且很難除錯

乾脆寫一個 function 來取某 bit 到某 bit, 或者每兩個 bit 為一個單位

hwa107

原帖由 exiang 于 29-8-2006 04:42 PM 发表
为什么有array不要用? 用CLASS 吗?

我记得当年我拿 Computer Programming 时第一个 assignmnet 就是不要能用 array 来写一个 tic tac toe，因为还没教到 array。。。