本文主要介紹了關于PHP如何實現我們大家都知道的開心消消樂的算法，分享出來供大家參考學習，下面話不多說了，來一起看看詳細的介紹吧。

一、需求描述：

1、在一個8*8的矩陣方格中隨機出現5種顏色的色塊。

2、當有三個或以上色塊在橫向或縱向上相連，則消除這些色塊。

3、色塊消除后，上方色塊往下平移，并掉下顏色隨機的色塊填充矩陣空缺。

4、重復2、3步驟。

5、消除3個相同色塊加10分，4個加15分，5個加20分，6個加30分，7個加40分，8個加70分，9個加100分，10個加150分，再往后每增加一個就比上一個多加50分。

二、上代碼:

1. <?php 
2. //所有圖形初始化數據，key代表位置，value代表顏色 
3. $xxl = array( 
4.  array('', '', '', '', '', '', '', ''), 
5.  array('', '', '', '', '', '', '', ''), 
6.  array('', '', '', '', '', '', '', ''), 
7.  array('', '', '', '', '', '', '', ''), 
8.  array('', '', '', '', '', '', '', ''), 
9.  array('', '', '', '', '', '', '', ''), 
10.  array('', '', '', '', '', '', '', ''), 
11.  array('', '', '', '', '', '', '', ''), 
12. ); 
13. $point = play($xxl, $point);//開始游戲 
14. echo "/n共獲得積分數量：{$point}"; 
15.   
16. /*開始消除 
17.  *$xxl  array 所有圖形集合 
18.  *$point int  獲得積分數量 
19. */ 
20. $bu = 0; 
21. function play($xxl, $point){ 
22.  global $bu; 
23.  $bu ++; 
24.  echo '=================================開始第'.$bu.'步=================================='; 
25.  $color = array(1 => 'red',2 => 'green',3 => 'yellow',4 => 'blue',5 => 'black');//代表5種顏色 
26.  $samCol = array();//列上相連色塊集合 
27.  $nowCol = array();//列上相連色塊指針 
28.  $samArr = array();//相連色塊總集合 
29.  $group = 1;//組指針 
30.   
31.  //隨機填充顏色，并獲得行上相連色塊start 
32.  foreach($xxl as $k1 => $v1){ 
33.   $sam = array();//行上相連色塊集合 
34.   $now = 1;//行上相連色塊指針 
35.   foreach($v1 as $k2 => $v2){ 
36.    if(emptyempty($v2) || $v2 == ' '){ 
37.     $v2 = $xxl[$k1][$k2] = array_rand($color);//隨機填充顏色 
38.    } 
39.    if(!isset($nowCol[$k2])){ 
40.     $nowCol[$k2] = 1; 
41.    } 
42.    if($k1 === 0){ 
43.     $samCol[$k2][$nowCol[$k2]][$k1 .'-'. $k2] = array($k1, $k2, $v2, $k1 .'-'. $k2 .'-'. $v2); 
44.    }else{ 
45.     if($v2 != $xxl[$k1-1][$k2]){//同一列上和前一個顏色不一樣 
46.      $nowCol[$k2] ++; 
47.     } 
48.     $samCol[$k2][$nowCol[$k2]][$k1 .'-'. $k2] = array($k1, $k2, $v2, $k1 .'-'. $k2 .'-'. $v2); 
49.    } 
50.   
51.   
52.    if($k2 === 0){ 
53.     $sam[$now][$k1 .'-'. $k2] = array($k1, $k2, $v2, $k1 .'-'. $k2 .'-'. $v2); 
54.    }else{ 
55.     if($v2 != $xxl[$k1][$k2-1]){//同一行上和前一個顏色不一樣 
56.      $now++; 
57.     } 
58.     $sam[$now][$k1 .'-'. $k2] = array($k1, $k2, $v2, $k1 .'-'. $k2 .'-'. $v2); 
59.    } 
60.   } 
61.   //獲得行上相連色塊start 
62.   foreach($sam as $x => $y){ 
63.    if(count($y) > 2){ 
64.     $key = 'R-'.$group; 
65.     foreach($y as $x2 => $y2){ 
66.      $y[$x2]['group']['r'] = $key; 
67.     } 
68.     $samArr += $y; 
69.     $group ++; 
70.    } 
71.   } 
72.   //獲得行上相連色塊end 
73.  } 
74.  //隨機填充顏色，并獲得行上相連色塊end 
75.   
76.  //獲得列上相連色塊start 
77.  $group = 1; 
78.  foreach($samCol as $k => $v){ 
79.   foreach($v as $x => $y){ 
80.    if(count($y) > 2){ 
81.     $key = 'L-'.$group; 
82.     foreach($y as $x2 => $y2){ 
83.      $y[$x2]['group']['l'] = $key; 
84.      if(isset($samArr[$x2]['group']['r'])){//判斷本點是否已出現在橫向組里 
85.       $samArr[$x2]['group']['l'] = $key; 
86.      } 
87.     } 
88.     $samArr += $y; 
89.     $group ++; 
90.    } 
91.   } 
92.  } 
93.  //獲得列上相連色塊end 
94.   
95.  //查找相連色塊start 
96.  $res = array();//相連色塊集合 
97.  $hasRes = array(); 
98.  foreach($samArr as $k => $v){ 
99.   if(isset($hasRes[$k])){ 
100.    continue; 
101.   } 
102.   $arr = array(); 
103.   seek($samArr, $v, $arr); 
104.   $res[] = array_keys($arr); 
105.   $hasRes += $arr; 
106.  } 
107.  //查找相連色塊end 
108.  show($xxl);//打印消除前的圖形 
109.  if(emptyempty($res)){//如果沒有相連色塊則退出遞歸 
110.   echo '=================================消除完畢！=================================='; 
111.   return $point; 
112.  } 
113.  $thisPoint = countPoint($res);//計算本次消除獲得積分 
114.  $point += $thisPoint;//累計到總積分 
115.   
116.  //消除相連色塊start 
117.  $next = $xxl; 
118.  foreach($res as $k => $v){ 
119.   foreach($v as $k2 => $v2){ 
120.    $y = $samArr[$v2][0]; 
121.    $x = $samArr[$v2][1]; 
122.    $xxl[$y][$x] = '*'; 
123.    unset($next[$y][$x]); 
124.   } 
125.  } 
126.  //消除相連色塊end 
127.   
128.  show($xxl);//打印消除時的圖形 
129.  $next = step($next); 
130.  show($next);//打印消除后的圖形 
131.  echo "本次消除獲得積分數量：{$thisPoint}/n"; 
132.  return play($next, $point); 
133. } 
134.   
135. /*計算獲得積分數量 
136.  *$xxl  array 相連色塊集合 
137.  */ 
138. function countPoint($xxl){ 
139.  //初始化積分配置start 
140.  $config = array(3 => 10, 4 => 15, 5 => 20, 6 => 30, 7 => 40, 8 => 70, 9 => 100); 
141.  for($i = 10; $i <= 64; $i++){ 
142.   $config[$i] = 100 + ($i - 9) * 50; 
143.  } 
144.  //初始化積分配置end 
145.  $point = 0; 
146.  foreach($xxl as $v){ 
147.   $key = count($v); 
148.   $point += $config[$key]; 
149.  } 
150.  return $point; 
151. } 
152.   
153. /*消掉并左移 
154.  *$xxl  array 所有圖形集合 
155.  */ 
156. function step($xxl){ 
157.  foreach($xxl as $k => $v){ 
158.   $temp = array_merge($v); 
159.   $count = count($temp); 
160.   if($count == 8){ 
161.    continue; 
162.   } 
163.   for($i = $count; $i <= 7; $i++){ 
164.    $temp[$i] = ' '; 
165.   } 
166.   $xxl[$k] = $temp; 
167.  } 
168.  return $xxl; 
169. } 
170.   
171. /*找相鄰點 
172.  *$xxl  array 相連圖形集合 
173.  *$one   array 某一個點 
174.  *$arr   array 圖形集合里的相鄰的點 
175. */ 
176. function seek($xxl, $one, &$arr){ 
177. // global $i; 
178.  $near = array(); 
179.  $near['up'] = ($one[0] - 1).'-'.$one[1];//上面的點 
180.  $near['down'] = ($one[0] + 1).'-'.$one[1];//下面的點 
181.  $near['left'] = $one[0].'-'.($one[1] - 1);//左面的點 
182.  $near['right'] = $one[0].'-'.($one[1] + 1);//右面的點 
183.  foreach($near as $v){ 
184.   if(isset($xxl[$v]) && $xxl[$v][2] == $one[2]){//找到相鄰點 
185.    $xj = array_intersect($one['group'], $xxl[$v]['group']); 
186.    if(emptyempty($xj)){//如果相鄰的點不是本組的就跳過 
187.     continue; 
188.    } 
189.    if(isset($arr[$v])){//如果該點已被遍歷過則跳過 
190.     continue; 
191.    } 
192.    $arr[$v] = $xxl[$v]; 
193.    seek($xxl, $xxl[$v], $arr);//繼續找相鄰的點 
194.   } 
195.  } 
196. } 
197.   
198. /*打印圖形 
199.  *$xxl  array 所有圖形集合 
200.  */ 
201. function show($xxl){ 
202.  //順時針旋轉矩陣start 
203.  $arr = array(); 
204.  foreach($xxl as $k => $v){ 
205.   foreach($v as $k2 => $v2){ 
206.    $arr[7-$k2][$k] = $v2; 
207.   } 
208.  } 
209.  ksort($arr); 
210.  //順時針旋轉矩陣end 
211.  $str = ''; 
212.  foreach($arr as $v){ 
213.   foreach($v as $v2){ 
214.    $str .= ' '.$v2; 
215.   }//Vevb.com 
216.   $str .= "/n"; 
217.  } 
218.  echo "/n".$str; 
219. } 

運行結果如下：

12345分別代表5種顏色。

1. =================================開始第1步================================== 
2.  3 3 2 2 1 1 1 4 
3.  4 3 4 3 4 1 1 3 
4.  3 1 4 1 1 4 1 2 
5.  2 3 4 3 1 2 4 4 
6.  4 2 4 2 2 2 1 4 
7.  3 3 2 1 2 3 1 1 
8.  5 2 1 3 2 1 4 5 
9.  3 4 5 1 3 2 3 3 
10.   
11.  3 3 2 2 * * * 4 
12.  4 3 * 3 4 1 * 3 
13.  3 1 * 1 1 4 * 2 
14.  2 3 * 3 1 2 4 4 
15.  4 2 * * * * 1 4 
16.  3 3 2 1 * 3 1 1 
17.  5 2 1 3 * 1 4 5 
18.  3 4 5 1 3 2 3 3 
19.   
20.  3 3   4 
21.  4 3 2  3 
22.  3 1 3 1 2 
23.  2 3 1 4 4 4 
24.  4 2 2 3 4 2 1 4 
25.  3 3 2 1 1 3 1 1 
26.  5 2 1 3 1 1 4 5 
27.  3 4 5 1 3 2 3 3 
28. 本次消除獲得積分數量：55 
29. =================================開始第2步================================== 
30.  3 3 2 2 3 3 2 4 
31.  4 3 3 2 1 3 3 3 
32.  3 1 3 3 4 1 4 2 
33.  2 3 5 1 2 4 4 4 
34.  4 2 2 3 4 2 1 4 
35.  3 3 2 1 1 3 1 1 
36.  5 2 1 3 1 1 4 5 
37.  3 4 5 1 3 2 3 3 
38.   
39.  3 3 2 2 3 3 2 4 
40.  4 3 3 2 1 * * * 
41.  3 1 3 3 4 1 4 2 
42.  2 3 5 1 2 * * * 
43.  4 2 2 3 4 2 1 4 
44.  3 3 2 1 1 3 1 1 
45.  5 2 1 3 1 1 4 5 
46.  3 4 5 1 3 2 3 3 
47.   
48.  3 3 2 2 3   
49.  4 3 3 2 1   
50.  3 1 3 3 4 3 2 4 
51.  2 3 5 1 2 1 4 2 
52.  4 2 2 3 4 2 1 4 
53.  3 3 2 1 1 3 1 1 
54.  5 2 1 3 1 1 4 5 
55.  3 4 5 1 3 2 3 3 
56. 本次消除獲得積分數量：20 
57. =================================開始第3步================================== 
58.  3 3 2 2 3 4 1 3 
59.  4 3 3 2 1 4 2 5 
60.  3 1 3 3 4 3 2 4 
61.  2 3 5 1 2 1 4 2 
62.  4 2 2 3 4 2 1 4 
63.  3 3 2 1 1 3 1 1 
64.  5 2 1 3 1 1 4 5 
65.  3 4 5 1 3 2 3 3 
66. =================================消除完畢！================================== 
67. 共獲得積分數量：75