首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > C# > 在 C# 中的迷宫求解 (最短路径)

在 C# 中的迷宫求解 (最短路径)

  • 资源大小:84.71 kB
  • 上传时间:2021-06-29
  • 下载次数:0次
  • 浏览次数:1次
  • 资源积分:1积分
  • 标      签: Windows开发 c# 迷宫 求解 短路

资 源 简 介

介绍了一个简单的技术,以找到一个 2D 的迷宫中两点间最短路径。类似的应用程序在这种情况下使用图,但本文将展示如何,这可以没有头痛的图。它使用类似于广度优先搜索技术。MazeSolver 类商店迷宫作为一个二维整数数组的值 "0" 开放 (可用) 节点和非零这对已关闭的节点 (墙)。如果某条路径将被发现,一种新的二维整数数组创建的路径 PathCharacter 其默认值是 "100"。类也可以跟踪对角的路径,如果它允许这样做 贯穿这篇文章,我们将使用"节点"来引用矩阵 (二维整数数组表示一个迷宫) 的元素。我假设读者是熟悉图和它的术语 (边缘、 节点等)。

文 件 列 表

Solution Part 1
PathFinding
PathFinding.sln
PathFinding.suo

相 关 资 源

您 可 能 感 兴 趣 的

同 类 别 推 荐

VIP VIP