path-finding

0열

1답변

해결할 길 찾기 문제가 있습니다. 한 곳에서 다른 곳으로 갈 수있는 앱을 만들어야합니다. 내 문제는 신속하게 경로를 풀 수있는 알고리즘을 어떻게 만들 수 있는가입니다. 나는 이미 어디에서 출발 지점과 종점인지 알 수 있습니다. 내 문제는 경로에 있습니다. 이 앱이 필요합니다 없이지도를 사용하고 있습니다. 이것은 이미지 여야합니다. 일부 제약 조건 (벽)과

3열

1답변

이온 애플 리케이션에 자바 스크립트 타사 라이브러리를 포함하는 방법?

이 바보 같은 질문을하는 것은 유감입니다. 내 navigation.html 페이지 (www/템플릿/디렉토리에있는 부분 파일)에 대해 ionfin에서 pathfinding.js (https://github.com/qiao/PathFinding.js/)를 사용하려하지만 index.html 루트 파일 만 사용하는 partials 파일에서는 작동하지 않습니다. 그

0열

2답변

C++에서 A *를 사용하여 경로를 어떻게 추적합니까?

나는 몇 주 동안 A *를 구현하여 적이 게임에서 플레이어를 추격 할 수 있도록 노력해 왔으며 제대로 작동하지 않습니다. 나는 주말 내내 그것에 대해 노력해 왔으며, 나는 그것 대부분을 긁어 모으고 그것을 다시 작성하기까지했다. 시작 위치에서 목표까지 경로를 그릴 수는 있지만 실제로 경로를 적는 것처럼 다시 추적 할 수는 없습니다. 저는 Vector2f (

1열

1답변

직접 호출자에게 재귀 함수가 반환되지 않음

나는 주어진 0128 행렬에서 찾은 psuedocode을 사용하여 일부 n * n 행렬이 주어진 특정 경로를 찾는 재귀 적 구현을 작성했습니다. (매트릭스로 인접 셀에 셀 매트릭스) 다른 우리 그래프에서 하나 개의 정점으로부터가는 에지 값 우리 경로의 각 인덱스 인접성 배열을 보유 경로 중량 어레이 : I 두 배열을 구성했다 가중치 배열 내 재귀 함수가

2열

1답변

AI가 웨이 포인트를 따라갈 때 이상한 방향으로 직면 UNITY

내 문제는 현재 웨이 포인트쪽으로 이동할 때마다 이상한 방향을 향하고 경로를 완전히 따르지 않는다는 것입니다. IEnumerator FollowPath() { Vector3 currentWaypoint = path[0]; while (true) { //transform.LookAt (currentWaypoint);

3열

3답변

타일 기반 A * 길 찾기 (폭탄 포함)

타일을 기반으로하는 지하 감옥을 통해 벽 정보를 빠르게 찾을 수있는 간단한 A * 경로 찾기 알고리즘을 작성했습니다. 지하 감옥의 예 (단순 만 1 경로) : 그러나 지금은 경로 생성을 허용 할 알고리즘에 "폭탄"의 변수 금액을 추가 할 1 개의 벽을 무시하는 것을 발견했다. 실제로이과 같습니다 : 편집 : 그러나 지금은 더 이상 생성 된 경로가 여기에 첫

1열

1답변

웨이 포인트를 사용한 Unity A * 길 찾기

내 지형에서 별도의 스크립트를 사용하여 생성 한 웨이 포인트를 사용하여 A * 길 찾기 알고리즘을 만들려고합니다. 지형의 이동 및 이동 불가능 웨이 포인트는 색상에 따라 정의됩니다. 녹색은 통과 할 수 있습니다. 노드의 레이아웃은 링크를 통해 볼 수 있습니다 : https://i.stack.imgur.com/JDZdx.jpg 에 이동 웨이 포인트 목록에 저

-2열

1답변

장애물 회피 로봇의 여유 공간에 최단 경로를 찾는 알고리즘이 있습니까?

로봇이 그리드가 아닌 평면에서 한 지점에서 다른 지점으로 이동해야한다고 생각하십시오. 숲 등의 것들이 있다면 최단 경로를 어떻게 찾습니까? 그리드가 A * 알고리즘을 사용할 수 있다는 것을 알고 있습니다. 그러나 내가 달성하려고하는 또 다른 예는 인간에게 가장 짧은 길을 찾는 테란에 대한 훌륭한 지식을 가진 좀비 일 것입니다.

0열

1답변

PHP A * 길 찾기가 복잡한 미로에서 작동하지 않음 HackerRank

PHP를 사용하여 Pacman 문제로 길 찾기를하려고합니다. <?php $_fp = fopen("php://stdin", "r"); // Node class Node { var $x; var $y; var $fCost; var $hCost; var $gCost = 0; var $parent;

1열

2답변

장애물이있는 그리드에서 경로를 계산하고 분석하십시오.

왼쪽 위에서 오른쪽으로 총 경로 수를 얻을 수있는 프로그램을 만들고 싶습니다. 방해가 될 수있는 몇 가지 문제가 있습니다. 예를 들어 내가 그리드 미로 아래와 같이있는 경우 : 그것은 @ 9 개 경로가 $에있다 말해해야 @ + + + + + + + X X + X + + + + + + X + + X + + X + + + + $ (단지 오른쪽 또는