«path-finding» 태그된 질문

한 지점에서 다른 지점으로 이동 경로를 매핑하는 데 사용되는 방법으로, 일반적으로 장애물을 피합니다.

6
물리 모델이있는 선박의 AI 제어
2D 공간에서 다음을 구현하는 방법에 대한 아이디어를 찾고 있습니다. 불행히도 아직 AI / 경로 찾기 / 자율 제어에 대해 많이 알지 못합니다. 이 배가 자유롭게 움직일 수 있지만 질량과 운동량이 있다고 가정 해 봅시다. 또한 외력이 폭발 (폭발 등)에 영향을 줄 수 있습니다. 플레이어는 언제든지 선박의 목표를 설정할 수 있으며 …

7
A * 상담원이 다른 상담원을 피하도록하려면 어떻게합니까?
타일 ​​맵에서 다중 에이전트 A * 알고리즘을 구현하고 있습니다. 에이전트는 X 및 Y 축에서만 이동합니다. 경로를 계산할 때 다른 위치가 어디인지 확인하여 충돌을 피합니다. 에이전트가 다른 타일에서 같은 타일을 통과해야하는 상황을 제외하고는 잘 작동합니다. 이와 같은 상황에서는 한 에이전트가 다른 에이전트가 통과하기를 기다리는 것이 가장 좋습니다. 또한 북쪽 복도가 없으면 …

3
실시간 동적 길 찾기?
현재 길 찾기 연구를하고 있으며 시뮬레이션은 다음과 같습니다. 시작점과 끝 점이 표시된 3D 장면이 있으며 길 찾기를 돕기 위해 탐색 메시, 웨이 포인트 및 다각형을 만들 수 있습니다. 나는 A * 알고리즘과 그 변형 중 일부를 시도했으며 완벽하게 작동합니다. 그러나 이제는 '동적'경로 찾기에 더 관심이 있습니다. 예를 들어 A 지점에서 …


7
펄린 노이즈로 만든 세계에서 스폰 유닛?
Perlin 소음 기반 게임에서 몇 가지 문제가 발생했습니다. 아래 첨부 된 스크린 샷을보십시오. 보이는 흰색 영역은 벽이고 검은 영역은 걸을 수 있습니다. 가운데 삼각형이 플레이어입니다. 이 게임에서 텍스처 (흰색 또는 검은 색 픽셀)로 그린 다음 CPU에서 물리를 구현하여 물리를 구현했습니다. 그러나 이제는 다른 문제가 있습니다. 화면 가장자리에 유닛 (또는 크립)을 …
16 xna  path-finding  hlsl  gpgpu 

2
부분적으로 관찰 가능한 게임 맵 — A *가 적절합니까?
나는 게임 개발에 대해 거의 알지 못하고 길 찾기 알고리즘에 대해 머리를 감싸려고합니다. 이 설정을 고려하십시오. 상담원은 2D 맵에 있으며 세계적으로 알려진 객체의 최단 경로를 찾아야하지만 로컬 비전 범위의 장애물에 대한 정보 만 있어야합니다 (즉, 즉각적인 장애물 만 알려져 있으며 맵의 일반적인 레이아웃은 알 수 없음) ). 또한 인접한 정사각형으로의 …

1
고르지 않은 행성 표면에서의 길 찾기
내 질문은 고르지 않은 행성 표면에서 길을 찾는 가장 좋은 방법은 무엇입니까? 배경 정보 6 개의 구면 투영 된 변위 매핑에서 행성을 만들었습니다. 평면은 구형으로 투영되기 전에 큐브를 처음 형성했다. 각 "구면 투사 큐브면"을 그리드로 사용하고 간단한 A * 알고리즘을 사용하여 가능한 가장 좋은 경로를 찾을 수 있는지 궁금합니다. 변위 …

9
타워 방어 게임을위한 동적 경로 알고리즘
타워 디펜스를 만들고 있는데 좋은 경로 알고리즘이 필요합니다. Dijkstra에 대해 생각했지만 역동적 일 수있는 것이 필요합니다. 전체 재 계산없이 하나의 모서리를 제거하거나 추가 할 때 자체적으로 업데이트 될 수 있어야합니다. 도움이된다면 C #으로 코딩하고 있습니다.

6
AI가 서로 다른 경로를 갖도록 만들기
AI가 맵의 가장자리에 스폰되어 중앙을 향하는 하향식 2D 게임이 있습니다. 경로 찾기를 위해 A *와 노드 메쉬를 사용하고 있습니다. 현재 AI는지도 가장자리의 한 지점에서 생성되며 모두 중앙까지 가장 짧은 경로 인 동일한 경로를 사용합니다. 이제 저는 그들이 더 놀랍고 흥미롭고 서로 다른 길을 가고 싶습니다. 나는 이것을하기위한 두 가지 아이디어를 …

4
전술 RPG를위한 알고리즘?
C ++에서 매우 나쁜 전술 RPG를 작성하는 데 어려움을 겪고 있습니다. 지금까지 2D 타일 맵이 있으며 wikipedia 의 의사 코드를 기반으로 A * 알고리즘이 작동했습니다 . 그러나 실제 전술 RPG는 평평한 비행기에서 가장 좋은 길을 찾아 이동하지 않습니다. 이동 범위가 제한되어 있으며 위 또는 아래로 올라 가야합니다. 파이널 판타지 전술을 …

6
경로를 따라 걷는 동안 캐릭터가 매끄럽게 변하는 방법 (좌표 목록)?
좌표가있는 목록이 있습니다-A * 알고리즘에서 출력-문자가 회전 하면서이 경로를 부드럽게 따르도록하고 싶습니다. 그래서 나는 A 와 같은 것을 가지고 있고 C 를 얻고 싶습니다. 어떻게해야합니까? 편집하다 나 자신을 좀 더 명확하게하려면 : 한 노드에서 다른 노드로 이동하는 방법을 이미 알고 있기 때문에 부드러운 회전에 더 관심이 있습니다. 편집하다 많은 사람들이 …
15 c#  unity  path-finding 

1
* 탐색 메쉬 경로 찾기
그래서 저는 Greenfoot 이라는이 프레임 워크에서이 하향식 2D 자바 게임을 만들고 있습니다. 저는 여러분이 싸울 사람들을 위해 AI를 연구하고 있습니다. 나는 그들이 현실 세계를 현실적으로 움직일 수 있기를 원하기 때문에 곧 다른 두 가지 중에서도 일종의 길 찾기가 필요하다는 것을 깨달았습니다. 두 개의 A * 프로토 타입을 만들었습니다. 하나는 그리드를 …


3
6 각형 그리드에서 최단 경로 찾기
시뮬레이션 요소가있는 턴 기반 게임을 작성 중입니다. 내가 지금 끊고있는 한 가지 일은 경로 찾기입니다. 내가하고 싶은 것은 AI 모험가를 현재 x, y와 대상 x, y를 사용하여 대상에 한 타일 더 가깝게 움직입니다. 이것을 스스로 알아 내려고 노력하면서 4 방향을 사용하여 문제가 없음을 결정할 수 있습니다. dx = currentX - …

2
3D RTS에서 그룹 구성을 어떻게 구현합니까?
단일 장치에 대한 경로 찾기 작업을 수행하고 에이전트-에이전트 충돌을 피할 수 있었지만 이제 에이전트 그룹을 특정 위치로 보낼 수 있어야합니다. 이것은 지금까지 내 설정입니다. 웨이 포인트 길 찾기 두 노드 사이의 최소 거리는 에이전트에 허용 된 가장 큰 경계 영역 반경보다 약간 큽니다. 에이전트는 clearpath를 기반으로 I 조향 동작을 수행하여 …
14 path-finding  rts 

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.