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

C#实现连连看游戏：搜索路径算法解析

最新推荐文章于 2024-01-03 09:57:54 发布

原创

最新推荐文章于 2024-01-03 09:57:54 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c# #search

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

        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();