> 백엔드 개발 > PHP 튜토리얼 > 알고리즘 예: PHP는 Happy Xiaoxiaole을 구현합니다.

알고리즘 예: PHP는 Happy Xiaoxiaole을 구현합니다.

藏色散人
풀어 주다: 2023-04-09 16:40:01
앞으로
3962명이 탐색했습니다.

이 글에서는 우리 모두가 알고 있는 행복한 Xiaoxiaole 알고리즘을 PHP가 구현하는 방법을 주로 소개합니다.

추천: "PHP Video Tutorial"

1. 요구 사항 설명:
1. 5가지 색상의 색상 블록이 8*8 행렬 사각형에 무작위로 나타납니다.
2. 3개 이상의 컬러 블록이 가로 또는 세로로 연결되어 있는 경우 해당 컬러 블록을 제거하세요.
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(&#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;),
 array(&#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;),
 array(&#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;),
 array(&#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;),
 array(&#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;),
 array(&#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;),
 array(&#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;),
 array(&#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;, &#39;&#39;),
);
$point = play($xxl, $point);//开始游戏
echo "\n共获得积分数量:{$point}";

/*开始消除
 *$xxl  array 所有图形集合
 *$point int  获得积分数量
*/
$bu = 0;
function play($xxl, $point){
 global $bu;
 $bu ++;
 echo &#39;=================================开始第&#39;.$bu.&#39;步==================================&#39;;
 $color = array(1 => &#39;red&#39;,2 => &#39;green&#39;,3 => &#39;yellow&#39;,4 => &#39;blue&#39;,5 => &#39;black&#39;);//代表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 == &#39; &#39;){
    $v2 = $xxl[$k1][$k2] = array_rand($color);//随机填充颜色
   }
   if(!isset($nowCol[$k2])){
    $nowCol[$k2] = 1;
   }
   if($k1 === 0){
    $samCol[$k2][$nowCol[$k2]][$k1 .&#39;-&#39;. $k2] = array($k1, $k2, $v2, $k1 .&#39;-&#39;. $k2 .&#39;-&#39;. $v2);
   }else{
    if($v2 != $xxl[$k1-1][$k2]){//同一列上和前一个颜色不一样
     $nowCol[$k2] ++;
    }
    $samCol[$k2][$nowCol[$k2]][$k1 .&#39;-&#39;. $k2] = array($k1, $k2, $v2, $k1 .&#39;-&#39;. $k2 .&#39;-&#39;. $v2);
   }


   if($k2 === 0){
    $sam[$now][$k1 .&#39;-&#39;. $k2] = array($k1, $k2, $v2, $k1 .&#39;-&#39;. $k2 .&#39;-&#39;. $v2);
   }else{
    if($v2 != $xxl[$k1][$k2-1]){//同一行上和前一个颜色不一样
     $now++;
    }
    $sam[$now][$k1 .&#39;-&#39;. $k2] = array($k1, $k2, $v2, $k1 .&#39;-&#39;. $k2 .&#39;-&#39;. $v2);
   }
  }
  //获得行上相连色块start
  foreach($sam as $x => $y){
   if(count($y) > 2){
    $key = &#39;R-&#39;.$group;
    foreach($y as $x2 => $y2){
     $y[$x2][&#39;group&#39;][&#39;r&#39;] = $key;
    }
    $samArr += $y;
    $group ++;
   }
  }
  //获得行上相连色块end
 }
 //随机填充颜色,并获得行上相连色块end

 //获得列上相连色块start
 $group = 1;
 foreach($samCol as $k => $v){
  foreach($v as $x => $y){
   if(count($y) > 2){
    $key = &#39;L-&#39;.$group;
    foreach($y as $x2 => $y2){
     $y[$x2][&#39;group&#39;][&#39;l&#39;] = $key;
     if(isset($samArr[$x2][&#39;group&#39;][&#39;r&#39;])){//判断本点是否已出现在横向组里
      $samArr[$x2][&#39;group&#39;][&#39;l&#39;] = $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 &#39;=================================消除完毕!==================================&#39;;
  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] = &#39;*&#39;;
   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] = &#39; &#39;;
  }
  $xxl[$k] = $temp;
 }
 return $xxl;
}

/*找相邻点
 *$xxl  array 相连图形集合
 *$one   array 某一个点
 *$arr   array 图形集合里的相邻的点
*/
function seek($xxl, $one, &$arr){
// global $i;
 $near = array();
 $near[&#39;up&#39;] = ($one[0] - 1).&#39;-&#39;.$one[1];//上面的点
 $near[&#39;down&#39;] = ($one[0] + 1).&#39;-&#39;.$one[1];//下面的点
 $near[&#39;left&#39;] = $one[0].&#39;-&#39;.($one[1] - 1);//左面的点
 $near[&#39;right&#39;] = $one[0].&#39;-&#39;.($one[1] + 1);//右面的点
 foreach($near as $v){
  if(isset($xxl[$v]) && $xxl[$v][2] == $one[2]){//找到相邻点
   $xj = array_intersect($one[&#39;group&#39;], $xxl[$v][&#39;group&#39;]);
   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 = &#39;&#39;;
 foreach($arr as $v){
  foreach($v as $v2){
   $str .= &#39; &#39;.$v2;
  }
  $str .= "\n";
 }
 echo "\n".$str;
}
로그인 후 복사

실행 결과는 다음과 같습니다.

12345는 각각 5가지 색상을 나타냅니다.

rreee

위 내용은 알고리즘 예: PHP는 Happy Xiaoxiaole을 구현합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

관련 라벨:
php
원천:cnblogs.com
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿