path-finding

    5열

    1답변

    미로에서 움직이는 엔티티를 찾는 알고리즘

    A는 플레이어가 제어하는 ​​미로와 캐릭터와 그를 (자체적으로) 찾아야하는 무인 항공기를 가지고 있습니다. 누구든지 이런 일을 (효율적인) AI 알고리즘을 알고 있습니까? 오후 8시 30 분 P.S. 나는 몇 가지 경로 찾기 알고리즘 (예 : A *)이 있다는 것을 알고 있지만, "이동하지 않는"두 노드 사이의 경로를 찾는 데만 작동한다는 것을 알고 있습니
    algorithm path-finding maze 2012-01-19

    5열

    2답변

    많은 유닛을 하나의 별도 게임 프레임으로 분할하는 것.

    대용량 그룹의 경우 동일한 프레임에서 모든 유닛을 찾기 위해 시도하면 눈에 띄게 느려집니다. 1 또는 2 단위로 경로를 지정할 때 느림 현상은 일반적으로 눈에 띄지 않지만 경로의 복잡성에 따라 속도가 느려질 수 있습니다. 내 A *는 약간의 튠업을 제공 할 수 있지만 경로를 빠르게하는 또 다른 방법은 여러 게임 프레임에서 길 찾기를 구분하는 것입니다. 이것
    c# xna path-finding a-star 2012-01-21

    0열

    2답변

    2D 그리드에서 물체를 멀리하십시오

    저는 파이썬으로 작은 게임을 개발 중입니다. 2D 사각형 격자를 사용하고 있습니다. 나는 길 찾기를 위해 A *와 같은 것을 사용할 수 있음을 알고 있습니다. 어떻게 작동하는지 알고 있지만, 가지고있는 문제는 조금 다릅니다. 우리는 컴퓨터로 제어되는 인간과 컴퓨터로 제어되는 좀비가 있다고 가정 해 봅시다. 인간이 좀비를 발견하면 최대한 멀리에서 벗어나야합니
    python dijkstra path-finding a-star 2012-01-22

    5열

    2답변

    A.I. 무작위로 생성 된 2D 도시를 탐색 할 수 있습니다.

    무작위로 생성 된 2D 도시가있는 iOS 게임 (UIView 사용)을 작성하고 있습니다. 나는 A.I. 공격이 필요합니다. 플레이어를 찾으려면 지능적인 길을 택해야합니다 (건물과 충돌하지 않고). 누군가가 이것을 달성하기 위해 어떤 종류의 알고리즘을 사용하는지 올바른 방향으로 나를 가리킬 수 있습니까? 편집 : A *를 사용하기로 결정했습니다. 지도에 그리
    algorithm artificial-intelligence 2d path-finding 2012-01-22

    0열

    1답변

    Pbasic에서 boe-bot와의 미로의 최단 거리 계산하기

    나는 boe-bot라고 불리는 로봇으로 프로젝트를 진행 중입니다. 내 목표는 미로를 두 번 통과하는 것입니다. 첫 번째 실행에서, 나의 boe-bot은 메모리에 저장된 경로를 저장하는 미로를 가로 지릅니다. 두 번째 실행에서는 메모리에 저장된 모든 경로가 있으며 막 다른 방향으로 이어지는 잘못된 경로가 삭제되므로 Boe-Bot은 미로 끝에 최단 경로를 지정
    algorithm robotics path-finding basic 2012-01-27

    0열

    1답변

    java 캐릭터를 만드는 법 Path Finding

    이제는 별길을 찾는 길잡이를 이해하고 코딩하려고 노력한 지 며칠이 지난 후에야 알 수 있습니다. 마침내 코드를 작성하여 작동 시키십시오. 이제는 어떻게하면 영웅이 경로를 따라갈 수 있는지 알고 싶습니다. 코드 스 니펫이나 예제가 도움이 될 것입니다. 나는 그것을하는 방법에 대한 아이디어가 있었지만 불행히도 그것은 미리 감사드립니다. import java.a
    java path-finding a-star mousemove 2012-01-29

    -2열

    2답변

    랩핑 넘는 숫자의 양방향에서 최단 경로를 찾는 방법은 무엇입니까?

    0-10에서 숫자를 선택해야한다고 가정 해 봅니다. 내가 선택하고 싶은 다음 숫자는 0 지금 규칙은 내가 1 수를 증가 시키거나 1을 감소시키는 유지해야 있습니다 6. 입니다 내가 선택할 수는있다, 수 마지막 숫자를 둘러 쌀 수도 있습니다. 이제 가장 중요한 것은 가장 짧은 방향을 찾는 것입니다. 이 경우 그래서 6-5-4-3-2-1-0 = 7 moves.
    java c++ shortest-path path-finding equation-solving 2012-01-29

    3열

    2답변

    A * php implimentation에 단조롭지 않은 추론 추가하기

    aaz의 A* search algorithm in PHP을 사용하여 노드의 3D 그래프 전체에서 최단 경로를 찾을 수 있습니다. 그것은 훌륭하지만 최선의 결과를 얻을 수있는 첫 번째 경로입니다. 노드 집합이 3D이므로 휴리스틱은 단조롭지 않습니다. 어떻게하면 가장 짧은 것이 아닌 최적의 경로를 찾기 위해이 구현을 적용 할 수 있을까요? class astar
    php path-finding a-star heuristics 2012-01-31

    3열

    2답변

    A */Dijkstra의 알고리즘 간단한 구현 (파스칼)

    이 문서 http://www.policyalmanac.org/games/aStarTutorial.htm을 사용하여 A * 경로 찾기 알고리즘을 구현하려고합니다 (이제는 경험적 알고리즘이 아닌 Dijkstra의 알고리즘입니다). 하지만 내 코드에서 잘못된 점을 찾아 낼 수는 없습니다 (잘못된 경로를 찾습니다). 대신 빈 시작 ... 끝의 ; 이미 열린 목록에
    algorithm pascal path-finding dijkstra a-star 2012-01-31

    1열

    1답변

    도달 할 수없는 대상에 가까워지는 경로 계획

    나는 타일 맵에서 탱크 전투가있는 게임을하고 있습니다. 탱크가 셀에있는 경우 A * 알고리즘에서 해당 셀을 통과 할 수없는 것으로 간주되므로 유닛이 다른 유닛을 공격해야 할 때마다 공격자를 범위로 유도하는 경로를 계획해야합니다 (범위 = 1이면 옆에 있음). 목표). 현재 반경이 증가하는 반복 접근법을 사용하여 인접 셀에 대한 경로를 찾고 A-Cell-B
    path-finding 2012-02-04
최근 질문