Unity3D 消消乐 三消乐回朔递归算法实现

Unity3D 消消乐 三消乐回朔递归算法实现

无意中看见很久以前的代码, 在这记录一下 ,新建一个空场景,把脚本挂摄像机上运行就行了,思路是四个方向去递归, 具体都写代码里,末尾有下载链接,

using System.Collections;
using System.Collections.Generic;
using UnityEngine;
using UnityEngine.UI;

public class C624llk : MonoBehaviour
{

    GameObject goal; //意义不大
    HashSet<GameObject> arr = new HashSet<GameObject>(); //需要删除的集合
    public string text; //无意义变量
    int sum = 0;  //无意义变量
    int Dsum = 0; //无意义变量
    GameObject[,] cube; 
    GameObject f; //意义不大

    void Start()
    {
        UnityEditorInternal.InternalEditorUtility.AddTag("NPC");  //***只能在unity编译器使用的类,不能打包出去
                                                                  

        AddCube();

    }
    /// <summary>
    /// 游戏准备
    /// </summary>
    void AddCube()
    {
    
            Camera.main.transform.position = new Vector3(0, 4, -35);
        Camera.main.transform.localEulerAngles = Vector3.zero;
   

        GameObject diban = GameObject.CreatePrimitive(PrimitiveType.Plane);
        diban.name = "地板";
        diban.transform.position = new Vector3(0, -2, 0);
        diban.transform.localScale= new Vector3(20, 20,20);

        f = new GameObject();
        f.name = "游戏画板";

        cube = new GameObject[10, 21];
        for (int i = 1; i <= 10; i++)
        {
            for (int j = -10; j <= 10; j++)
            {



                GameObject b = GameObject.CreatePrimitive(PrimitiveType.Cube);
                b.transform.position = new Vector3(j, i, -20);

                b.GetComponent<MeshRenderer>().material.color = Random.ColorHSV();
                b.transform.tag = "NPC";
                b.name = i + "," + j + "";
                b.transform.parent = f.transform;
                int k = Random.Range(1, 6);
                switch (k)
                {
                    case 1: b.GetComponent<MeshRenderer>().material.color = Color.blue; break;
                    case 2: b.GetComponent<MeshRenderer>().material.color = Color.white; break;
                    case 3: b.GetComponent<MeshRenderer>().material.color = Color.red; break;
                    case 4: b.GetComponent<MeshRenderer>().material.color = Color.yellow; break;
                    case 5: b.GetComponent<MeshRenderer>().material.color = Color.grey; break;
                }
                //b.AddComponent<Rigidbody>();
                //b.GetComponent<Rigidbody>().constraints = ~RigidbodyConstraints.FreezePositionY;
                // b.GetComponent<Rigidbody>().constraints = ~RigidbodyConstraints.FreezeRotation;


                // b.GetComponent<Rigidbody>().useGravity = false;

                cube[i - 1, j + 10] = b;
            }
        }
    }

    // Update is called once per frame
    void Update()
    {

        sum += arr.Count;
        if (sum >= Dsum)
        {
            Dsum = sum;
        }

        Endpd();

        
       
        text = "计分 " + sum;
        arr.Clear();
        if (Input.GetMouseButtonDown(0))
        {
            goal = MouseObject();
            if (goal != null)
            {
                Des(goal);
                print(arr.Count + "***");
                foreach (var item in arr)
                {

                    Decline(item);
                    DestroyImmediate(item);
                }
            }



        }
    }
    /// <summary>
    /// 鼠标点击发射线返回对象
    /// </summary>
    /// <returns></returns>
    GameObject MouseObject()
    {
        Ray r = Camera.main.ScreenPointToRay(Input.mousePosition);
        RaycastHit a;
        if (Physics.Raycast(r, out a) && a.collider.gameObject.tag == "NPC")
        {
            return a.collider.gameObject;
        }


        return null;
    }
    /// <summary>
    /// 四向递归,找到就存起来
    /// </summary>
    /// <param name="s"></param>
    void Des(GameObject s)
    {
        Ray r = new Ray(s.transform.position, Vector3.up);
        Ray r2 = new Ray(s.transform.position, Vector3.down);
        Ray r3 = new Ray(s.transform.position, Vector3.left);
        Ray r4 = new Ray(s.transform.position, Vector3.right);

        RaycastHit temp;

        if (Physics.Raycast(r, out temp, 1f) && s.GetComponent<MeshRenderer>().material.color == temp.collider.GetComponent<MeshRenderer>().material.color
         && !arr.Contains(temp.collider.gameObject))
        {

            arr.Add(s);
            arr.Add(temp.collider.gameObject);
            Des(temp.collider.gameObject);

        }
        if (Physics.Raycast(r2, out temp, 1f) && s.GetComponent<MeshRenderer>().material.color == temp.collider.GetComponent<MeshRenderer>().material.color
         && !arr.Contains(temp.collider.gameObject))
        {
            arr.Add(s);
            arr.Add(temp.collider.gameObject);
            Des(temp.collider.gameObject);
        }
        if (Physics.Raycast(r3, out temp, 1f) && s.GetComponent<MeshRenderer>().material.color == temp.collider.GetComponent<MeshRenderer>().material.color
        && !arr.Contains(temp.collider.gameObject))
        {
            arr.Add(s);
            arr.Add(temp.collider.gameObject);
            Des(temp.collider.gameObject);
        }
        if (Physics.Raycast(r4, out temp, 1f) && s.GetComponent<MeshRenderer>().material.color == temp.collider.GetComponent<MeshRenderer>().material.color
        && !arr.Contains(temp.collider.gameObject))
        {
            arr.Add(s);
            arr.Add(temp.collider.gameObject);
            Des(temp.collider.gameObject);
        }
        else
        {
            //没有找到
        }

    }//回朔消除算法
    /// <summary>
    /// 计算需不需要移动
    /// </summary>
    /// <param name="s"></param>
    void Decline(GameObject s)
    {
        Ray down = new Ray(s.transform.position, Vector3.down);
        Ray up = new Ray(s.transform.position, Vector3.up);
        RaycastHit [] up_;
        RaycastHit[] down_;

        up_ = Physics.RaycastAll(up, 20);
        down_ = Physics.RaycastAll(down, 20);
        //print(s.name + "*-*");
        if (up_.Length == 0&& down_.Length == 1)
        {
            Zouyidong(s);
            return;
        }
        if (up_.Length == 0)
        {
            return;
        }
        else
        {
            for (int i = 0; i < up_.Length; i++)
            {
                up_[i].collider.gameObject.transform.position += Vector3.down;//整列向下移动

            }
        }
    }
    /// <summary>
    /// 整列向左移动
    /// </summary>
    /// <param name="s"></param>
    void Zouyidong(GameObject s)
    {
                                    
        for (int i = 1; i <=10; i++)
        {
            Vector3 t = new Vector3(s.transform.position.x, i, s.transform.position.z);
             Ray r = new Ray(t, Vector3.right);
             RaycastHit[] temp;
             temp = Physics.RaycastAll(r,30);


            for (int j = 0; j < temp.Length; j++)
            {
                temp[j].collider.gameObject.transform.position += Vector3.left;
            }
        }


    }
    /// <summary>
    /// 结束判断
    /// </summary>
    void Endpd()
    {
        

        for (int i = 0; i < cube.GetLength(0); i++)
        {
            for (int j = 0; j<cube.GetLength(1); j++)
            {
               // print(cube[i, j].name);
                if (cube[i, j] == null)
                {
                    continue;
                }
                Ray r = new Ray(cube[i, j].transform.position, Vector3.right);//向右发出射线
                RaycastHit cube2;
                if (Physics.Raycast(r,out cube2,1f)&& cube[i, j].GetComponent<MeshRenderer>().material.color == cube2.collider.GetComponent<MeshRenderer>().material.color)
                {
                    return; //如果找到相邻的并且颜色相同,跳出此方法
                }
                r.direction = Vector3.up; //向上发出射线
                if (Physics.Raycast(r, out cube2, 1f) && cube[i, j].GetComponent<MeshRenderer>().material.color == cube2.collider.GetComponent<MeshRenderer>().material.color)
                {
                    return;
                }
            }

        }
     
        
            print("游戏结束");

            bool a=  UnityEditor.EditorUtility.DisplayDialog("游戏结束,本次得分:"+sum+"历史最高分:"+Dsum, "是否重新开始", "继续", "取消"); //***只能在unity编译器使用的类,不能打包出去
        if (a)
            {
                sum = 0;
                arr.Clear();
                DestroyImmediate(f);
                Start();
            }
            else
            {
                print("关闭游戏");
            }
        

    }
 
}

第一次在这写博客, 好紧张 !
//download.csdn.net/download/xiehailiang_/12251536