连连看（C#版）——搜索路径算法

最新推荐文章于 2025-05-06 13:52:17 发布

mvpwuqiang

最新推荐文章于 2025-05-06 13:52:17 发布

阅读量1.6k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：大二程序文章标签：算法 c# search

本文链接：https://blog.youkuaiyun.com/mvpwuqiang/article/details/4315648

本文详细介绍了使用C#实现连连看游戏中搜索路径的关键算法，包括广度优先搜索（BFS）和查找拐点数的方法。通过递归遍历地图并检查可行走路径，找到目标点并绘制连接线。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

        private void Search(int iCurX, int iCurY)      //生成到目标点（广度搜索）的地图算法
        {
            //没有碰到不可走的路 
            if (iMap[iCurX, iCurY] != 0) 
	        {
                iMapCli[iCurX, iCurY] = 1;

                //寻找路径——当前子图下是否有路
                SearchMapCli(iClickX, iClickY);

                //找到了目标点
                if ( iPass != 0 )
                {			        
                    queue.Clear();
                    queueArr.Clear();
                    return;
		        } 

                if (queue.Count != 0)
                {
                    Point poi = new Point();

                    poi = queue.Dequeue();
                    //把周围的坐标进队列
                    EnQueuePeriphery(poi);

                    //广度优先递归
                    Search(poi.X ,poi.Y);

                }
	        }
            else if (queue.Count != 0 )
            {
                Point poi = new Point();

                poi = queue.Dequeue();