利用PHP實現(xiàn)開心消消樂的算法示例
更新時間：2017年10月12日 11:01:59 作者：owen
開心消消樂應(yīng)該對大家來說都不陌生吧，下面這篇文章主要給大家介紹了關(guān)于如何利用PHP實現(xiàn)開心消消樂算法的相關(guān)資料，文中將需求和示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧。
前言
本文主要介紹了關(guān)于PHP如何實現(xiàn)我們大家都知道的開心消消樂的算法，分享出來供大家參考學(xué)習(xí)，下面話不多說了，來一起看看詳細的介紹吧。
一、需求描述：
1、在一個8*8的矩陣方格中隨機出現(xiàn)5種顏色的色塊。
2、當(dāng)有三個或以上色塊在橫向或縱向上相連，則消除這些色塊。
3、色塊消除后，上方色塊往下平移，并掉下顏色隨機的色塊填充矩陣空缺。
4、重復(fù)2、3步驟。
5、消除3個相同色塊加10分，4個加15分，5個加20分，6個加30分，7個加40分，8個加70分，9個加100分，10個加150分，再往后每增加一個就比上一個多加50分。
二、上代碼
<?php
//所有圖形初始化數(shù)據(jù)，key代表位置，value代表顏色
$xxl = array(
array('', '', '', '', '', '', '', ''),
array('', '', '', '', '', '', '', ''),
array('', '', '', '', '', '', '', ''),
array('', '', '', '', '', '', '', ''),
array('', '', '', '', '', '', '', ''),
array('', '', '', '', '', '', '', ''),
array('', '', '', '', '', '', '', ''),
array('', '', '', '', '', '', '', ''),
);
$point = play($xxl, $point);//開始游戲
echo "\n共獲得積分數(shù)量：{$point}";
/*開始消除
*$xxl array 所有圖形集合
*$point int 獲得積分數(shù)量
*/
$bu = 0;
function play($xxl, $point){
global $bu;
$bu ++;
echo '=================================開始第'.$bu.'步==================================';
$color = array(1 => 'red',2 => 'green',3 => 'yellow',4 => 'blue',5 => 'black');//代表5種顏色
$samCol = array();//列上相連色塊集合
$nowCol = array();//列上相連色塊指針
$samArr = array();//相連色塊總集合
$group = 1;//組指針
//隨機填充顏色，并獲得行上相連色塊start
foreach($xxl as $k1 => $v1){
$sam = array();//行上相連色塊集合
$now = 1;//行上相連色塊指針
foreach($v1 as $k2 => $v2){
if(empty($v2) || $v2 == ' '){
$v2 = $xxl[$k1][$k2] = array_rand($color);//隨機填充顏色
}
if(!isset($nowCol[$k2])){
$nowCol[$k2] = 1;
}
if($k1 === 0){
$samCol[$k2][$nowCol[$k2]][$k1 .'-'. $k2] = array($k1, $k2, $v2, $k1 .'-'. $k2 .'-'. $v2);
}else{
if($v2 != $xxl[$k1-1][$k2]){//同一列上和前一個顏色不一樣
$nowCol[$k2] ++;
}
$samCol[$k2][$nowCol[$k2]][$k1 .'-'. $k2] = array($k1, $k2, $v2, $k1 .'-'. $k2 .'-'. $v2);
}
if($k2 === 0){
$sam[$now][$k1 .'-'. $k2] = array($k1, $k2, $v2, $k1 .'-'. $k2 .'-'. $v2);
}else{
if($v2 != $xxl[$k1][$k2-1]){//同一行上和前一個顏色不一樣
$now++;
}
$sam[$now][$k1 .'-'. $k2] = array($k1, $k2, $v2, $k1 .'-'. $k2 .'-'. $v2);
}
}
//獲得行上相連色塊start
foreach($sam as $x => $y){
if(count($y) > 2){
$key = 'R-'.$group;
foreach($y as $x2 => $y2){
$y[$x2]['group']['r'] = $key;
}
$samArr += $y;
$group ++;
}
}
//獲得行上相連色塊end
}
//隨機填充顏色，并獲得行上相連色塊end
//獲得列上相連色塊start
$group = 1;
foreach($samCol as $k => $v){
foreach($v as $x => $y){
if(count($y) > 2){
$key = 'L-'.$group;
foreach($y as $x2 => $y2){
$y[$x2]['group']['l'] = $key;
if(isset($samArr[$x2]['group']['r'])){//判斷本點是否已出現(xiàn)在橫向組里
$samArr[$x2]['group']['l'] = $key;
}
}
$samArr += $y;
$group ++;
}
}
}
//獲得列上相連色塊end
//查找相連色塊start
$res = array();//相連色塊集合
$hasRes = array();
foreach($samArr as $k => $v){
if(isset($hasRes[$k])){
continue;
}
$arr = array();
seek($samArr, $v, $arr);
$res[] = array_keys($arr);
$hasRes += $arr;
}
//查找相連色塊end
show($xxl);//打印消除前的圖形
if(empty($res)){//如果沒有相連色塊則退出遞歸
echo '=================================消除完畢！==================================';
return $point;
}
$thisPoint = countPoint($res);//計算本次消除獲得積分
$point += $thisPoint;//累計到總積分
//消除相連色塊start
$next = $xxl;
foreach($res as $k => $v){
foreach($v as $k2 => $v2){
$y = $samArr[$v2][0];
$x = $samArr[$v2][1];
$xxl[$y][$x] = '*';
unset($next[$y][$x]);
}
}
//消除相連色塊end
show($xxl);//打印消除時的圖形
$next = step($next);
show($next);//打印消除后的圖形
echo "本次消除獲得積分數(shù)量：{$thisPoint}\n";
return play($next, $point);
}
/*計算獲得積分數(shù)量
*$xxl array 相連色塊集合
*/
function countPoint($xxl){
//初始化積分配置start
$config = array(3 => 10, 4 => 15, 5 => 20, 6 => 30, 7 => 40, 8 => 70, 9 => 100);
for($i = 10; $i <= 64; $i++){
$config[$i] = 100 + ($i - 9) * 50;
}
//初始化積分配置end
$point = 0;
foreach($xxl as $v){
$key = count($v);
$point += $config[$key];
}
return $point;
}
/*消掉并左移
*$xxl array 所有圖形集合
*/
function step($xxl){
foreach($xxl as $k => $v){
$temp = array_merge($v);
$count = count($temp);
if($count == 8){
continue;
}
for($i = $count; $i <= 7; $i++){
$temp[$i] = ' ';
}
$xxl[$k] = $temp;
}
return $xxl;
}
/*找相鄰點
*$xxl array 相連圖形集合
*$one array 某一個點
*$arr array 圖形集合里的相鄰的點
*/
function seek($xxl, $one, &$arr){
// global $i;
$near = array();
$near['up'] = ($one[0] - 1).'-'.$one[1];//上面的點
$near['down'] = ($one[0] + 1).'-'.$one[1];//下面的點
$near['left'] = $one[0].'-'.($one[1] - 1);//左面的點
$near['right'] = $one[0].'-'.($one[1] + 1);//右面的點
foreach($near as $v){
if(isset($xxl[$v]) && $xxl[$v][2] == $one[2]){//找到相鄰點
$xj = array_intersect($one['group'], $xxl[$v]['group']);
if(empty($xj)){//如果相鄰的點不是本組的就跳過
continue;
}
if(isset($arr[$v])){//如果該點已被遍歷過則跳過
continue;
}
$arr[$v] = $xxl[$v];
seek($xxl, $xxl[$v], $arr);//繼續(xù)找相鄰的點
}
}
}
/*打印圖形
*$xxl array 所有圖形集合
*/
function show($xxl){
//順時針旋轉(zhuǎn)矩陣start
$arr = array();
foreach($xxl as $k => $v){
foreach($v as $k2 => $v2){
$arr[7-$k2][$k] = $v2;
}
}
ksort($arr);
//順時針旋轉(zhuǎn)矩陣end
$str = '';
foreach($arr as $v){
foreach($v as $v2){
$str .= ' '.$v2;
}
$str .= "\n";
}
echo "\n".$str;
}
運行結(jié)果如下：
12345分別代表5種顏色。
=================================開始第1步================================== 3 3 2 2 1 1 1 4 4 3 4 3 4 1 1 3 3 1 4 1 1 4 1 2 2 3 4 3 1 2 4 4 4 2 4 2 2 2 1 4 3 3 2 1 2 3 1 1 5 2 1 3 2 1 4 5 3 4 5 1 3 2 3 3 3 3 2 2 * * * 4 4 3 * 3 4 1 * 3 3 1 * 1 1 4 * 2 2 3 * 3 1 2 4 4 4 2 * * * * 1 4 3 3 2 1 * 3 1 1 5 2 1 3 * 1 4 5 3 4 5 1 3 2 3 3 3 3 4 4 3 2 3 3 1 3 1 2 2 3 1 4 4 4 4 2 2 3 4 2 1 4 3 3 2 1 1 3 1 1 5 2 1 3 1 1 4 5 3 4 5 1 3 2 3 3 本次消除獲得積分數(shù)量：55 =================================開始第2步================================== 3 3 2 2 3 3 2 4 4 3 3 2 1 3 3 3 3 1 3 3 4 1 4 2 2 3 5 1 2 4 4 4 4 2 2 3 4 2 1 4 3 3 2 1 1 3 1 1 5 2 1 3 1 1 4 5 3 4 5 1 3 2 3 3 3 3 2 2 3 3 2 4 4 3 3 2 1 * * * 3 1 3 3 4 1 4 2 2 3 5 1 2 * * * 4 2 2 3 4 2 1 4 3 3 2 1 1 3 1 1 5 2 1 3 1 1 4 5 3 4 5 1 3 2 3 3 3 3 2 2 3 4 3 3 2 1 3 1 3 3 4 3 2 4 2 3 5 1 2 1 4 2 4 2 2 3 4 2 1 4 3 3 2 1 1 3 1 1 5 2 1 3 1 1 4 5 3 4 5 1 3 2 3 3 本次消除獲得積分數(shù)量：20 =================================開始第3步================================== 3 3 2 2 3 4 1 3 4 3 3 2 1 4 2 5 3 1 3 3 4 3 2 4 2 3 5 1 2 1 4 2 4 2 2 3 4 2 1 4 3 3 2 1 1 3 1 1 5 2 1 3 1 1 4 5 3 4 5 1 3 2 3 3 =================================消除完畢！================================== 共獲得積分數(shù)量：75
總結(jié)
以上就是這篇文章的全部內(nèi)容了，希望本文的內(nèi)容對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，如果有疑問大家可以留言交流，謝謝大家對腳本之家的支持。
相關(guān)文章
PHP實現(xiàn)將base64編碼字符串轉(zhuǎn)換成圖片示例
這篇文章主要介紹了PHP實現(xiàn)將base64編碼字符串轉(zhuǎn)換成圖片,涉及php編碼轉(zhuǎn)換、文件讀寫等簡單處理技巧,需要的朋友可以參考下2018-06-06
如果exe或dll沒有做過特殊處理感興趣的朋友可以了解下,或許對你學(xué)習(xí).net有所幫助啊2013-01-01
今天在項目中遇到一個textarea換行的問題，調(diào)試了半天都沒有解決。要將textarea里的回車換行轉(zhuǎn)換成br存入數(shù)據(jù)庫。2010-09-09
PHP中使用最為頻繁的數(shù)據(jù)類型非字符串和數(shù)組莫屬，PHP比較容易上手也得益于非常靈活的數(shù)組類型。 在開始詳細介紹這些數(shù)據(jù)類型之前有必要介紹一下哈希表(HashTable)。 哈希表是PHP實現(xiàn)中尤為關(guān)鍵的數(shù)據(jù)結(jié)構(gòu)2014-01-01
PHP在數(shù)組處理上非常低效，尤其是內(nèi)存占用較多，常常使得httpd進程消耗太多資源。2009-07-07
這篇文章主要介紹了支持png透明圖片的php生成縮略圖類分享,本文代碼基于GD2圖形庫,實現(xiàn)支持png透明圖片生成縮略圖,需要的朋友可以參考下2015-02-02
解析php中static,const與define的使用區(qū)別
本篇文章是對php中static,const與define的使用區(qū)別進行了詳細的分析介紹，需要的朋友參考下2013-06-06
從 PHP 4.1.0 后，usort 在比較的值相同時，原始位置可能會改變，如果比較的2個值相同，則它們在排序結(jié)果中的順序是隨機的。如果你需要保持相同值的原始位置，可以參考本文的方法。2011-11-11
在編程中,代碼的冗余是一個常見的問題,不僅增加了代碼的復(fù)雜性,還降低了可讀性和可維護性,本文將探討如何有效地減少PHP代碼的冗余,希望對大家有所幫助2024-11-11
依賴注入DI 其實本質(zhì)上是指對類的依賴通過構(gòu)造器完成 自動注入。本文將通過一些示例帶大家深入了解一下PHP中的DI依賴注入，需要的可以參考一下2022-08-08