L={[G, K] | G is a simple undirected graph with no simple path longer than k}
(또한 Co-NP인가)? 나는 이것이 NP라고 생각합니다. E는 그래프에 대한 에지리스트이고, K는 제공된 경로 (G, E, K) G 그래프이다 검증기는이다 V : I는 다음했던 검증을 제공 할 수있다 . 먼저 경로
나는 얼마 동안 스프라이트 키트에서 게임을 만들었습니다. 나는 원수를 추가했고 AI를 사용하여지도 주위에서 어떻게 제어 할 수 있는지 궁금합니다 (다른 게임과 마찬가지로). 내가 원했던 것은 TMX지도 주변에서 원수가 임의적 인 숫자에 따라 코너를 돌았 기 때문입니다. 나는이 일을 시도했지만 많은 문제를 겪었다. 누구든지 이걸 도와 줄 기사를 알고 있습니까
경로 계획을위한 프로그램에서 실제 (상당히 복잡한) 2D 맵을 나타내는 방법을 파악하려고합니다. 로봇 클래스에서, 우리는 항상 -1의 개체 또는 벽 등을 나타내는 경우 'a_simple_map=[[ 0. 0. 0. 0. 0.]
[ 0. -1. 0. 0. 0.]
[ 0. -1. 0. 0. 0.]
[ 0. -1. 0.
나는 이것을 할 방법을 찾으려고 노력해 왔지만 어떻게 잘 모르겠습니다. 나는 길 찾기를 끝내었지만 이것에 대해서는 아무 것도 찾을 수 없었다. 내가 찾고있는 것은 다른 플랫폼을 가진 슈퍼 스매쉬 브라더스 레벨과 같은 종류의 길 찾기입니다. 누구든지 올바른 방향으로 나를 가리킬 수 있습니까?
에 걸어 1. 시작점으로 사용하는 16 그리드 중 하나를 선택 2에서 시작점은 한 번에 하나의 그리드를 이동하고 길 찾기의 예를 반복하지 않고 다른 15 그리드에 한 번 걸어 : http://i.stack.imgur.com/J6lBt.png 강조 붉은 격자 그린 그리드 (Green Grid) 강조 시작점 것은 엔드 포인트입니다
간단한 격자에서 두 노드 사이의 경로를 찾기 위해 별 알고리즘을 구현했습니다. 현재 장애물이없는 그리드에서 테스트 중이며 최단 경로를 찾는 것으로 보이지만 무작위로 변경하는 방향을 유지하지 않는 것이 가장 이상적인 최단 경로는 아닙니다. 이상적으로는 방향을 한 번만 바꾸면됩니다. 한 번 방향을 바꾸면됩니다. 어떻게 시행 할 수 있습니까? 나는 오픈리스트에서
저는 Python을 처음 사용합니다. 나는 나와 함께이 코드를 가지고있다 http://code.activestate.com/recipes/577519-a-star-shortest-path-algorithm/history/1/ 그것의 스타 알고리즘 코드. 나는 그것이 장애물을 얼마나 정확하게 생성하는지 알고 싶었습니다. 기본적으로 흑백 이미지가 있습니다. 내
저는 Aron Granberg의 A * Pathfinding Project를 사용하고 있습니다. 그래서이 그림에 점 그래프를 설정했습니다 : 각 차량이 점 그래프에서 임의의 노드를 선택하고 경로를 따라갑니다. 지금은 길을 여행하는 자동차가 다음 목적지로 이동하는 경향이 있습니다. 예를 들어, 원래 경로가 A 지점에서 B 지점으로 갔다고 가정하면 B 지점에