복잡한 다각형 (오목한 모양 일 수도 있음)과 입구/출구 지점으로 표시된 가장자리가 몇 개 있습니다. 이 다각형 안에는 임의의 형태의 하나 이상의 봉쇄가있을 가능성이 있습니다. 특정 너비의 경로가 입구/출구 엣지 쌍 사이에 존재하는지 판단하기 위해 어떤 접근법을 사용할 수 있습니까? 질문을 통해 읽은 것은 숙제 유형처럼 보입니다 - 그렇지 않습니다. 나는
경로 찾기를 위해 깨끗하고 일관된 샌드 박스가 필요한 경우 무엇을 사용 하시겠습니까? 기하학적 평면의 장애물 주변에 가상 단위 (로봇)를 보내어 다른 길 찾기 알고리즘을 실험하고 싶습니다. 하지만 게임 엔진이나 Flash처럼 생겨날 수있는 과장된 기능은 필요하지 않습니다. 애니메이션 보고서와 기본 충돌 감지기 만 있으면됩니다. 필자는 Python으로 스크립
AIMA (Artificial Intelligence: A Modern Approach)의 알고리즘 설명이 정확하지 않습니다. '필요한 것'은 무엇을 의미합니까? 메모리 한도 란 무엇입니까? 대기열 크기 또는 처리 된 노드 현재의 노드에 아이가 전혀없는 경우는 어떻게됩니까? 이 알고리즘 자체가 올바른지 궁금합니다. 내가 인터넷을 검색했기 때문에 아직 아무도
나는 늪에서 뛰어 다니는 좀비와 함께 게임을 개발 중입니다. 나는 인공 지능이 "이 목표물을 추적하다"또는 "도망 가다"와 같은 기능을 갖길 바란다. 주요 걸림돌은 길 찾기입니다. XNA에서 길 찾기/인공 지능 엔진이 좋습니까? 또는 내 길을 찾아야합니까? 아무도이 경험이 있습니까 : http://www.codeplex.com/simpleAI?
배경 일부 장애물이있는 사각형지도가 있습니다. 장애물은 다각형으로 표시됩니다. 나는 다음 경로 찾기 알고리즘을 구현했습니다 : 1) 정밀도를 선택하십시오 (k로 표시됩니다) 2) 맵을 k x k 제곱으로 나눕니다. 3) 다음 규칙에 따라 사각형을 그래프로 만듭니다. - 모든 노드가 하나의 사각형을 나타냅니다. - 두 개의 노드는 서로 인접하고 아무런 장애물
연결된 노드 그래프를 위해 작업중인 게임에서 더 빠른 길 찾기 메커니즘을 구현하려고합니다. 노드는 두 가지 유형, "네트워크"및 "라우터"로 분류됩니다. 이 그림에서 파란 동그라미는 라우터와 회색 사각형 네트워크를 나타냅니다. 각 네트워크는 라우터가 연결된 라우터 목록을 유지하며 그 반대의 경우도 마찬가지입니다. 라우터는 다른 라우터에 직접 연결할 수 없으
나는 주어진 두 지점 사이의 경로뿐만 아니라 운전 경로를 제공하는 Postgis 및 pgRouting을 기반으로하는 라이브러리를 찾고 있습니다. 두 번째 부분은 pgRouting을 사용하여 정상적으로 작동하지만 pgRouting에 의한 경로 출력에서 주행 방향을 제공하는 것을 찾지 못하는 것 같습니다. 누구든지 내가 그런 프로젝트를 찾을 수있는 어떤 생
Silverlight에서이 유형의지도를 구현하는 방법에 대해 알고 싶습니다. 지도는 대화 형이며 방송국을 클릭 할 수 있습니다. http://www.afn.org/~alplatt/tube.html 당신은 조화에 그릴 것인가? 벡터 이미지를 가져 오시겠습니까? 길 찾기는 스테이션 사이의 거리/요금을 계산할 수 있어야하기 때문에 경로 선택 알고리즘이 필요합니다