«path-finding» 태그된 질문

예를 들어, 차가 있고 차에 특정 최소 회전 반경이 있고 차를 지점 a에서 지점 b로 운전하고 싶지만 차량이 지점 b를 향하지 않는다고 가정합니다. b 지점까지의 경로를 어떻게 계산합니까? b 지점에서 방향을 지정할 수 있으면 좋을 것입니다 (차도로 운전 한 다음 차고로 가져 오기를 원함). 옆으로 향하고 있습니다 :) 문서 (또는 …

9 algorithm  ai  path-finding 

탐색 메쉬에서 시선을 계산하고 싶습니다. 아래 이미지를 고려하면, 노란색 선은 A *의 결과이고 빨간색 선은 입력으로 노란색 선을 사용하는 가시선 "알고리즘의 결과입니다. 이제 장치는"지그재그 "없이 직접 이동할 수 있습니다. "시선"을 계산하는 알고리즘은 무엇입니까?

9 ai  path-finding  navmesh 

"드론"과 2D 평면의 목표 지점을 상상해보십시오. 8 가지 파라미터가 있습니다 : P = my position Q = target position V = my velocity I = my moment of inertia w = my angular velocity s = my angular position T = max thrust U = max torque (우리는 목표가 고정되어 …

9 mathematics  physics  algorithm  path-finding 

현재 Java로 GOAP 시스템을 개발 중입니다. GOAP에 대한 설명은 http://web.media.mit.edu/~jorkin/goap.html 에서 찾을 수 있습니다 . 기본적으로 A *를 사용하여 월드 상태를 변경하는 동작 사이를 플롯합니다. 모든 행동과 목표를 실행할 수있는 공정한 기회를 제공하기 위해 휴리스틱 기능을 사용하여 무언가를 수행하는 비용을 추정하고 있습니다. 다른 모든 비용과 비교할 수 있도록이 비용을 추정하는 …

9 java  ai  path-finding 

따라서 경로 찾기에 A *를 사용하는 방법을 파악했으며이를 그리드에서 사용할 수 있습니다. 그러나 내 게임 세계는 거대하고 플레이어를 향해 움직이는 많은 적을 가지고 있습니다. 이것은 움직이는 목표이므로 그리드 시스템은 경로 찾기에 너무 느립니다. 내비게이션 메시를 사용하여 노드 그래프를 단순화해야합니다. 메쉬가 작동하는 "어떻게"라는 개념을 이해합니다 (정점 및 / 또는 다각형 가장자리의 …

9 path-finding  node.js  automation  navmesh 

C #에서 A * 경로 찾기를 성공적으로 구현했지만 속도가 느리고 이유를 이해할 수 없습니다. 심지어 openNodes 목록을 정렬하지 않았지만 여전히 동일합니다. 맵은 80x80이며 10-11 개의 노드가 있습니다. 여기에서 의사를했다 위키 백과 그리고 이것은 내 구현입니다. public static List<PGNode> Pathfind(PGMap mMap, PGNode mStart, PGNode mEnd) { mMap.ClearNodes(); mMap.GetTile(mStart.X, mStart.Y).Value = 0; …

9 c#  path-finding  optimization  .net 

사전 정의 된 경로없이 Flash에서 Tower Defense 게임을 만들고 있습니다. 그리드가 40x40 (소?)이지만 매번 다시 계산할 때 A *가 어려움을 겪고 있습니다. 그래서 나는 재 계산을 용이하게하기 위해 나 자신의 수정을했고 만지는 세포 수는 약 900으로 떨어졌습니다 (근근 근처에서 수정 할 때). 새 타워를 놓을 때 여전히 매우 짧지 만 …

9 flash  algorithm  path-finding  tower-defense