C++ A*寻路导致无限循环
C++ A*寻路算法是一种常用的路径规划算法，用于在图形或网格中找到最短路径。它通过评估每个可能的路径来选择最优路径，其中包括启发式函数来估计从当前位置到目标位置的代价。
A*寻路算法的基本原理是通过维护一个开放列表和一个关闭列表来搜索最短路径。开放列表存储待评估的节点，关闭列表存储已评估过的节点。算法从起始节点开始，将其加入开放列表，并计算启发式函数值和代价函数值。然后，它选择开放列表中代价函数值最小的节点进行扩展，将其加入关闭列表，并将其邻居节点加入开放列表。重复这个过程，直到找到目标节点或开放列表为空。
A*寻路算法的优势在于能够找到最短路径，并且在大多数情况下具有较高的效率。它适用于各种应用场景，包括游戏开发中的角色移动、机器人路径规划、地图导航等。
腾讯云提供了一系列与路径规划相关的产品和服务，其中包括：
- 腾讯云地图导航服务：提供了基于地图的导航服务，包括路径规划、实时交通、地理编码等功能。详情请参考：腾讯云地图导航服务
- 腾讯云人工智能服务：腾讯云提供了一系列与人工智能相关的服务，如图像识别、语音识别等，这些服务可以与路径规划结合使用，实现更智能的导航功能。详情请参考：腾讯云人工智能服务
- 腾讯云数据库服务：腾讯云提供了多种数据库服务，如云数据库MySQL、云数据库MongoDB等，这些数据库可以用于存储地图数据和路径规划结果。详情请参考：腾讯云数据库服务
总结：C++ A*寻路算法是一种常用的路径规划算法，适用于各种应用场景。腾讯云提供了与路径规划相关的产品和服务，包括地图导航服务、人工智能服务和数据库服务，可以帮助开发者实现更智能和高效的路径规划功能。
相关·内容
1回答
用于寻路的图形化沙箱
、、、
如果你需要一个干净和一致的沙箱来寻找路径，你会使用什么？
我想通过在几何平面上的障碍物周围发送虚拟单元(机器人)来试验不同的寻路算法。
但我不需要像游戏引擎或Flash那样的功能过度，只需要一个动画报告和本地冲突检测器。
我更喜欢用python编写脚本，但如果有java或C++替代方案，我也会很感激。
浏览 0提问于2010-05-08得票数 3
回答已采纳
我在我的游戏中使用AI系统的A*寻路和行为管理器，并使用500个智能体在地图周围巡逻。正常吗？我需要将FPS提高到60 FPS左右，现在大约是5 FPS。我该怎么办？
经过大量的试验，分析器的结果是；
1)没有星际寻路，行为管理器和任何代理(在主线程上大约2ms )。
2)没有星际寻路和行为管理器，只有500个智能体
3)仅使用具有500个代理的星状寻路(没有任何移动命令)
4)使用带有500个代理的astar寻路和行为管理器(带有巡逻命令)
注意:我在我的代理中使用了角色控制器，我试图禁用它，但收益可以忽略不计。另外，我禁用了AIBase.cs()中的fixedUpd
浏览 31提问于2020-05-27得票数 0
如果路点很小，例如大小为0.1或1的立方体，也没问题。当我将方块大小改为20-30时，如果有两个路点在路上，但敌人应该到达第二个路点，他会卡在第一个路点的墙上，他会抖动/卡顿，并试图走到一边，最后他会通过这个路点，继续到他应该得到目标的路点。
只有当航点(方块)很大时才会发生这种情况，如果航点挡住了敌人应该得到的航点。
using System.Collections;
using System.Collections.Generic;
using UnityEditor;
using UnityEngine;
using UnityStandardAssets.Characters.Thir
浏览 12提问于2017-03-02得票数 0
2回答
我对寻路很陌生，但我读过和看过一些关于寻路的文章、博客和视频。
因为我读过和看过的主要是RTS游戏，基于网格的路径查找。
我找不到任何教程，其中详细解释了如何建立您自己的基于节点的路径查找系统。
所以我希望，你们可以给我一些有洞察力的信息来照亮我，甚至提供有用的链接，可以帮助我。
我只想做一个非常基本的基于节点的寻路系统，我希望以此为基础，把它变成一个适合我的游戏的寻路系统。
浏览 0提问于2015-02-17得票数 2
1回答
我已经可以通过寻路来创建移动网格，并为玩家避开障碍物。现在我想让AI根据移动网格和可用的动作点移动自己(就像玩家一样)，但我不知道怎么做。现在，我只能让角色移动到这个位置(但它不是跟随寻路，这个角色应该是AI)。我被困在试图解决这个问题，但不能。你们能帮我吗？谢谢。
这是我到目前为止得到的代码(它使应该是AI的角色移动到该位置，但它不跟随寻路)：
using UnityEngine;
using System.Collections;
public class AIPlayer : Player
{
void Awake()
{
moveDestination
浏览 4提问于2013-12-13得票数 1
4回答
塔防游戏中的多线程寻路
、、、
我正在制作一个塔防御游戏，我被困在了寻路的多线程中。如果我没有使寻路成为一个NSInvocationOperation，那么在渲染中会有越来越多的暂停，我有更多的恶魔和塔。
然而，我不能解决“锁定”问题。我经常在枚举我的fiend时遇到崩溃。如果我在寻路时尝试锁定主线程中的枚举，游戏仍然锁定，并且我失去了多线程的全部要点。
如何解决这类问题？
浏览 9提问于2010-10-26得票数 2
回答已采纳
我可以在我的程序中添加什么C++代码来冻结我的程序，这样我就可以测试我的看门狗计时器了。还有，我怎么才能让我的操作系统也冻结呢？谢谢!
浏览 0提问于2012-03-21得票数 2
回答已采纳
我已经实现了延迟加载，但从那以后，它使我的应用程序太慢，只要一点击，我的应用程序就不会导航到其他页面了。当需要执行任何操作时，需要2次单击。
loaninfo.module.ts
import { NgModule } from '@angular/core';
import { CommonModule } from '@angular/common';
import { LoaninfoRoutingModule } from './loaninfo-routing.module';
import { LoaninfoComponent }
浏览 4提问于2022-11-10得票数 0
我想将偶数组( pos )的值转移到一个数组列表(Word)中，每次pos有两个或更多的值时，我都会得到OutOfMemoryError。有什么问题吗？因为我得到了OutOfMemoryError: Java heap space
ArrayList<String> token = new ArrayList<String>();
ArrayList<String> words = new ArrayList<String>();
for (String a : token)
{
temp = te
浏览 0提问于2015-02-25得票数 0
2回答
海量星体寻路
、、、
我正在尝试用Javascript创建一个塔防御游戏。
除了寻路之外，一切都很顺利..
我使用的是来自这个网站的astar代码：，它使用二进制堆(我认为这是相当优化的)
我遇到的问题是，我想让人们阻止“攻击者”的路径。这意味着每个“攻击者”需要能够自己找到出口的方法(因为有人可以截断单个“攻击者”，而它需要找到自己的出口)。现在5/6攻击者可以在任何时间进行路径查找，而不会出现任何问题。但是假设10+攻击者的路径被阻塞，那么所有10个攻击者都需要同时启动它的寻路脚本，这将使FPS下降到大约每秒1/2。
对于任何在任何时候都有很多实体寻路的人来说，这肯定是一个常见的问题，所以我想一定有比我的方法更
浏览 1提问于2012-04-12得票数 5
回答已采纳
5回答
可能重复：
我正在读C++课堂上的讲稿。在注释中，他们说类的复制构造函数签名是
MyClass(MyClass及其他)
和
MyClass(MyClass其他)
不起作用。为什么会这样呢？
谢谢!
浏览 3提问于2012-01-06得票数 2
回答已采纳
有没有网站可以在线运行Java或c++代码，让我在C++中使用cin？Codepad和许多其他的程序只是让你看到你的程序，但不让用户提供输入，我想知道我是否可以找到一个允许这样做的网站。
Ideone似乎没有做正确的输入:这应该是一个游戏，你输入一个单词，然后字母交换位置，然后你需要弄清楚这个单词。代码是正确的，但网站不能正确读取cin！
浏览 1提问于2012-09-08得票数 2
如果我在If循环中注释i++，那么while循环将会运行，并且至少会输出0,1,2,3。但是，相反，它输出的运行时超出了C++外壳的范围。我不明白为什么？
#include <iostream>
using namespace std;
int main() {
int i = 0;
while (i < 10) {
if (i == 4) {
// i++;
continue;
}
cout << i << "\n";
i++;
}
浏览 0提问于2020-07-05得票数 1
5回答
我正在开发一个僵尸在沼泽里跑来跑去的游戏。我希望人工智能具有像“追逐这个目标”或“逃跑”这样的功能。一个主要的绊脚石是寻路。XNA中有没有一个好的寻路/AI引擎，或者我应该自己开发一个？
有没有人有这方面的经验：
浏览 4提问于2010-03-26得票数 9
C++
此代码在exe中工作，但在使用python时不使用dll。
当程序运行到dec(&buffer2, &length, &buffer);时，Python会抛出此错误。
python和dll都是x64。
#include "Decompress.h"
#pragma comment (lib,"Decompress.lib")
#define DLLEXPORT extern "C" __declspec(dllexport)
DLLEXPORT void try_dec()
{
int buffer[
浏览 1提问于2019-08-15得票数 1
1回答
因此，我在C++中开始了我的项目，在案例1之后，我决定调试并确保我没有犯任何错误。唯一的问题是，没有显示任何内容？没有出现错误，但是输出是空白的？在假设的情况下，我在一开始完全遗漏了一些东西。请帮帮忙
#include <iostream>
#include <iomanip> // for 'fixed' and 'setprecision'
#include <cmath> // C++ Math Library
// function main begins program execution
int main(
浏览 1提问于2014-06-24得票数 0
3回答
我尝试使用visual在C++中使用下面的示例。
void egg();
void chicken ()
{
return egg ();
}
void egg ()
{
return chicken ();
}
int _tmain(int argc, _TCHAR* argv[])
{
chicken();
return 0;
}
在运行时，我得到了类似堆栈溢出异常的错误。有谁能解释一下为什么会出现这样的错误。我以为这会变成无限循环。
浏览 7提问于2015-06-11得票数 2
回答已采纳
1回答
检查触发器函数
、、
create or replace trigger addbook
before insert
on book
for each row
DECLARE
xcost float;
begin
select avg(cost) into xcost
from book;
if :new.cost > xcost then
INSERT INTO book (
book_no,
title,
cost
) VALUES (:new.book_no,
:new.title,
:new.cost
);
end if;
end addb
浏览 19提问于2020-11-30得票数 0
3回答
我做了一些关于(“寻路”|“路径规划”)的研究，我发现许多算法基本上都在做同样的事情(找到一条从A点到B点的带有或多或少约束的方法)，我找不到寻路算法和路径规划算法之间的任何区别。
这两种算法之间有真正的区别吗？
浏览 1提问于2011-12-01得票数 4
3回答
我的课本里有这段代码。
#include<iostream>
using namespace std;
int main() {
int x=10,c=1;
while (c < 5) {
x += x*c;
c *= 2;
c++;
c -= 2;
cout << "X=" << x<<'\n';
}
system("pause");
return 0;
}
正如你所看到的，它是一个无限循环，当逻辑跟踪时，它应该显示20,40,8
浏览 0提问于2015-06-30得票数 2
1回答
AndEngine星际寻路
、、、、
谁能给我一个例子，在TMXTiledMap上使用astar寻路算法和AndEngine的源代码。我使用的是从下载的AndEngine。
任何建议都将不胜感激。谢谢!
浏览 0提问于2012-11-06得票数 1
回答已采纳
2回答
C分段故障中的文件I/O
、、、
我知道分段错误是什么，我不需要知道它的定义:)我只需要知道它在我的代码中来自哪里。这个程序的目的是获得单词作为输入，从文本文件读取，写入到单独的文本文件，然后打印从读取的文件和输入的所有单词。
#include<stdio.h>
#include <string.h>
#include <stdlib.h>
int main(int argc, char*argv[]){
FILE *read;
FILE *write;
char **list=malloc(sizeof(char*));
char **oldlist=ma
浏览 1提问于2013-03-16得票数 0
2回答
我对modx非常陌生，我想做一个辅助菜单。
菜单有两个层次。
例如，文件树是：
第一类
--公园
-医院
...etc
第二类
--房屋
-屋顶
..etc
事情是这样的。我使用寻路器片段查看菜单。
[！寻路者？&startId=0 &outerClass=nav nav-list &level=0]
但我真正想要的是将顶级链接作为标题而不是链接。
有什么想法吗？具体来说，我想做一个基于引导的导航列表菜单或类似的东西。
谢谢
浏览 3提问于2013-02-11得票数 0
回答已采纳
我正在尝试用NodeJS v8.6.0创建一个带有Firestore参考的文档。像这样
const admin = require('firebase-admin')
admin.initializeApp({ credential: MY_CREDENTIAL, databaseURL: MY_DB_URL })
const db = admin.firestore()
const ref = db.doc('foo/someDoc')
db.doc('bar/targetDoc').set({ link: ref })
虽然ref是一个Do
浏览 3提问于2017-10-04得票数 6
回答已采纳
我试图纠正的这段代码是针对Hackerrank上的C++程序的属性解析器问题。代码还不完整，因为我一次又一次地进入这个可怕的无限循环，因为我无法解决它。 代码： struct tag{
char name[100];
char att[100][100];
char val[100][100];
};
int main(){
tag tags[100];
char line[200];
int n,q;
cin>>n>>q;
int a,b,c,flag;
a=0;
for(int
浏览 13提问于2020-09-20得票数 0
回答已采纳
1回答
我经常写无限的for循环示例：
for (i = 0; i < 5; ) {
//some code here
c++;
//++i may be missing
}
有能检测无限循环的自动代码分析器吗？
浏览 5提问于2016-05-12得票数 0
最近，我们的老师在JavaScript上给我们做了一个小测验。我在编程方面比较先进，所以当我遇到一个问题时：
在同一函数中使用函数的名称将导致无限循环？
我回答错误是因为递归。根据我的理解，您必须使用函数的名称才能调用它，因此递归将使这种情况并不总是真实的。
我的理解是正确的，还是措辞不同？
浏览 2提问于2016-02-19得票数 3
回答已采纳
我目前正在开发一款需要敌人寻路的自上而下的2d电脑游戏。我找到了一个关于这方面的很好的教程，并遵循它。然而，它只解决了我问题的一半，因为我需要敌人以循环模式移动，或者至少能够继续到另一个目标。本教程只向我展示了AI如何从A点走到B点，而不是继续走到另一个点。有谁知道如何让它工作吗？
下面是我遵循的教程：
浏览 6提问于2016-04-18得票数 0
1回答
测量搜索的数量
、、、、
给定一个密集读/写文件系统的进程，我们的目标是测量进程中调用的寻道数量？理想情况下，我们应该测量磁盘设备中的实际寻道操作。在libc/syscall中测量lseek就足够了。工作负载处理运行C/C++程序。
是否有可行的方法来进行测量？
浏览 0提问于2018-05-13得票数 0
我的任务是编写一个c++程序来查找复利。诀窍是，我不能使用pow函数，而且现在递归似乎远远超出了我的理解。我才刚刚开始。你能帮我看看下面的代码吗？谢谢。再说一次，我对此非常陌生。 我还必须使用至少一个while循环，并且不能使用其他循环类型。 #include <iostream>
int main()
{
// p is initial principle
double p;
// i is interest rate
double i = 0.014;
// n is number of years invested
int
浏览 15提问于2020-07-22得票数 1
我正在尝试理解C++中的友好类。我做了两个类:拉达(汽车)和机械师。Lada是对Mechanic友好的类，因此Mechanic可以查看和更改Lada的私有变量。在初始化Lada时，只需要一个参数，bool isBroken (无需解释)。Mechanic类具有修复Lada的方法(将isBroken更改为false )。我不知道为什么，但它显示了一个错误：> C:\C++\FriendlyClassesTests>c++ Lada.cpp Lada.h Mechanic.cpp Mechanic.h main.cpp -std=c++20
In file included from
浏览 4提问于2020-06-18得票数 0
3回答
据我所知，当循环的条件段没有终止条件时，这个循环被称为无限循环。
例如,
while True:
text = input("Enter something (q to quit) # ")
print(text)
if text=="q":
break
或，如果循环从未停止，则称为无限循环。
例如,
i = 0
while i == 0:
text = input("Enter something (q to quit) # ")
print(text)
我说对了吗？
浏览 6提问于2020-10-04得票数 0
回答已采纳
1回答
探路者斯威夫特
、、、
你知道我可以在我的项目中使用的任何可以工作的探路者框架吗？
我已经尝试过这两种方法：
1)
但是我没有在我的项目中使用cocos2d，所以我不知道如何在我的游戏中实现它。
2)
这个不能很好地处理对角线。
我不知道在哪里可以找到一个可用的寻路库。有什么想法吗？
浏览 4提问于2015-03-01得票数 1
2回答
在Unity中使用多线程繁殖对象
、、、、
我是个初学者。我想创建一个类似于中间件的Objectspawner，它在多线程中处理寻路脚本，然后将其传递回Gameobject执行。基本上，每个调用寻路的对象，计算过程都将由不同的线程处理。要创建这个，我应该学习什么？
浏览 0提问于2018-05-14得票数 0
我正在读一本关于为好玩而写键盘记录器的书；我偶然发现了这个“for”循环，我对它的相关性感到困惑。
#include <iostream>
#include <fstream>
#include <windows.h>
#include <Winuser.h>
using namespace std;
void log();
int main()
{
log();
return 0;
}
void log()
{
char c;
for(;;)
{
for(c=8;c<=22
浏览 7提问于2022-01-06得票数 2
回答已采纳
1回答
用位操作解码文件
、、、、
不断地得到分割错误，而我无法解决这个问题。如果程序运行"encodeFile“-函数，程序应该能够逐字符读取输入文件字符，并压缩2位值的字符。然后，这些值将打印在输出文件中。我对这种语言很陌生。我该如何解决这个问题？
//The function
void encodeFile(char *fpInputfile,char *fpOutputfile)
{
FILE *fileInput = fopen(fpInputfile, "r");
FILE *fileOutput = fopen(fpOutputfile, "w"
浏览 1提问于2014-09-30得票数 0
回答已采纳
在C++中，我们可以像for(;;)一样编写一个无限的for循环。在Python中有没有类似这样的语法来写一个无限的for循环？
注意:我知道如果我写for i in range(a_very_big_value)，它可能会运行无穷大。我正在寻找一种简单的语法，比如C++或任何其他用Python语言编写infinite for loop的技巧。
浏览 79提问于2018-06-22得票数 1
回答已采纳
我正在通过Visual C++ Express和Youtube上的教程来练习C++。我跟着一个很酷的视频做了一个计算器，但我不想程序在你做完一个等式后立即结束，所以我搜索了一下该做什么，并尝试了while(true)。
问题是，当程序提示我输入一个数字，而不是一个数字时，我输入了"blah"，按回车键，然后程序开始疯狂，所以我很快就退出了。
在没有while(true)的情况下，如果我输入"blah"，程序会立即转到"press any button to exit...“短语。所以我想知道的是，while(true)有多危险？另外，如果这个问题不合适，
浏览 0提问于2012-06-20得票数 0
回答已采纳
2回答
我已经创建了一个行星和障碍网格，并希望通过这个网格移动单位使用A*或任何其他算法。唯一的问题是包装。我需要一个简单的例子来说明如何处理这个不寻常的寻路需求。我更喜欢C#/XNA而不是C++。
浏览 0提问于2012-02-20得票数 5
回答已采纳
1回答
因此，我一直在研究Bjarne编程中的一个问题:为我自己的利益使用C++的原则和实践，这个问题已经困扰了我几天。
我应该用第4章学到的工具来实现Eratosthenes算法的经典筛子(这并不多)，这就是我到目前为止所掌握的：
#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
int main()
{
int p = 2;
int n = 0;
vector<int> nums{ 1, 1 };
cout &l
浏览 2提问于2015-10-15得票数 2
回答已采纳
我正在使用ReSharper来运行用C#/NUnit开发的单元测试。当我对一个C++/CLI类进行单元测试时，我的所有测试都通过了，但是随后弹出了下面的消息框："Task Runner Application has stopped“。我正在测试的类没有任何非托管的东西：
public ref class MyClass
{
public:
MyClass(
array<double>^ rawPrices,
array<DateTime>^ priceDates)
浏览 0提问于2011-07-29得票数 2
回答已采纳
1回答
我刚开始使用Modx，我似乎不知道如何制作一个简单的片段来显示这个表中的数据。
<?xml version="1.0" encoding="UTF-8"?>
<model package="wayfinder" baseClass="xPDOObject" platform="mysql" defaultEngine="MyISAM" version="1.1">
<object class="wayfindertable" tab
浏览 4提问于2014-05-14得票数 0
回答已采纳
我正在尝试做一个程序，将你的名字和出生日期合并到一个字符串中，然后输出所有可能的结果。我做了一个代码，它输出随机洗牌的可能性，我想。但是它输出相同的东西两次或更多。我如何才能让它只计算一次可能性。这是我的代码； import random
a = input("enter your name").lower()
b = input("enter your birth date")
x = 0
def generator(name, birth):
merge = name + birth
final = random
浏览 15提问于2020-07-01得票数 0
我们愿意与Java的另一个团队开发的C++库进行通信。
我们所见过的最自然和最优化的方法是使用JNI，但为了在开发期间简单起见，请使用SWIG。
我们实际上已经开发了原型，并且工作得很好。在第一次使用SWIG Director进行Java->c++通信之后，还有一次C++->Java通信。
我们已经看到的主要问题是暴露于C++库中可能的错误，例如内存损坏和内存泄漏。
似乎没有办法有效地防止这些错误。例如，在C++中执行abort (模拟一些不正确的内存操作)将杀死JVM
我们考虑的解决方案是从父JVM中启动几个java进程，这些进程将在JBoss中运行，而这正是我们愿意保护的。
启
浏览 7提问于2013-04-04得票数 2
因此，通常当我在调试我的iphone应用程序(主要基于c++ )时发生EXC_BAD_ACCESS时，我可以转到GDB窗口，它会显示当前的堆栈。
然而，由于某些原因，最近XCode冻结了。这在Xcode4和Xcode3上都发生过。
所谓冻结，我的意思是死亡之轮不停地旋转，过了一段时间，整个操作系统就变得没有反应了。在很多情况下，我不得不手动关闭mac。
这会是一个垃圾的案例吗？我正在编译一个300个文件，150k的sloc项目在一个旧的2009Mac mini上，只有1 1GB的内存。这可能是原因吗？我马上就要买一台8 8GB内存的新mac mini了，但一台使用了2年的电脑不能处理简单的编译
浏览 0提问于2011-06-04得票数 1
回答已采纳
当我尝试的时候： v = [1, 1]
for i in range(len(v)):
v.append(1)
print(v) 输出为： [1, 1, 1]
[1, 1, 1, 1] 但当我这么做的时候： v = [1, 1]
for i in v:
v.append(1)
print(v) 它会产生一个无限循环。 在这两种情况下，都应该在for循环中更改range(len(v))和v的值。有人能解释一下为什么这两个相似的代码会有不同的结果吗？ 当我在R和C++中进一步尝试类似的代码时： 对于R： v <- c(1, 1)
for (i in v) v
浏览 15提问于2020-10-05得票数 3
我真的很高兴我把我的长期运行的任务，它不断地产生结果到UI线程到coroutines。它提高了性能，减少了3倍的内存使用，与AsyncTask或常规线程相比，所有内存泄漏都消失了。
唯一的问题仍然是，我不知道应该如何重新启动我的长期运行的操作后，异常已经发生了.
在阅读了大量的文章之后，我觉得我根本不懂协同中的异常处理。让我知道怎样才能达到我想要的行为。
我在片段中有协同范围(将在不久的将来迁移到VM )。
lateinit var initEngineJob: Job
override val coroutineContext: CoroutineContex
浏览 0提问于2019-04-30得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
