PHP實現開心消消樂的演算法示例

来源:https://www.cnblogs.com/haohuier/archive/2018/12/05/10073052.html
-Advertisement-
Play Games

本文主要介紹了關於PHP如何實現我們大家都知道的開心消消樂的演算法，分享PHP教程出來供大家參考學習，下麵話不多說了，來一起看看詳細的介紹吧。 一、需求描述： 1、在一個8*8的矩陣方格中隨機出現5種顏色的色塊。 2、當有三個或以上色塊在橫向或縱向上相連，則消除這些色塊。 3、色塊消除後，上方色塊往下 ...


本文主要介紹了關於PHP如何實現我們大家都知道的開心消消樂的演算法，分享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(empty($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(empty($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(empty($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   }
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

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • java_GPS數據處理
    題目內容： NMEA-0183協議是為了在不同的GPS（全球定位系統）導航設備中建立統一的BTCM（海事無線電技術委員會）標準，由美國國家海洋電子協會（NMEA-The National Marine Electronics Associa-tion）制定的一套通訊協議。GPS接收機根據NMEA-0 ...
  • php
    1、location.href='http://www.xxx.com/'; 2、location.replace('http://www.xxx.com/'); phpstudy運用在後端 ------伺服器:提供服務的機器------ 通過功能變數名稱訪問 給電腦配伺服器 靜態頁面就是數據不變 數據變化... ...
  • 遠程連接阿裡雲的mysql資料庫
    第一步 由於mysql版本問題 先嘗試打開 sudo vim /etc/mysql/my.cnf 如空，再嘗試打開 sudo vim /etc/mysql/mysql.conf.d/mysqld.cnf # 號 註釋該行 bind-address = 127.0.0.1 第二步 進入mysql my ...
  • MySQL的安裝與配置
    對於一個純小白來說，安裝一個MySQL不是那麼容易，本來是按照老師給的步驟，一步一步進行應該不會出現什麼錯誤的，但由於個人電腦內部的配置問題，在安裝過程中不斷出問題，我覺得更重要的原因應該在於我，我作為一個純小白，你跟我說啥文件查找路徑錯誤，我都不知道去哪找這個配置路徑，反正關於操作系統的知識，我是 ...
  • ThreadPoolExecutor線程池任務執行失敗的時候會怎樣
    接上一篇 《JDK1.8中的線程池》 1. 任務執行失敗時的處理邏輯 1.1. Worker Worker相當於線程池中的線程 可以看到，Worker有幾個重要的屬性： thread ： 這是Worker運行的線程，可以理解為一個Worker就是一個線程 firstTask ： 初始任務，可能為為n ...
  • Java開發筆記（三十三）字元包裝類型
    正如整型int有對應的包裝整型Integer那樣，字元型char也有對應的包裝字元型Character。初始化字元包裝變數也有三種方式，分別是：直接用等號賦值、調用包裝類型的valueOf方法、使用關鍵字new創建新變數。倘若要把字元包裝變數轉換成字元變數，則調用包裝變數的charValue方法即可 ...
  • BZOJ4598: [Sdoi2016]模式字元串(點分治 hash)
    題意 "題目鏈接" Sol 直接考慮點分治+hash匹配 設$up[i]$表示$dep \% M = i$的從下往上恰好與前$i$位匹配的個數 $down$表示$dep \% M = i$的從上往下恰好與後$i$位匹配的個數 暴力轉移即可 複雜度：$O(nlog^2n)??$ 代碼寫起來有一車邊界 ...
  • Pycharm主菜單學習
    “工欲善其事，必先利其器”，這話我一直是這麼堅信的！ 找到一款順手稱心的工具，擁有它，熟練地使用它！ Pycharm據說就是使用Python的一款最好的工具—— 於是，開始了第一步的學習 先從熟悉主菜單開始吧，總不能一打開軟體，只會使用New、Run之類的簡單操作指令吧！一開始翻譯比較難，由於不習慣 ...
一周排行
    -Advertisement-
    Play Games
  • C# + WPF 音頻播放器 界面優雅，體驗良好
    前言 本文介紹一款使用 C# 與 WPF 開發的音頻播放器，其界面簡潔大方，操作體驗流暢。該播放器支持多種音頻格式（如 MP4、WMA、OGG、FLAC 等），並具備標記、實時歌詞顯示等功能。 另外，還支持換膚及多語言（中英文）切換。核心音頻處理採用 FFmpeg 組件，獲得了廣泛認可，目前 Git ...
  • OAuth2.0授權-gitee授權碼模式
    OAuth2.0授權驗證-gitee授權碼模式 本文主要介紹如何筆者自己是如何使用gitee提供的OAuth2.0協議完成授權驗證並登錄到自己的系統，完整模式如圖 1、創建應用 打開gitee個人中心->第三方應用->創建應用 創建應用後在我的應用界面，查看已創建應用的Client ID和Clien ...
  • FastReport.OpenSource .Net下開源免費報表列印組件
    解決了這個問題：《winForm下，fastReport.net 從.net framework 升級到.net5遇到的錯誤“Operation is not supported on this platform.”》 本文內容轉載自：https://www.fcnsoft.com/Home/Sho ...
  • 如何在 ASP.NET Core Web API 方法執行前後 “偷偷“ 作一些 “壞“ 事？初識 ActionFilterAttribute
    國內文章 WPF 從裸 Win 32 的 WM_Pointer 消息獲取觸摸點繪製筆跡 https://www.cnblogs.com/lindexi/p/18390983 本文將告訴大家如何在 WPF 裡面，接收裸 Win 32 的 WM_Pointer 消息，從消息裡面獲取觸摸點信息，使用觸摸點 ...
  • 在 ASP.NET Core Web API 中使用異常篩選器捕獲和統一處理異常
    前言 給大家推薦一個專為新零售快消行業打造了一套高效的進銷存管理系統。 系統不僅具備強大的庫存管理功能，還集成了高性能的輕量級 POS 解決方案，確保頁面載入速度極快，提供良好的用戶體驗。 項目介紹 Dorisoy.POS 是一款基於 .NET 7 和 Angular 4 開發的新零售快消進銷存管理 ...
  • AbpHelper CLI積累與實戰分享
    ABP CLI常用的代碼分享 一、確保環境配置正確 安裝.NET CLI： ABP CLI是基於.NET Core或.NET 5/6/7等更高版本構建的，因此首先需要在你的開發環境中安裝.NET CLI。這可以通過訪問Microsoft官網下載並安裝相應版本的.NET SDK來實現。 安裝ABP ...
  • 記一次HttpClient使用問題分析
    問題 問題是這樣的：第三方的webapi，需要先調用登陸介面獲取Cookie，訪問其它介面時攜帶Cookie信息。 但使用HttpClient類調用登陸介面，返回的Headers中沒有找到Cookie信息。 分析 首先，使用Postman測試該登陸介面，正常返回Cookie信息，說明是HttpCli ...
  • .NET周刊【9月第3期 2024-09-15】
    國內文章 關於.NET在中國為什麼工資低的分析 https://www.cnblogs.com/thinkingmore/p/18406244 .NET在中國開發者的薪資偏低，主要因市場需求、技術棧選擇和企業文化等因素所致。歷史上，.NET曾因微軟的閉源策略發展受限，儘管後來推出了跨平臺的.NET ...
  • 我的網站集成ElasticSearch初體驗
    在WPF開發應用中，動畫不僅可以引起用戶的註意與興趣，而且還使軟體更加便於使用。前面幾篇文章講解了畫筆（Brush），形狀（Shape），幾何圖形（Geometry），變換（Transform）等相關內容，今天繼續講解動畫相關內容和知識點，僅供學習分享使用，如有不足之處，還請指正。 ...
  • 第23篇 委托的概述
    什麼是委托？ 委托可以說是把一個方法代入另一個方法執行，相當於指向函數的指針；事件就相當於保存委托的數組； 1.實例化委托的方式： 方式1：通過new創建實例： public delegate void ShowDelegate(); 或者 public delegate string ShowDe ...
所有分類