C#实现迷宫问题——利用栈

给定一个迷宫 求出路径 

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace 穷举_迷宫问题
{
    
    class Program
    {
       static  int[,] map = new int[5, 5] { { 0, 0, 1, 1, 0 }, //Map二位数组用来储存迷宫  1表示不可通行 0表示可通行
                                     { 0, 1, 1, 0, 0 },
                                     { 0, 1, 1, 0, 1 },
                                     { 0, 0, 0, 0, 1 },
                                     { 1, 1, 1, 0, 0 }};


       static Stack<Position> stack = new Stack<Position>();//构造一个空栈用来存储路径


       static Position end = new Position(4, 4);//目标位置
        static void Main(string[] args)
        {
            Position start = new Position();//起点默认为（0,0）
            
            stack.Push(start);//将起点入栈