path-finding

    2열

    2답변

    경로 찾기 변경 가능한 환경을위한 알고리즘

    변화하는 환경을 처리하기 위해 A * 알고리즘을 적용하는 데 문제가 있습니다. 최소 예를 들어,이 불량 같은 맵을 고려해 ###### #! # ### # #S # ##+### ##F### ###### 목표는 S에서 F에 도착하는 것이지만,이를 위해 그렇게 플레이어가 문을 열어 !에 단계를해야합니다. 내가 가지고있는 문제는 일단 격자 점을 방문
    algorithm path-finding a-star 2012-07-14

    3열

    2답변

    A-Star 나쁜 웨이 포인트를 선택하십시오.

    해결 : 죄송합니다. 나는 부적절하게 경로를 재구성하고 있었다. closedSet에는 처음부터 끝까지 모든 중간 지점이 있다고 생각했지만 다른 중간 지점도 있습니다. 나는 그 개념을 이해하지 못했다. 이제는 일하고있어! 나는 여전히 A *에 문제가 있습니다. 내 캐릭터가 경로를 찾고 있지만 때로는지도를 클릭하는 위치에 따라 알고리즘이 최단 경로 또는 경로를
    java algorithm path-finding a-star heuristics 2012-09-14

    1열

    2답변

    howto는 QuadTree에서 A * Navigation을 수행합니다.

    QuadTree에서 내비게이션/A *를하고 싶습니다. 이미 QuadTree를 구현했거나 적어도 QuadTree라고 생각합니다. 한편 일부에서는 내부 노드에도 요소가 들어있는 것을 보았습니다. 광산에서 내부 노드는 자식 노드에만 연결되고 요소는 리프 노드의 컬렉션에 저장됩니다. 각 노드가 상위 노드에 연결되어 있지만 (현재) 이웃 노드에 대한 링크가 없으며
    navigation path-finding a-star quadtree pathfinder 2012-09-24

    0열

    2답변

    가중치가없는 표에서 A에서 B 방향으로 최단 경로를 찾으려면 어떤 알고리즘을 사용해야합니까?

    시나리오는 플레이어가 소스 위치 A에서 B 위치로 이동해야하지만 최대량 만 이동할 수있는 턴 기반 상황입니다. 예를 들어, B는 A에서 24 단위 거리 (BFS를 사용하여 계산 됨)이며 12 점을 굴 렸습니다. B 방향으로 12 운동 단위 거리 밖에 떨어져 있지 않은 경로를 어떻게 찾을 수 있습니까? 참고 :이 가 이동할 수 없습니다 대각선 큰 장애물이 있
    algorithm path-finding 2012-08-07

    0열

    1답변

    경로 찾기를위한 유전 알고리즘 - 크로스 오버 및 돌연변이

    무차별 그래프 내에서 최단 경로를 찾는 유전 알고리즘을 사용하고 싶습니다. 나는 이것에 관해서 Crossover와 Mutation에 관해 두 가지 질문을한다. 나는 이것과 비슷한 상황에서 크로스 오버가 어떻게 수행 될 수 있는지 연구 해왔고, 가장 대중적인 알고리즘은 PMX 인 것 같다. 내 이해는 부분적인 경로가 2 개의 부모 염색체 사이에서 스왑되어 자
    graph genetic-algorithm path-finding mutation 2012-09-26

    1열

    1답변

    * 경로 찾기 : 모퉁이에 백업, 지금 뭐야?

    저는 타워 방어 게임을 쓰고 있습니다. 튜토리얼에서 알고리즘을 찾는 A * 경로를 구현하고 있습니다.하지만 아직까지는 코드를 작성할 수없는 상황이 발생했습니다! 아래 그래픽을 고려하십시오. 청록색 노드는 지금까지 발견 된 최단 경로를 나타내고, 보라색 노드는 검사 된 노드를 나타내고 어두운 회색 노드는 벽을 나타냅니다. 나는 A * 알고리즘의 알고에서 는
    path-finding shortest-path a-star 2012-10-02

    4열

    2답변

    그리드지도에서 함께 움직이는 군인 그룹

    RTS 게임을 만들고 있으며 전체 지형은 그리드와 같습니다 (x 좌표와 y 좌표가있는 셀). 그룹에 병사가 몇 군데 있는데 군대 유닛을 A 지점에서 B 지점으로 보내려고합니다 (A 지점과 B 지점 사이에 장애가 있습니다). A * 알고리즘을 사용하여 한 병사를 해결할 수 있습니다. 문제가되지 않습니다. 제 군인들이 항상 함께 할 수있게하는 방법은 무엇입니까
    c++ game-engine game-physics path-finding 2012-07-03

    1열

    1답변

    cryengine에서 대형 엔티티에 대해 올바른 PathFinding을 만드는 방법은 무엇입니까?

    나는 길 찾기 문제로 며칠 동안 혼란스러워했지만, 생성 된 경로와 금지 된 영역 사이의 공간은 일정한 것으로 보인다. 나는 정말로 말라서, 공식 문서에 관한 나의 질문과 관련된 어떤 것도 발견하지 못했다. 나는 다른 "종류" 스케일까지 입자 가속기의 반경이 사람이 나에게 도움을 줄 수있다을 전환 할 때 차이가 없다 "pathfindProperties.xml
    path-finding game-ai cryengine 2012-07-03

    1열

    2답변

    경로 계획 - 여러 대상

    문제는 다음과 같습니다. 그래프 G = (V, E)입니다. 정점 서브 ​​그룹 U < = V 및 시작 정점 s. 에지에 대한 가중 함수 w. 내가 U. 계산은 근사 할 수있다 의 모든 정점 통과의 '에서 최단 경로를 찾을 필요, 계산 시간 및 경로 길이 사이에 균형이 있어야한다. 최단 경로에 대한 근사값을 생성하는 빠른 알고리즘/경험이 필요합니다. 이 알고
    c++ algorithm path-finding motion-planning 2012-08-23

    5열

    1답변

    A * HTML5 Canvas에서 경로 찾기 시작

    자바 스크립트, HTML5 캔버스로 작성된 내 게임에서 경로 찾기를 구현하려고합니다. A * 시작을위한 라이브러리가 이것을 찾았습니다 - http://46dogs.blogspot.com/2009/10/star-pathroute-finding-javascript-code.html 그리고 지금 나는이 라이브러리를 경로 찾기에 사용하고 있습니다. 그리고이 라이브
    javascript html5 canvas path-finding a-star 2012-07-04
최근 질문