iOS版2048算法类

zzfh

实现2048算法
参数model有一个二维数组data，及阶数matrix

分为.h .m文件

1. // .h文件
   
2. @class DataModel;
   
3. 
   
4. @interface Algorithm : NSObject
   
5. 
   
6. @property (nonatomic,assign) int addScore;         // 加分
   
7. 
   
8. - (void)caculateTop:(DataModel *)model;            // 上滑规则
   
9. - (void)caculateBottom:(DataModel *)model;         // 下滑规则
   
10. - (void)caculateLeft:(DataModel *)model;           // 左滑规则
    
11. - (void)caculateRight:(DataModel *)model;          // 右滑规则
    
12. 
    
13. - (BOOL)randNewOne:(DataModel *)data;
    
14. 
    
15. - (int)getAddScore;
    
16. 
    
17. @end
    
18. 
    
19. 
    
20. // .m文件
    
21. @implementation Algorithm
    
22. 
    
23. #pragma mark - 滑动规则
    
24. - (void)caculateTop:(DataModel *)model {
    
25.     [self up_remove_blank:model];
    
26.     [self up:model];
    
27. }
    
28. 
    
29. - (void)caculateBottom:(DataModel *)model {
    
30.     [self down_remove_blank:model];
    
31.     [self down:model];
    
32. }
    
33. 
    
34. - (void)caculateLeft:(DataModel *)model {
    
35.     [self left_remove_blank:model];
    
36.     [self left:model];
    
37. }
    
38. 
    
39. - (void)caculateRight:(DataModel *)model {
    
40.     [self right_remove_blank:model];
    
41.     [self right:model];
    
42. }
    
43. 
    
44. - (int)getAddScore {
    
45.     int temp = _addScore;
    
46.     _addScore = 0;
    
47.     return temp;
    
48. }
    
49. 
    
50. #pragma mark - 新一个
    
51. - (BOOL)randNewOne:(DataModel *)model {
    
52.     array data = [model getData];
    
53.     int all = 0;
    
54.     for (int i=0; i<model.matrix; i++) {
    
55.         for (int j=0; j<model.matrix; j++) {
    
56.             if (data[i][j] == 0) {
    
57.                 all = all + 1;
    
58.             }
    
59.         }
    
60.     }
    
61.     if (all == 0) {
    
62.         return NO;
    
63.     }
    
64.     int index = arc4random() % all;
    
65.     all = 0;
    
66.     for (int i=0; i<model.matrix; i++) {
    
67.         for (int j=0; j<model.matrix; j++) {
    
68.             if (data[i][j] == 0) {
    
69.                 all = all + 1;
    
70.                 if (all == index+1) {
    
71.                     data[i][j] = 2;
    
72.                     return YES;
    
73.                 }
    
74.             }
    
75.         }
    
76.     }
    
77.     return NO;
    
78. }
    
79. 
    
80. #pragma mark - 滑动算法
    
81. - (void)up_remove_blank:(DataModel *)model {
    
82.     array data = [model getData];
    
83.     int i,j,k;
    
84.     for(j=0;j < model.matrix;j++){
    
85.         for(i=1;i < model.matrix;i++){
    
86.             k=i;
    
87.             while(k-1>=0&&data[k-1][j]==0){//上面的那个为空
    
88.                 //swap(data[k][j],data[k-1][j]);
    
89.                 int temp = data[k][j];
    
90.                 data[k][j] = data[k-1][j];
    
91.                 data[k-1][j] = temp;
    
92.                 k--;
    
93.             }
    
94.         }
    
95.     }
    
96. }
    
97. 
    
98. - (void)down_remove_blank:(DataModel *)model {
    
99.     array data = [model getData];
    
100.     int i,j,k;
     
101.     for(j=0; j < model.matrix; j++){
     
102.         for(i = model.matrix-2; i >= 0; i--){
     
103.             k=i;
     
104.             while(k+1<=model.matrix-1&&data[k+1][j]==0){//上面的那个为空
     
105.                 //swap(a[k][j],a[k][j]);
     
106.                 int temp = data[k][j];
     
107.                 data[k][j] = data[k+1][j];
     
108.                 data[k+1][j] = temp;
     
109.                 k++;
     
110.             }
     
111.         }
     
112.     }
     
113. }
     
114. 
     
115. - (void)left_remove_blank:(DataModel *)model {
     
116.     array data = [model getData];
     
117.     int i,j,k;
     
118.     for(i=0;i < model.matrix;i++){
     
119.         for(j=1;j<model.matrix;j++){
     
120.             k=j;
     
121.             while(k-1>=0&&data[i][k-1]==0){//上面的那个为空
     
122.                 //swap(a[i][k],a[i][k-1]);
     
123.                 int temp = data[i][k];
     
124.                 data[i][k] = data[i][k-1];
     
125.                 data[i][k-1] = temp;
     
126.                 k--;
     
127.             }
     
128.         }
     
129.     }
     
130. }
     
131. - (void)right_remove_blank:(DataModel *)model {
     
132.     array data = [model getData];
     
133.     int i,j,k;
     
134.     for(i=0;i<model.matrix;i++){
     
135.         for(j=model.matrix-2;j>=0;j--){
     
136.             k=j;
     
137.             while(k+1<=model.matrix-1&&data[i][k+1]==0){//上面的那个为空
     
138.                 //swap(a[i][k],a[i][k+1]);
     
139.                 int temp = data[i][k];
     
140.                 data[i][k] = data[i][k+1];
     
141.                 data[i][k+1] = temp;
     
142.                 k++;
     
143.             }
     
144.         }
     
145.     }
     
146. }
     
147. - (void)left:(DataModel *)model {
     
148.     array data = [model getData];
     
149.     int i,j;
     
150.     for(i=0;i<model.matrix;i++){
     
151.         for(j=0;j<model.matrix-1;j++){
     
152.             if(data[i][j]==data[i][j+1]){
     
153.                 _addScore = _addScore + data[i][j];
     
154.                 data[i][j]+=data[i][j+1];
     
155.                 data[i][j+1]=0;
     
156.                 [self left_remove_blank:model];
     
157.             }
     
158.         }
     
159.     }
     
160. }
     
161. - (void)right:(DataModel *)model {
     
162.     array data = [model getData];
     
163.     int i,j;
     
164.     for(i=0;i<model.matrix;i++){
     
165.         for(j=model.matrix-1;j>=1;j--){
     
166.             if(data[i][j]==data[i][j-1]){
     
167.                 _addScore = _addScore + data[i][j];
     
168.                 data[i][j]+=data[i][j-1];
     
169.                 data[i][j-1]=0;
     
170.                 [self right_remove_blank:model];
     
171.             }
     
172.         }
     
173.     }
     
174. }
     
175. - (void)up:(DataModel *)model {
     
176.     array data = [model getData];
     
177.     int i,j;
     
178.     for(j=0;j<model.matrix;j++){//每一列
     
179.         for(i=0;i<model.matrix-1;i++){
     
180.             if(data[i][j]==data[i+1][j]){
     
181.                 _addScore = _addScore + data[i][j];
     
182.                 data[i][j]=data[i][j]+data[i+1][j];
     
183.                 data[i+1][j]=0;
     
184.                 //移除空格
     
185.                 [self up_remove_blank:model];
     
186.             }
     
187.         }
     
188.     }
     
189. }
     
190. - (void)down:(DataModel *)model {
     
191.     array data = [model getData];
     
192.     int i,j;
     
193.     for(j=0;j<model.matrix;j++){//每一列
     
194.         for(i=model.matrix-1;i>=1;i--){
     
195.             if(data[i][j]==data[i-1][j]){
     
196.                 _addScore = _addScore + data[i][j];
     
197.                 data[i][j]=data[i][j]+data[i-1][j];
     
198.                 data[i-1][j]=0;
     
199.                 //移除空格
     
200.                 [self down_remove_blank:model];
     
201.             }
     
202.         }
     
203.     }
     
204. }
     
205. 
     
206. 
     
207. @end

复制代码