xhtx_xztx 2022-07-08 21:23 采纳率: 42.9%
浏览 26
已结题

使用Astar算法寻找最短路径

img

img

使用Astar算法寻找最短路径 以上是保存的两个地图 ，导入一个后可以正常寻找路径，但导入第二个就会这样卡住。 这是为什么？

  • 写回答

1条回答 默认 最新

  • xhtx_xztx 2022-07-08 21:25
    关注

    img

    img


    这是另两个地图的测试 ， 每次重新查找 我都把参数重新调零了 不知道为什么还会出现这种情况

    评论

报告相同问题？

  • A*算法实现最短路径搜索（C++）
    2025-08-08 04:22
    抽风的Lilith的博客 A星算法（A* Algorithm）是一种在图形平面上，有多个节点的路径中，寻找一条从起点到终点的最低成本路径的算法。它由启发式搜索技术发展而来，广泛应用于各类寻路和地图绘制场景中。A星算法的核心在于启发式函数（也...
  • 用VB写的简单自动寻路基于A星算法.rar
    2021-11-22 18:14
    用户可以通过自定义障碍物来适应不同的地图环境，程序则负责找出从起点到目标的最短路径。这种技术在游戏开发、模拟器设计等领域都有广泛的应用价值。通过深入学习和实践这个项目，不仅可以掌握A星算法的精髓，还能...
  • 共享Silverlight版A路径寻径算法包
    2010-01-15 14:37
    A*算法是一种广泛应用的启发式搜索算法，以其高效性和准确性著称，它在寻找两点间的最短路径时，结合了Dijkstra算法的全局最优性与BFS（宽度优先搜索）的低计算复杂度。 A*算法的核心在于它使用了一个评估函数f(n)...
  • AStar路径搜索算法与二叉堆的结合演示
    2025-05-04 15:51
    偏偏无理取闹的博客 二叉堆是一种特殊的完全二叉树，其每个父节点的值均不小于或不大于其子节点的值。这种特性使得二叉堆可以高效...二叉堆常用于优化排序算法，如堆排序，以及在图论中的某些算法实现，比如 Dijkstra 算法和 AStar 算法。
  • VB+MO最短路径算法实战应用教程
    2025-08-02 12:05
    悦闻闻的博客 Visual Basic（VB）是一种事件驱动的编程语言，由微软公司推出，主要用于快速开发Windows环境下的应用程序。它因其简洁的语法和强大的开发能力，在90年代中期至2000年代初非常流行。VB允许程序员通过拖放控件来创建...
  • 使用C#构建自动寻路迷宫游戏教程
    2025-06-18 20:56
    good2know的博客 C#（读作 "C Sharp"）是一种由微软开发的面向对象的编程语言，广泛应用于游戏开发、企业应用、桌面软件等众多领域。它继承了C/C++的语法风格，同时具备现代编程语言的特性，如自动内存管理和垃圾回收机制，这大大...
  • 深度解析寻路算法：BFS、最佳优先与A*算法
    2025-08-14 07:19
    不爱说话的我的博客 在众多寻路算法中，几种常见的算法包括广度优先搜索（BFS）、最佳优先搜索（Best First Search）、A*（A-star）算法等。这些算法各有特点，适用于不同的寻路场景和需求。我们将会在后续章节中详细介绍每种算法的原理...
  • 游戏和地理空间应用中的寻路
    2025-07-09 09:28
    gis收藏家的博客 虽然这类路径在节点成本方面是最优的，但在连续空间中却并非最佳——尤​​其是在游戏或机器人技术中，因为这些技术的运动方向不受网格方向的限制。例如，它在解谜游戏、迷宫或基于图块的二维地图中效果很好，因为在...
  • C#开发的电子版华容道游戏设计与实现
    2025-05-27 15:37
    张三的忧伤的博客 C#（发音为 "C sharp"）是由微软开发的一种面向对象的、类型安全的编程语言，自2002年起随.NET框架发布。它融合了C++的强大功能和Visual Basic的易用性，是许多开发者的首选语言。C#提供丰富的库支持和跨平台能力，...
  • 楼塔当天领袖acm心理（作为励志使用）
    2015-06-13 10:28
    weixin_34029949的博客 假期空闲的时候使用。这些年来GCJ。ACM，TopCoder 的一个号码的一重要的比赛的参与 回顾。GCJ2006 的回顾，今天时间上更早一些吧，我如今还清晰记得3 年 前。我刚刚參加ACM 时參加北京赛区2005 和杭州赛区2005 的...
  • 楼天城楼教主的acm心路历程（作为励志用）
    2013-10-22 17:51
    This is bill的博客 D 就是计算最小割，我们事先准备了先流推进算法，不过根据这道题目的模型， 先流推进算法遇到最坏情况：二分图。由于当时dinic 还不是很流行，我们TLE 了 5 次还没有通过。 郁闷地调试D 和G。 E,B：都...
  • 【转】楼天城楼教主的acm心路历程（作为励志用）
    2018-07-29 08:50
    时空观察者9号的博客 次合作的时候使用的帐号，如果回到2004 年的PKU 月赛，也许可以看到thmr3191 的身影，这个ID 最初是我们4 人共同使用的。其中thmr 就是Tsinghua Mobile Robot 的缩写。当然我们觉得Mobile Robot 读起来也比较容易...
  • 楼天城楼教主的acm心路历程
    2012-01-04 15:08
    mbxc816的博客 D 就是计算最小割，我们事先准备了先流推进算法，不过根据这道题目的模型， 先流推进算法遇到最坏情况：二分图。由于当时dinic 还不是很流行，我们TLE 了 5 次还没有通过。 郁闷地调试D 和G。 E,B：都尝试过...
  • (阿里offer)春招知识点总结:2：计网+数据库+操作系统+redis
    2019-05-20 14:31
    swpu-maniac的博客 写在前面：大量总结不是系统的总结，而是作者本人根据自己情况总结的，许多我很清楚的地方就不在提及，大量源码也均未提及，操作系统只写了自己不太熟练的两个算法。仅作为自己短期技术栈的一个总结，只作为参考，...
  • 楼天城楼教主的acm心路历程 ---- 抄自网上
    2017-10-19 21:16
    Joey丶sunk的博客 D 就是计算最小割，我们事先准备了先流推进算法，不过根据这道题目的模型， 先流推进算法遇到最坏情况：二分图。由于当时dinic 还不是很流行，我们TLE 了 5 次还没有通过。 郁闷地调试D 和G。 E,B：都...
  • ACRush 楼天城 回忆录
    2016-03-17 19:41
    Adherer的博客 D 就是计算最小割，我们事先准备了先流推进算法，不过根据这道题目的模型， 先流推进算法遇到最坏情况：二分图。由于当时dinic 还不是很流行，我们TLE 了 5 次还没有通过。 郁闷地调试D 和G。 E,B：都...
  • 没有解决我的问题, 去提问

问题事件

  • 系统已结题 7月16日
  • 创建了问题 7月8日