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
  • 移動開發（一）：使用.NET MAUI開發第一個安卓APP
    移動開發（一）：使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說，近來想嘗試開發一款安卓APP，考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP，畢竟是使用Visual Studio開發工具，使用起來也比較的順手，結合微軟官方的教程進行了安卓 ...
  • wpf ToggleButton選中效果和一個登錄界面
    前言 QuestPDF 是一個開源 .NET 庫，用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫，它徹底改變了我們生成 PDF 文檔的方 ...
  • 彈幕樹洞項目功能新增篇
    項目地址 項目後端地址： https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址： ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址： http://tree ...
  • 第27篇 sqlserver2022詳細安裝步驟
    話不多說，直接開乾 一.下載 1.官方鏈接下載： https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe，運行開始下載SQL server； 二. ...
  • .NET 開源高性能 MQTT 類庫
    前言 隨著物聯網（IoT）技術的迅猛發展，MQTT（消息隊列遙測傳輸）協議憑藉其輕量級和高效性，已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫，為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog文檔翻譯系列（六） - 可用的接收器、增強器、格式化輸出
    Serilog支持多種接收器用於日誌存儲，增強器用於添加屬性，LogContext管理動態屬性，支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項，適用於不同需求。 ...
  • 警惕 Visual Studio 屬性求值副作用導致邏輯不符合預期
    目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據，爬取信息時需要模擬瀏覽器行為，否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下： 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • [使用目前最新版]HybridCLR6.9.0+YooAsset2.2.4實現純C# Unity熱更新方案 (一)
    1.前言 什麼是熱更新 游戲或者軟體更新時，無需重新下載客戶端進行安裝，而是在應用程式啟動的情況下，在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR，Xlua，ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles，Addressable， ...
  • 在 ASP.NET Core Web API 中使用操作篩選器統一處理通用操作
    本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺，其實像阿裡雲，騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後，它會送 ...
  • 第28篇 如何.net中實現高效可靠數據同步api
    通過以下方式可以高效，並保證數據同步的可靠性 1.API設計 使用RESTful設計，確保API端點明確，並使用適當的HTTP方法（如POST用於創建，PUT用於更新）。 設計清晰的請求和響應模型，以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證，確保接收到的數據符合預期格 ...
所有分類