自己希望打实基础。当初看这个迷宫很是晕乎,所以现在拿出来写一下。以前一直没能认真地研究一下数据结构,现在当作是还债把。我是菜鸟不解释。。。
迷宫的基础算法在严蔚敏老师写的数据结构(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>
C#迷宫的实现~~
最新推荐文章于 2023-09-17 21:18:52 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)