走迷宫C#版(一)

最新推荐文章于 2020-11-29 17:50:54 发布

lovered

最新推荐文章于 2020-11-29 17:50:54 发布

阅读量1.7k

点赞数

分类专栏： C# 文章标签： c# string class system c

本文链接：https://blog.csdn.net/lovered/article/details/29646

版权

本文介绍了一个使用C#编写的CMaze类，该类包含了迷宫的构造、绘图、路径搜索等功能。CMaze类通过Stack存储路径，采用深度优先搜索策略探索迷宫，并提供Run方法来自动解决迷宫。此外，还提供了Reset方法以重新开始迷宫，以及ToString方法用于输出字符形式的迷宫地图。

摘要由CSDN通过智能技术生成

//迷宫类相关

using System;
using System.Drawing;
using System.Drawing.Drawing2D;
using System.Collections;

namespace MazeDemo
{
/// <summary>
/// 迷宫类
/// </summary>
public class CMaze
{
  bool[,] mg;  //地图格子
  Stack stack; //堆栈
  Point in_p;  //入口点
  Point out_p; //出口点
  Point start_p; //绘制迷时候的起始点
  Size boxsize; //每个格子的大小
  int step_count; //共走多少步

  public CMaze()
  {
   stack=new Stack();
   this.start_p=new Point(0,0);
   this.boxsize=new Size(50,50);
   step_count=0;
  }

  public CMaze(bool[,] _mg):this()
  {
   this.mg=_mg;
  }

  public CMaze(bool[,] _mg,Point _in,Point _out):this()
  {
   this.mg=_mg;
   this.in_p=_in;
   this.out_p=_out;
   Stack way=this.Test(this.in_p,_in);
   stack.Push(new CCoor(this.in_p,way));
   this.step_count++;
  }

  /// <summary>
  /// 绘制迷宫时窗口的起始坐标
  /// </summary>
  public Point StartPoint
  {
   set{this.start_p=value;}
   get{return this.start_p;}
  }

  /// <summary>
  /// 当前迷宫共走多少步
  /// </summary>
  public int StepCount
  {
   get{return this.step_count;}
  }

  /// <summary>
  /// 迷宫格子大小
  /// </summary>
  public Size BoxSize
  {
   set{this.boxsize=value;}
   get{return this.boxsize;}
  }

  /// <summary>
  /// 堆栈数据个数
  /