path-finding

1열

1답변

그래프의 단일 시작점부터 다른 모든 정점까지의 최단 경로를 찾기 위해 Bellman-Ford 알고리즘 및 Dijkstra 알고리즘과 같은 알고리즘이 있습니다. 이들의 다중 소스 버전은 모든 에지를 반전시키고 목적지를 시작 노드로 취급함으로써 달성 될 수있다. 내가 그래프의 소스의 "중심 (barycentre)"를 찾아 그 연장하고자하는 "합의"를 "공정"경

2열

1답변

GKObstacleGraph가 SKTileMapNode와 함께 작동하도록합니다.

저는 스위프트 3과 SpritKit의 새로운 SKTileMapNode를 사용하여 Xcode 8에서 2D 던전 크롤러 유형의 게임을 만들고 있습니다. GKObstacleGraph가 타일 맵과 함께 작동하는 데 문제가 있습니다. 도와주세요! 타일 맵의 장애물 계층 내의 모든 타일을 반복하여 각 타일에 대한 다각형을 생성하고 GKObstacleGraph에 저장하

0열

2답변

나는 현재 사용하여 C에서 A * ++ 구현하기 위해 노력하고있어 대각선 이동

없이 A * 길 찾기 : 내가 대각선 움직임을 포함하지하기로 결정 첫 번째 버전에 대한 그러나 http://www.policyalmanac.org/games/aStarTutorial.htm 합니다. for each neighbour of the current square (above, below, left, right) if neighbour on

1열

1답변

* 길 찾기 - 거대한 열린지도가 느리다

나는 작은 격자에 완벽하게 작동하는 A * 길 찾기를 구현했습니다. 그러나지도가 커지고 아래에 묘사 된지도와 같이 더 이상 미로 구조가되지 않으면 알고리즘이 점점 느려집니다. A *의 정의에 따라 , 나는 열린 목록과 폐쇄 된 목록을 사용하고 있습니다. 공개 목록은 std::set을 사용하여 구현됩니다. 닫힌 목록은 Qt의 QSet을 사용하여 구현됩니다.

0열

1답변

Unity - NavMeshAgent가 여러 코너에서 작동하지 않습니다.

현재 Unity3D 게임에서 작업 중이며 Nav Mesh 에이전트에 문제가 있습니다. 나의 현재 목표는 적을 가장 가까운 플레이어쪽으로 걸어 가게하는 것입니다 (3이 될 것입니다). 하나는 내가 적을 스폰합니다. 플레이어 중 가장 가까운 플레이어를 확인합니다. 거리가 'float.MaxValue'에서 시작되며, 플레이어가 현재 거리보다 가까운 때마다 ('로

1열

1답변

2 차원 격자 기반 길 찾기 : 위치에 도달 할 수 있는지를 찾는 가장 저렴한 방법/알고리즘

내 기본 길 찾기는 aStar 알고리즘을 구현하여 수행합니다. 사용 가능한 경로가있는 한 성능이 우수합니다. 그러나 없으면 사용 가능한 모든 노드가 경로가 없다는 결론에 도달 할 때까지 구문 분석됩니다. 필자가 생각해 낼 수있는 최악의 시나리오는 주변을 둘러싼 대상 위치에 비교적 가까운 장애물이 거의 없다는 것입니다. 전체 성능이 증가 할 수 있습니다 내가

3열

1답변

GameplayKit> 장면 편집기 탐색 그래프> 길 찾기에 어떻게 사용합니까?

얼마 전에 애플은 Xcode의 장면 편집기에 GameplayKit 요소를 도입했습니다. 그러나 Navigation Graph 요소에 문제가있는 것 같습니다. 달성하려는 것은 장면 편집기에서 GKGraph를 그려 코드에서 검색하고 길 찾기의 기초로 사용하는 것입니다. 그래서 내가 먼저 GKGraph을 그릴 : 가 그럼 난 이렇게 GameScene.swift에

0열

1답변

C#에서는 클래스를 찾는 스타 경로에 대각선을 어떻게 추가합니까?

A *를 사용하는 간단한 경로 찾기 클래스가 있지만 타일 맵의 4 가지 기본 경로 만 다루고 있습니다. 벽에 복종하고 피하는 것이지만 열린 공간에서는 지그재그 패턴을 만들어 목적지까지 도달합니다. 지도의 열린 영역에 대각선을 포함하도록 패턴을 단순화하고 싶지만 대각선을 사용하는 경우 벽 전체를 무시하는 것처럼 보입니다. 어떻게 이것을 해결하고 대각선을 올바

1열

4답변

체스 기사의 움직임 만 사용하여 타일 하나에서 다른 타일로 이동하는 간단한 알고리즘

체스에서 기사의 움직임 만 사용하여 두 지점 사이를 빠르게 갈 수있는 방법을 찾고자하는 문제가 있습니다. 처음 생각한 것은 A* 알고리즘이나 Dijkstra's 알고리즘이었습니다. 나이트 동작 만 사용하는 방법을 모르겠습니다. 더 나은 알고리즘이나 나를 도울 수있는 몇 가지 팁을 제안 해 주시면 감사하겠습니다. 고맙습니다. 당신이 시작되는 소스 광장, 그리

1열

1답변

모든 꼭지점이 정확히 한 번 방문되는 연결된 구성 요소를 통한 경로 찾기

나는 연결된 꼭지점 (연결된 구성 요소)의 커다란 그래프를 가지고 있으며 모든 것을 통과하는 경로를 찾고 있지만 하나의 꼭지점을 통과하지는 않습니다. 두번. 항상 가능한 것은 아닙니다. 예를 들어, 다음과 같은 예를 from wikipedia, 더 정점이 한 번 이상 방문하지 때마다 정점 방문에는 경로가 없다는 것을 분명하다 : 는하지만 가질 수 있도록 그