C#迷宫的实现~~

自己希望打实基础。当初看这个迷宫很是晕乎，所以现在拿出来写一下。以前一直没能认真地研究一下数据结构，现在当作是还债把。我是菜鸟不解释。。。

迷宫的基础算法在严蔚敏老师写的数据结构（C语言版）已经描述过了。主要是用栈的特性来保存在迷宫之中走过的路径，走到死胡同后再用栈弹出栈顶，再将指针指到栈顶。这种穷尽的算法有点笨（额  电脑就是这样），貌似也有一些更好的搜索路径，不过现在俺还没接触学习到0 0 ，比如A*算法。记得老师讲过，不过很快就还给老师了。哈哈~~废话少说，现在就是用面向对象的思想来完成走迷宫的这样一个程序。（第一次写，不好勿怪，纯属菜鸟交流~~）

 首先可以认为迷宫分为许多个划分为许多个小格子的有序集合（乱扯的。。。），迷宫就是这些小格子组成的。可以认为它们有坐标，x，y；给一个标记Flag来指示该格子是否已经走过（默认为false）；因为迷宫之间还应该有一些不能走的地方，称之为墙，那么在用一个IsWall来标识该格子是否是墙。哦，还应该给这个格子标记上行走的方向（这个方向我想应该做为一个枚举）。下面是代码：

 

    //迷宫中的一个小格子
    public class MazeElem
    {
        //这是方向，初始的方向应该是None~木有方向~
        public Direction dir = Direction.None;
        //构造函数
        public MazeElem(int x,int y,bool isWall)
        {
            _x=x;
            _y=y;
            _isWall=isWall;
        }
        private int _x;
        private int _y;
        //flag的默认值应该是false，假定所有的格子都没有走过
        private bool _flag=false;
        private bool _isWall;
        //X坐标，作为属性了
        public int X
        {
            get { return _x; }
            set { _x = value; }
        }
        //Y坐标，也成属性了0 0
        public int Y
        {
            get { return _y; }
            set { _y = value; }
        }
        //是否墙
        public bool IsWall
        {
            get{return _isWall;}
            set{_isWall=value;}
        }
        //是否走过
        public bool Flag
        {
            get { return _flag; }
            set { _flag = value; }
        }
    }
 

 好了，格子类写好了。应该挺容易理解的把。这些都是基础，俺只是想打一下自己的基础~我们再写一个方向的枚举。一个格子的方向很容易想到：东西南北对应（右左下上），除了这些，还应该有这两个：一个是初始的方向，（一开始方向的初始值我想设置为null的，结果报错了。。。。切记。。枚举是值类型。。）还有当这个格子各个方面都无路可走的时候（人若如此只能感叹悲催...），我以为要做一个标记，那就设置NoDir。

    //方向枚举
    public enum Direction
    { 
        /// <summary>
        /// 初始值，木有方向
        /// </summary>
        None,
        /// <summary>
        /// 北/上
        /// </summary>
        North,
        /// <summary>
        /// 南/下
        /// </summary>