一. 前言
在我们的DIY套件上，终于集成了第三个小游戏----2048。怎么感觉做成了个游戏机呢(#.#)。
这款游戏也是非常流行的，玩起来也是非常的轻松，要想过关的话，还是需要一点的技巧。
. M( T% J( \. Z; y' N$ X( ?; N
, o. n# i4 a$ G; }/ ]1 o+ K二. 游戏规则简介
1.游戏地图为 4 * 4。
# e4 v* y  }) `2 S. w8 `( [7 c2.每次移动所以方块都会向指定的方向移动，同时会在地图上随机生成值为2或者4的方块。
# {4 V. @6 D7 o5 x$ ~) H3.在移动的过程中，如果相邻的两个方块的值一样，那么它们就会融合成一个值为它们之合的方块，每一次移动，只能进行一次融合。
4.如果方块中的值为2048，则游戏胜利。如果整个地图都被方块添满了，则游戏失败。
! y( S5 a+ Q# }( R" R三. 核心代码介绍
方块的随机生成，和胜利的判断的实现都较为容易。整个游戏的核心部分为第三点，方块的移动和融合，这个部分如果弄懂了的话，整个游戏实现起来会非常容易。
先在Visual Studio实现这一过程的准确性，然后在搬运到keil中去，这一方便debug发现问题。
& x6 x" r" ~9 f& S5 W
# c. M& c' f) f% n8 |这里先合并，后移动
7 t+ ^6 b  M; [7 S/ i6 C% j# }2 d
" `7 s) `4 C0 E1.通过定义一个长度为4的数组，来模拟一行数据。
# \5 y4 D1 n" m$ g: S7 A3 v

1. int Map[4] = { 0,8,0,8 };

复制代码

2.通过循环来找到可以合并的两个数，将其合并
5 d+ x; n) c- q) P9 @$ O

1. for (j = i + 1; j < 4; j++)
   , o& U4 n6 Y6 \5 @" Q
2. {
   ) ]8 y7 p! a& N( [- M2 V
3.         //如果不为0，且当前选择的值也不为0，且和这个数不相等，则跳过
   
4.         if (Map[j] != Map&& Map[j] != 0)
   
5.                 break;
   
6. 
   , X& B* I1 e+ I! Q
7.         //如果有相等的两个方块，且中没有其余方块，进行融合
   
8.         if (Map[j] == Map)
   
9.         {
   
10.                 Map[j] = 0; //先将这方块消除掉
    8 E+ j4 Y$ C5 h! c: j$ z
11.                 unsigned char k;
    & }) d. o$ d0 I! C# D2 V( X% I
12.                 for (k = i + 1; k < 3; k++)
    
13.                 {
    4 S1 X6 M( f" C1 G3 l7 T
14.                         Map[k] = Map[k + 1]; //移动一次方块
    
15.                 }
    
16.                 Map += Map;//更新融合后的方块的值
    2 X, o0 o4 v6 A# n% ^1 W. M
17.                 Map[3] = 0;
    
18.                 flag = 1;
      Y% Y: C3 |3 w' [( f( h
19.                 break;
    + o$ f* ~8 d' A) K1 \
20.         }
    
21. }
    

复制代码

3.移动所有方块，直到所有方块都靠在一起

1. while (1)
   
2. {
   
3.         int j, flag = 0;
   % s4 [7 K' x3 M/ `7 {
4.         for (i = 0; i < 3; i++)
   ! d. r  Z: Z- {" [7 g8 ^
5.         {
   
6.                 if (Map == 0) //有空的方块，说明可以移动
     C, s0 @. U+ q- R
7.                 {
   
8.                         Map = Map[i + 1];
   " B" z& R3 F/ ]9 t
9.                         Map[i + 1] = 0;
   
10.                 }
    ) |( N+ v0 T; A  \! k* j
11.         }
    
12.         for (j = 0; j < 3; j++)
    
13.         {
    0 S& r8 R: u3 R) v; k. ?. U
14.                 if (Map[j] == 0)
    , [8 r. ]; _) n) t, V
15.                 {
    , c% o; l1 p: G: F! W
16.                         int k;
    4 b, N6 k" F8 \/ s. h. a: c+ h
17.                         for (k = j + 1; k < 4; k++)
    
18.                         {
    
19.                                 if (Map[k] != 0) //判断是否继续移动
    * R" ^1 l  v+ j3 I
20.                                 {
    ! y6 k4 q+ o0 Y& L
21.                                         flag = 1;  
    ! G9 Z. J% s* v, m& A2 f
22.                                         break;
      V/ Y+ M7 F  r
23.                                 }
    
24.                         }
    / _- W& Q1 G9 ~9 B
25.                 }
      @8 A% Q. F8 {
26.         }
    
27.         if (flag == 0)
    ' H# _: P3 e/ O: v
28.                 break;
    * S5 ^6 p, I7 c
29. }

复制代码

2 j1 I: K- U" o4.测试结果展示
1 `+ X6 c  [9 i. U
4 l2 H, g* b+ C0 _
; @$ {( @: G- R
- _6 w1 R6 k0 _0 c' u5 S
1 N2 f1 [# ?* J# i# E

, `# g! B7 h5 g1 c  W, s! a# z

完整测试代码

1. 
   7 \5 O9 k, o$ e! [' q, u  n
2. int main(void)
   
3. {
   0 Z  X; f6 {9 U) S8 J, Z
4.         int Map[4] = { 0,2,4,8};
   
5.         int i,flag = 0;
   $ r5 x: O. g, T7 ~1 e  q2 V6 V
6.         int flags = 0;
   % c0 a( i; N% D* g) x+ V9 k( B4 Z
7.         for (i = 0; i < 4; i++)
   8 K9 U0 I5 U4 m7 r6 C) G$ {' M5 D
8.                 printf("%d\t", Map);
   
9.         printf("\n");
   ) b# R1 W- X+ N2 E4 q2 |$ J( I
10. 
    
11.         for (i = 0; i < 3; i++)
    
12.         {
    - G: \: n* q8 z6 L. \
13.                 unsigned char j;
    8 M9 ]& D. d6 d. {) m1 D0 r9 L
14.                 for (j = i + 1; j < 4; j++)
    4 `7 z0 |8 v7 l' x) e2 p  r1 `8 y
15.                 {
    * S) K) I; ~7 ?
16.                         //如果不为0，且当前选择的值也不为0，且和这个数不相等，则跳过
    
17.                         if (Map[j] != Map && Map[j] != 0)
    % c1 p, Z; t7 b2 R3 q9 h7 U, p
18.                                 break;
    . i7 }6 E: [7 {% e7 j8 p" S
19. 
    0 v; q  r7 `, R+ P" L- {! I, ?9 t% D
20.                         //如果有相等的两个方块，且中没有其余方块
    
21.                         if (Map[j] == Map)
    
22.                         {
    
23.                                 Map[j] = 0;
    5 l0 O" `: G6 N! `( d) b, D
24.                                 unsigned char k;
    7 b' f, J! J, z" q& m
25.                                 for (k = i + 1; k < 3; k++)
    + Q8 X: B/ o3 I
26.                                 {
    6 B# w2 t5 x( x) U" v5 T3 n
27.                                         Map[k] = Map[k + 1];
    0 k; O) j' o9 h" }- a( }; A
28.                                 }
    ' ~2 i$ q: u% J# H9 }* X) n
29.                                 Map += Map;
    " T& t7 N* B" I: O9 J" z
30.                                 Map[3] = 0;
    
31.                                 flags = 1;
    
32.                                 break;
    5 n" e$ I5 I1 _! n$ k
33.                         }
    
34.                 }
    
35.                
    
36.                         while (1)
    . W, O- ]  Y+ C  H
37.                         {
    
38.                                 int j, flag = 0;
    
39.                                 for (i = 0; i < 3; i++)
    
40.                                 {
    4 S* N3 c( \# x# _" d3 }; c, b% v
41.                                         if (Map == 0)
    
42.                                         {
    
43.                                                 Map = Map[i + 1];
    
44.                                                 Map[i + 1] = 0;
    9 _8 U& j; u/ m8 C8 r
45.                                         }
    , |6 Q  k% u+ _9 k/ [+ @
46.                                 }
    
47.                                 for (j = 0; j < 3; j++)
    5 ~% c) e7 h. y* g& V2 n/ M
48.                                 {
    
49.                                         if (Map[j] == 0)
    
50.                                         {
    8 Q4 q& W% T" [/ ^' Y4 p- g% t- M6 O
51.                                                 int k;
    
52.                                                 for (k = j + 1; k < 4; k++)
    
53.                                                 {
    9 p& I: U- P& ~3 J# j
54.                                                         if (Map[k] != 0)
    ! B! U- p- \" h" o! E5 J* G: X
55.                                                         {
    : @( m8 Q- D% n# x% E
56.                                                                 flag = 1;
    9 G, g6 t- N( z9 Y  R9 ~  a
57.                                                                 break;
    
58.                                                         }
    4 S8 S8 o  Q# G# m1 n
59.                                                 }
    
60.                                         }
    
61.                                 }
    
62.                                 if (flag == 0)
    ' n7 u! y- R5 m
63.                                         break;
    
64.                         }
    9 v7 m, E( M$ {4 q" w
65.                         for (i = 0; i < 4; i++)
    1 x1 |1 x/ {6 \) Q* @3 {4 L$ }
66.                                 printf("%d\t", Map);
    , K" r* }8 t  A) V* `, Q) b0 j: t
67.                         printf("\n");
    7 `0 r+ G2 }; j7 o, L
68.                
    - Y, U9 z. O, |
69.         }
    % M7 T' L) [# C% Y0 C
70.         return flags;
    
71. }

复制代码

1 Y4 N6 M- ^' m+ i" S

5 d2 i1 f: a9 {) o- k
7 K) _: [! o- K7 Z' g( x! T+ o
, k! d* C0 m( J3 Z$ a5 D" |, t7 z