나는 길 찾기를해야하기 때문에 인터넷을 검색하여 일부 알고리즘을 발견했습니다. 그들은 모두지도의 유형을 필요로하는 것처럼 보입니다. 이 맵으로 표현 될 수있다 : 그리드 노드 내지도 (20,000 X 20,000 픽셀), 이어질 것 1 개 1 픽셀 타일의 격자지도는 현재 매우 큰이므로 400.000.000 유일한 그리드 포인트와 최고의 품질이라고 생각합니다
두 점 A와 B가 있습니다. A에서 B까지 최단 경로를 찾고 싶지만 N (최대 200) 개의 직사각형이 있으며 경로는이 직사각형과 교차 할 수 없습니다 . 패스와 직사각형은 직사각형의 정점과 직사각형의 측면에서만 교차 할 수 있습니다. 최단 경로의 길이는 얼마입니까? 직사각형은 교차 할 수 없습니다. 그들은 포인트 또는 사이드를 공유 할 수 있습니다. 그래
적용 할 때 제거 얻을, 나는 어쨌든, 내 문제가 있습니다 ... 미리 미안 해요 수행원. 저는 List NodeList와 Unvisited라는 보조 목록을 가지고 있습니다. 나는 Dijkstra의 Pathfidning 알고리즘 구현 인 Unvisited 목록에서 GetPath 메서드를 사용합니다. 그러나 NodeList의 노드에 저장된 텍스처를 그릴 때
시작 지점과 끝점이 지정된 2 차원 배열에 BFS를 구현하려고합니다. 그리드에서 두 점을 내 함수에 제공하려고 시도했지만 경로가 없다는 의미의 빈 배열을 반환합니다. 누군가 내가 잘못 가고있는 부분을 지적하고 가능한 경우 실수를 바로 잡을 수 있도록 도와 줄 수 있습니까? 감사. public Point[] bfs2(Point start, Point end)
실제로 나는 올바른 방향으로 나를 가리키며 올바른 방향으로 검색하고 읽을 수있는 키워드를 알려주지 만, 이것이 맞는 곳이 맞는지 확실하지 않습니다. 그것. 먼저 문제를 소개 한 다음 내가 원하는 것을 설명합니다. 나는 두 개의 역이 있습니다. 병원 (S1, S2, S3)을 가정 해 봅시다. 나는 두 대의 운송 마차를 가지고있다. 두 대의 택시 (C1, C2
저는 2D sidescroller 게임을하고 있습니다. 설명 : 임 libGDX과 AI 확장을 사용. 이 게임은 안드로이드에서 출시 될 예정입니다 (인공 지능은 무거운 힘으로 소모해서는 안됩니다). 내 지형은 그리드 기반이 아니며 절차에 따라 생성 된 다각형 높이지도 (동굴 없음)입니다. 적 (NPC) - 근거리, 원거리 - (총알) 및 복합 전투의 3 가
로봇이 미로에서 벗어날 수있는 방법을 결정해야합니다. 문제는 미로의 레이아웃을 알 수 없으며 이탈 위치도 알 수 없다는 것입니다. 로봇은 또한 미로에서 알려지지 않은 위치에서 시작합니다. 3 가지 솔루션을 찾았지만 어느 것이 사용해야하는지 알기가 힘듭니다. 결국 솔루션은 순전히 무작위 적으로 보이기 때문입니다. 나는이 3 가지 해결책을 가지고있다 : 1)
이 솔루션에 대한 해결책으로 이미 직접적인 알고리즘이 있기를 희망합니다.하지만이 문제 유형이 무엇인지, 따라서 해결책을 찾을 곳을 확신하지 못합니다. 여행 판매원 문제와 어떤 점에서 유사하지만 훨씬 간단해야한다고 생각합니다. 문제의 주된 차이점은 도시 간 제한된 연결 (도시 당 3 ~ 6)입니다.입니다. 경로 은으로 다시 돌아올 필요가 없습니다. 단지 일
를 길 찾기 속도 : def get_distance(x1,y1,x2,y2):
neighbors = [(-1,0),(1,0),(0,-1),(0,1)]
old_nodes = [(square_pos[x1,y1],0)]
new_nodes = []
for i in range(50):
for node in old_node
Powershell 스크립트를 만들어 동일한 컴퓨터 또는 네트워크의 다른 컴퓨터에서 희생 파일 (.exe)을 검색하고 파일의 모든 경로를 반환하도록 시도합니다. 각각 의 제품 버전은 나는 아래의 코드를 사용하지만, 난 단지 경로를 얻을 수있었습니다 만 $filename = 'example.exe' (gdr -PSProvider 'FileSystem' | %