使用WPF教你一步一步实现连连看(二)

连连看算法

第一步:我们考虑在同行或者同列的情况: 同行或者同列又分三种情况:   第一:边线,RowNum或者ColNum等于0或者9

  第二:两个相邻   第三:同行不相邻,这种事有条件的,所在行(或列)的上下(或左右)紧邻行必须在两个按钮之间已全部消除?好,有出问题了,怎么根据已知的行和列,获取Button是否被消除呢?我们可以 定义一个Button的二维数组。并在初始化的时候给它赋值

MyButton[,] maps=new MyButton[10,10];

maps[i, j] = btn; 好,怎么获取Button是否隐藏已经解决。

同行步相邻的又分是从上侧、右侧和中间连。

  第二步:既不同行又不同列的要考虑的更多,东西南北都要考虑到了,而连连看的规则是最多转两个弯, 好了不说了直接上代码了:算法可以自己慢慢琢磨(如果想要最优算法你可以考虑研究下最短路径算法)

   private bool Check(MyButton btn1, MyButton btn2)
        {
            for (int c = 0; c < 10; c++)
            {
                if (c != btn1.ColNum && !(btn1.RowNum == btn2.RowNum && btn1.ColNum == c) && maps[btn1.RowNum, c].Visibility == Visibility.Visible)   //不为A和B的障碍
                    continue;
                if (!IsLine(btn1.RowNum, btn2.RowNum, btn1.RowNum, c))  //Aa
                    continue;
                for (int c2 = 0; c2 < 10; c2++)
                {
                    if (c2 != btn2.ColNum && !(btn1.RowNum == btn2.RowNum && btn1.ColNum == c2) && maps[btn2.RowNum, c2].Visibility == Visibility.Visible)
                        continue;
                    if (!IsLine(btn1.RowNum, c, btn1.RowNum, c2))   //ab
                        continue;
                    if (!IsLine(btn2.RowNum, c2, btn2.RowNum, btn2.ColNum)) //bB
                        continue;
                    return true;
                }
                for (int r = 0; r < 10; r++)
                {
                    if (r != btn2.RowNum && !(r == btn1.RowNum && btn2.ColNum == btn1.ColNum) && maps[r, btn2.ColNum].Visibility == Visibility.Visible)
                        continue;
                    if (!IsLine(btn1.RowNum, c, r, btn2.ColNum))    //ab
                        continue;
                    if (!IsLine(r, btn2.ColNum, btn2.RowNum, btn2.ColNum))  //bB
                        continue;
                    return true;
                }
            }
            for (int r = 0; r < 10; r++)
            {
                if (r != btn1.RowNum && !(r == btn2.RowNum && btn1.ColNum == btn2.ColNum) && maps[r, btn1.RowNum].Visibility == Visibility.Visible)   //不为A和B的障碍
                    continue;
                if (!IsLine(btn1.RowNum, btn1.ColNum, r, btn1.ColNum))  //Aa
                    continue;
                for (int c2 = 0; c2 < 10; c2++)
                {
                    if (c2 != btn2.ColNum && maps[btn2.RowNum, c2].Visibility == Visibility.Visible)
                        continue;
                    if (!IsLine(r, btn1.RowNum, btn2.RowNum, c2))   //ab
                        continue;
                    if (!IsLine(btn2.RowNum, c2, btn2.RowNum, btn2.ColNum)) //bB
                        continue;
                    return true;
                }
                for (int r2 = 0; r2 < 10; r2++)
                {
                    if (r2 != btn2.RowNum && !(r2 == btn1.RowNum && btn2.ColNum == btn1.ColNum) && maps[r2, btn2.ColNum].Visibility == Visibility.Visible)
                        continue;
                    if (!IsLine(r, btn1.ColNum, r2, btn2.ColNum))    //ab
                        continue;
                    if (!IsLine(r2, btn2.ColNum, btn2.RowNum, btn2.ColNum))  //bB
                        continue;
                    return true;
                }
            }
            return false;
        }
        private bool IsLine(int r1, int c1, int r2, int c2)
        {
            int max, min;
            if (r1 == r2)   //同行
            {
                max = ((c1 > c2) ? c1 : c2) - 1;
                min = ((c1 > c2) ? c2 : c1) + 1;
                while (min <= max)
                {
                    if (maps[r1, min].Visibility == Visibility.Visible)
                        return false;
                    min++;
                }
                return true;
            }
            if (c1 == c2)   //同列
            {
                max = ((r1 > r2) ? r1 : r2) - 1;
                min = ((r1 > r2) ? r2 : r1) + 1;
                while (min <= max)
                {
                    if (maps[min, c1].Visibility == Visibility.Visible)
                        return false;
                    min++;
                }
                return true;
            }
            return false;
        }

第三步:上面我们完成了算法,也就是我们基本可以玩了。但是玩的过程我们又发现了新问题,

我们没有保证每个图像都是偶数个,如图:

这个问题要从初始化的时候着手,我们现在要做一百个背景,那么我们先做50个,然后再分别从这个50个中取出

代码如下:

   public List<int> Get()
        {
            Random rand = new Random();
            List<int> ran = new List<int>();
            for (int n = 0; n < 50; n++)
                ran.Add(rand.Next(1, 10));
            for (int i = 1; i < 50; i++)
            {
                List<int> temp = new List<int>();
                temp.AddRange(ran);
                for (int n = 0; n < 50; n++)
                {
                    int r = rand.Next(0, temp.Count);
                    ran.Insert(rand.Next(0, ran.Count), temp[r]);
                    temp.RemoveAt(r);
                }
            }

            return ran;
        }

这种思路应该是对的,但是没有达到预期的效果,还是会有剩下,由于缺少时间,可能要过一段时间来弄这个,有

看出问题的高手可以帮我留言,我会争取早点解决问题的。

  我下一步准备是将动画连线与倒计时加上,这可能要等一段时间了。下面是我在网上找的一段练练看算法,希望

能给大家一个参考:

public class LineCore

{

    //整体宽度

    public int width { get; set; }

    //整体高度

    public int height { get; set; }

    //前次被点击的图片

    public Position lastPicture { get; set; }

    //当前被电击的图片

    public Position currentPicture { get; set; }

    // 图片矩阵,-1表示没有图片,初始化时,任意matrix[x,y]当x==0或y==0时,matrix[x,y]=-1

    public int[,] matrix { get; set; }



    public bool testLine(Position current)

    {

        //上次连接成功后,第一次点击,

        if (currentPicture == null)

        {

            currentPicture = current;

            return false;

        }

        //连续点击了同一幅图片

        if (currentPicture.x==current.x&&currentPicture.y==current.y)

        {

            return false;

        }

        //不是相同的图像,不能消除

        if (current.picture != currentPicture.picture)

        {

            lastPicture = null;

            currentPicture = current;

            return false;

        }

        lastPicture = currentPicture;

        currentPicture = current;

        //记录连接路径

        List<Position> paths = new List<Position>();

        paths.Add(currentPicture);

        bool finded=false;

        //向东搜索

        finded = _find(paths, 2, Direct.East, lastPicture);

        if (finded)

        {

            return true;

        }

        //向南搜索

        finded = _find(paths, 2, Direct.South, lastPicture);

        if (finded)

        {

            return true;

        }

        //向西搜索

        finded = _find(paths, 2, Direct.West, lastPicture);

        if (finded)

        {

            return true;

        }

        //向北搜索

        finded = _find(paths, 2, Direct.North, lastPicture);

        if (finded)

        {

            return true;

        }

        //搜索失败

        return false;

    }

    /***

     * results-> 搜索路径

     * chance-> 还剩有转弯的机会,最多2次

     * direct-> 当前前进的方向

     * target-> 搜索的目标

     * **/

    protected bool _find(List<Position> results, int chance, Direct direct, Position target)

    {

        //路径中不能为空

        if (results.Count <= 0)

        {

            return false;

        }

        //取路径中最后一个

        Position currentPos = results.ElementAt(results.Count - 1);

        //构造下一个将要检测的路径

        Position nextPos = new Position();

        switch(direct){

            case Direct.East:

                nextPos.x=currentPos.x+1;

                nextPos.y=currentPos.y;

                break;

                case Direct.West:

                nextPos.x=currentPos.x-1;

                nextPos.y=currentPos.y;

                break;

                case Direct.South:

                nextPos.x=currentPos.x;

                nextPos.y=currentPos.y+1;

                break;

                case Direct.North:

                nextPos.x=currentPos.x;

                nextPos.y=currentPos.y-1;

                break;

        }

        bool overFlow = false;

        //检测是否已经走出边界

        if (nextPos.x < 0 || nextPos.x >= width || nextPos.y < 0 || nextPos.y>=height)

        {

            overFlow = true;

        }

        if (overFlow)

        {

            return false;

        }

        //检测是否是目标

        if (target.x == nextPos.x&&target.y==nextPos.y)

        {

            results.Add(nextPos);

            return true;

        }

        //不是-1 说明该位置有图片,不能通过

        if (matrix[nextPos.x, nextPos.y]!=-1)

        {

            return false;

        }

        //加入路径

        results.Add(nextPos);

        bool find = false;

        //按照当前方向继续试探

        find = _find(results, chance, direct, target);

        if (find)

        {

            return true;

        }

        //转弯机会已经耗尽

        if (chance <= 0)

        {

            //此路不通,将路径最后一个位置删除

            results.RemoveAt(results.Count - 1);

            return false;

        }

        //当前方向向东,还可以转弯向南,向北继续试探

        if (Direct.East == direct)

        {

            find = _find(results, chance-1, Direct.North, target);

            if (find)

            {

                return true;

            }

            find = _find(results, chance-1, Direct.South, target);

            if (find)

            {

                return true;

            }

            results.RemoveAt(results.Count - 1);

            return false;

        }

        //当前方向向南,还可以转弯向东,向西继续试探

        else if (Direct.South == direct)

        {

            find = _find(results, chance-1, Direct.East, target);

            if (find)

            {

                return true;

            }

            find = _find(results, chance-1, Direct.West, target);

            if (find)

            {

                return true;

            }

            results.RemoveAt(results.Count - 1);

            return false;

        }

        //当前方向向西,还可以转弯向南,向北继续试探

        else if (Direct.West == direct)

        {

            find = _find(results, chance-1, Direct.North, target);

            if (find)

            {

                return true;

            }

            find = _find(results, chance-1, Direct.South, target);

            if (find)

            {

                return true;

            }

            results.RemoveAt(results.Count - 1);

            return false;

        }

        //当前方向向北,还可以转弯向东,向西继续试探

        else

        {

            find = _find(results, chance-1, Direct.East, target);

            if (find)

            {

                return true;

            }

            find = _find(results, chance-1, Direct.West, target);

            if (find)

            {

                return true;

            }

            results.RemoveAt(results.Count - 1);

            return false;

        }

    }

    //联通成功后,将两个位置设置成空

    public void onSuccess()

    {

        this.matrix[this.lastPicture.x, this.lastPicture.y] = -1;

        this.matrix[this.currentPicture.x, this.currentPicture.y] = -1;

        this.currentPicture = null;

        this.lastPicture = null;

    }





}

 

public class Position

{

    public int x { get; set; }

    public int y { get; set; }

    //picture 表示不同图像,如果是-1,表示为空

    public int picture { get; set; }

}



public enum Direct : int

{

    East = 0, South = 1, West = 2, North = 3

   }

请高手多多指正……

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏cloudskyme

使用R画地图数据

用R画地图数据 首先,从这里下载中国地图的GIS数据,这是一个压缩包,完全解压后包含三个文件(bou2_4p.dbf、bou2_4p.shp和bou2_4p.s...

3787
来自专栏hrscy

在unity中使用三种简单的方式实现实时时钟动画

在 unity 中,材质是用来给一个对象的细节,所以我们可以决定它会看起来像什么。在大多数情况下,材料将以纹理为参数。

882
来自专栏月色的自留地

macOS的OpenCL高性能计算

1378
来自专栏逍遥剑客的游戏开发

SourceEngine中的粒子系统

872
来自专栏Code_iOS

OpenGL ES 2.0 (iOS)[03]:熟练图元绘制,玩转二维图形

文章的大前提是,你得有《OpenGL ES 2.0 (iOS): 一步从一个小三角开始》的基础知识。

991
来自专栏菩提树下的杨过

“AS3.0高级动画编程”学习:第四章 寻路(AStar/A星/A*)算法 (下)

在前一部分的最后,我们给出了一个寻路的示例,在大多数情况下,运行还算良好,但是有一个小问题,如下图: ? 很明显,障碍物已经把路堵死了,但是小球仍然穿过对角线跑...

1819
来自专栏小樱的经验随笔

元胞自动机实现多数分类算法

元胞自动机(Cellular automaton) 元胞自动机是由元胞组成的网格,每个元胞都根据邻域的状态来选择开或关。所有的元胞都遵循同样的规则,也称为元胞的...

2835
来自专栏沈唁志

PHP根据身份证号码验证、获取星座、生肖和性别函数

1822
来自专栏移动开发面面观

OpenGL ES——一个平平无奇的三角形

1016
来自专栏jeremy的技术点滴

python开发小技巧

2544

扫描关注云+社区