首页 / 算法 / 一个算法示例：PHP实现开心消消乐

一个算法示例：PHP实现开心消消乐

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了一个算法示例：PHP实现开心消消乐，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含6280字，纯文字阅读大概需要9分钟。

内容图文

本文主要介绍了关于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分。

二、上代码

<?php
//所有图形初始化数据，key代表位置，value代表颜色
$xxl = array(
 array('', '', '', '', '', '', '', ''),
 array('', '', '', '', '', '', '', ''),
 array('', '', '', '', '', '', '', ''),
 array('', '', '', '', '', '', '', ''),
 array('', '', '', '', '', '', '', ''),
 array('', '', '', '', '', '', '', ''),
 array('', '', '', '', '', '', '', ''),
 array('', '', '', '', '', '', '', ''),
);
$point = play($xxl, $point);//开始游戏
echo "\n共获得积分数量：{$point}";

/*开始消除
 *$xxl  array 所有图形集合
 *$point int  获得积分数量
*/
$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'])){//判断本点是否已出现在横向组里
      $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 "本次消除获得积分数量：{$thisPoint}\n";
 return play($next, $point);
}

/*计算获得积分数量
 *$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);//继续找相邻的点
  }
 }
}

/*打印图形
 *$xxl  array 所有图形集合
 */
function show($xxl){
 //顺时针旋转矩阵start
 $arr = array();
 foreach($xxl as $k => $v){
  foreach($v as $k2 => $v2){
   $arr[7-$k2][$k] = $v2;
  }
 }
 ksort($arr);
 //顺时针旋转矩阵end
 $str = '';
 foreach($arr as $v){
  foreach($v as $v2){
   $str .= ' '.$v2;
  }
  $str .= "\n";
 }
 echo "\n".$str;
}

运行结果如下：

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
本次消除获得积分数量：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
本次消除获得积分数量：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
=================================消除完毕！==================================
共获得积分数量：75

以上就是一个算法示例：PHP实现开心消消乐的详细内容。

本文系统来源：https://www.php.cn/php-weizijiaocheng-464458.html

内容总结

以上是互联网集市为您收集整理的一个算法示例：PHP实现开心消消乐全部内容，希望文章能够帮你解决一个算法示例：PHP实现开心消消乐所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/122472.html

来源：【匿名】

【上一篇】一个算法示例：PHP实现开心消消乐【下一篇】浅谈php实现映射的两种方法（链表和二叉树）

更多 ►

【一个算法示例：PHP实现开心消消乐】教程文章相关的互联网学习教程文章

php对称加密算法示例

php对称加密算法KEY 是之前定义的常量复制代码代码如下:Mcrypt::encrypt();Mcrypt::decrypt();复制代码代码如下:defined(‘ROOT‘) or exit(‘Access Denied‘); class Mcrypt{ public static function encrypt($code){ return base64_encode(mcrypt_encrypt(MCRYPT_RIJNDAEL_256, md5(KEY), $code, MCRYPT_MODE_ECB, mcrypt_create_iv(mcrypt_get_iv_size(MCRYPT_RIJNDAEL_256, MCRYPT_MODE_ECB), MCRYPT_RAND))); } public st...

用TensorFlow实现戴明回归算法的示例【图】

这篇文章主要介绍了关于用TensorFlow实现戴明回归算法的示例，有着一定的参考价值，现在分享给大家，有需要的朋友可以参考一下如果最小二乘线性回归算法最小化到回归直线的竖直距离（即，平行于y轴方向），则戴明回归最小化到回归直线的总距离（即，垂直于回归直线）。其最小化x值和y值两个方向的误差，具体的对比图如下图。线性回归算法和戴明回归算法的区别。左边的线性回归最小化到回归直线的竖直距离；右边的戴明回归最小化到...

用TensorFlow实现lasso回归和岭回归算法的示例【图】

这篇文章主要介绍了关于用TensorFlow实现lasso回归和岭回归算法的示例，有着一定的参考价值，现在分享给大家，有需要的朋友可以参考一下也有些正则方法可以限制回归算法输出结果中系数的影响，其中最常用的两种正则方法是lasso回归和岭回归。lasso回归和岭回归算法跟常规线性回归算法极其相似，有一点不同的是，在公式中增加正则项来限制斜率（或者净斜率）。这样做的主要原因是限制特征对因变量的影响，通过增加一个依赖斜率A的损...

TensorFlow简要教程及线性回归算法示例【图】

TensorFlow是谷歌推出的深度学习平台，目前在各大深度学习平台中使用的最广泛。一、安装命令 pip3 install -U tensorflow --default-timeout=1800 -i https://mirrors.ustc.edu.cn/pypi/web/simple 上面是不支持GPU的版本，支持GPU版本的安装命令如下 pip3 install -U tensorflow-gpu --default-timeout=1800 -i https://mirrors.ustc.edu.cn/pypi/web/simple https://mirrors.ustc.edu.cn/pypi/web/simple 是国内的镜像，安装速度...

JS实现缓存算法的示例

这篇文章主要介绍了JS 实现缓存算法的示例（FIFO/LRU）,现在分享给大家，也给大家做个参考。FIFO最简单的一种缓存算法，设置缓存上限，当达到了缓存上限的时候，按照先进先出的策略进行淘汰，再增加进新的 k-v 。使用了一个对象作为缓存，一个数组配合着记录添加进对象时的顺序，判断是否到达上限，若到达上限取数组中的第一个元素key，对应删除对象中的键值。/*** FIFO队列算法实现缓存* 需要一个对象和一个数组作为辅助* 数组记录...

JS 实现缓存算法的示例（FIFO/LRU）

FIFO最简单的一种缓存算法，设置缓存上限，当达到了缓存上限的时候，按照先进先出的策略进行淘汰，再增加进新的 k-v 。使用了一个对象作为缓存，一个数组配合着记录添加进对象时的顺序，判断是否到达上限，若到达上限取数组中的第一个元素key，对应删除对象中的键值。 /*** FIFO队列算法实现缓存* 需要一个对象和一个数组作为辅助* 数组记录进入顺序*/ class FifoCache{constructor(limit){this.limit = limit || 10this.map = {}...

一个算法示例：PHP实现开心消消乐【代码】

本文主要介绍了关于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个...

一个算法示例：PHP实现开心消消乐【代码】

PHP实现的最大正向匹配算法示例讲解

这篇文章主要介绍了PHP实现的最大正向匹配算法,简单描述了最大正向匹配算法的概念、原理并结合实例形式分析了php实现与使用最大正向匹配算法的相关操作技巧,需要的朋友可以参考下本文实例讲述了PHP实现的最大正向匹配算法。分享给大家供大家参考，具体如下：正向最大匹配算法：从左到右将待分词文本中的几个连续字符与词表匹配，如果匹配上，则切分出一个词。但这里有一个问题：要做到最大匹配，并不是第一次匹配到就可以切分的。...

PHP实现的字符串匹配算法示例

这篇文章主要介绍了PHP实现的字符串匹配算法,简单描述了sunday算法的概念与原理,并结合实例形式分析了php基于sunday算法实现字符串匹配操作相关技巧,需要的朋友可以参考下本文实例讲述了PHP实现的字符串匹配算法————sunday算法。分享给大家供大家参考，具体如下：Sunday算法是Daniel M.Sunday于1990年提出的字符串模式匹配。其核心思想是:在匹配过程中，模式串发现不匹配时，算法能跳过尽可能多的字符以进行下一步的匹配，从而...

PHP实现的折半查找算法示例讲解

这篇文章主要介绍了PHP实现的折半查找算法,简单描述了折半查找的原理,并结合实例形式分析了php采用递归与非递归方式实现折半查找算法的相关操作技巧,需要的朋友可以参考下本文实例讲述了PHP实现的折半查找算法。分享给大家供大家参考，具体如下：定义：折半查找技术，也就是二分查找。它的前提是线性表中的记录必须是关键码有序（通常从大到小有序），线性表必须采用顺序存储。折半查找的基本思想：取中间记录作为比较对象，若给定...

php实现统计二进制中1的个数算法的示例【图】

这篇文章主要介绍了php实现统计二进制中1的个数算法,结合实例形式分析了php字符串遍历、判断、统计等相关操作技巧,需要的朋友可以参考下本文实例讲述了php实现统计二进制中1的个数算法。分享给大家供大家参考，具体如下：问题输入一个十进制整数，输出该数二进制表示中1的个数。其中负数用补码表示。解决思路这是个位运算的题目。解法一：可以通过按位与操作，通过将每一位和1与操作来求出1的个数。解法二（最优解）：一个巧妙的方...

PHP实现的简单组词算法示例讲解

这篇文章主要介绍了PHP实现的简单组词算法,涉及php针对字符串的遍历、递归、组合、运算等相关操作技巧,需要的朋友可以参考下本文实例讲述了PHP实现的简单组词算法。分享给大家供大家参考，具体如下：<?php //组词算法 function diyWords($arr,$m){$result = array();if ($m ==1){//只剩一个词时直接返回return $arr;}if ($m == count($arr)){$result[] = implode( , $arr);return $result;}$temp_firstelement = $arr[0];unset($ar...

PHP简单排列组合算法示例分享

本文主要和大家介绍了PHP实现的简单排列组合算法,结合具体应用实例分析了排列组合算法的实现与使用技巧,需要的朋友可以参考下，希望能帮助到大家。一、问题：给你一个40斤的西瓜，给3个人分，有多少种分法？二、PHP实现代码：<?php $aa = range(1,40); $bb = array(); foreach($aa as $k=>$val){foreach($aa as $v){foreach($aa as $vl){$sum = $val+$v+$vl;if($sum == 40){$bb[$k][0] = $val;$bb[$k][1] = $v;$bb[$k][2] = $vl;}}...

php二分查找算法示例分享

本文主要和大家介绍了php实现的二分查找算法,结合具体实例形式分析了php二分查找算法的实现与使用技巧,涉及php数组判断、遍历、计算等相关操作,需要的朋友可以参考下，希望能帮助到大家。<?php $arr = array(4,58,11,34,88,45,32,54,63,78); function binary($arr,$bnum) {if(is_array($arr) && count($arr) > 0){sort($arr);$start = 0;$end = count($arr)-1;$mid = -1;while($start <= $end){$mid = floor( ($start+$end)/2 );if...

算法 - 最热教程

浅谈SQLServer查询优化器中的JOIN算法有没那种可逆算法是密文比明文短的呢？...javascript-类似Excel里面的NORMDIST函...C++中的分治算法及常见题目汇总压缩感知重构算法综述-学习笔记 c++中内置函数qsort（快速排序）和bsea...一、fpga图像处理算法整合基于遗传算法（deap）的非线性函数寻优...集成学习-Bagging集成学习算法随机森林...机器学习笔记（九）聚类算法及实践（K-...

首页 / 算法 / 一个算法示例：PHP实现开心消消乐

一个算法示例：PHP实现开心消消乐

内容导读

内容图文

内容总结

内容备注

内容手机端

【一个算法示例：PHP实现开心消消乐】教程文章相关的互联网学习教程文章

php对称加密算法示例

用TensorFlow实现戴明回归算法的示例【图】

用TensorFlow实现lasso回归和岭回归算法的示例【图】

TensorFlow简要教程及线性回归算法示例【图】

JS实现缓存算法的示例

JS 实现缓存算法的示例（FIFO/LRU）

一个算法示例：PHP实现开心消消乐【代码】

一个算法示例：PHP实现开心消消乐【代码】

PHP实现的最大正向匹配算法示例讲解

PHP实现的字符串匹配算法示例

PHP实现的折半查找算法示例讲解

php实现统计二进制中1的个数算法的示例【图】

PHP实现的简单组词算法示例讲解

PHP简单排列组合算法示例分享

php二分查找算法示例分享

PHP - 相关标签

算法 - 相关标签

算法 - 最新教程

算法 - 最热教程