미로를 통과하는 최단 경로

Question

나는 왼손 규칙을 사용하여 미로를 통과해야하며 프로그램이 오면 교차로를 기반으로해야한다는 프로젝트 작업 중입니다. 그래프에 연결할 노드를 만들어야합니다. 최단 경로를 결정하십시오. 목표는 프로그램을 미로를 통해 실행 한 다음 프로그램을 닫고 그래프가 포함 된 파일을 읽고 마무리의 최단 경로를 결정하는 것입니다. 내가 한 일은 왼손잡이 규칙을 사용하여 미로를 가로 질러 갈 수 있다는 것입니다. 어떤 생각을 할 때 교차로를 찾을 때마다 노드를 만들고 프로그램이 움직일 때마다 그 경로의 비용을 하나씩 늘립니다. 보조 노트에서 dijkstra의 알고리즘을 사용할 때 인접 행렬이 필요합니까?

Answer 1

이런 식으로 뭔가를 시도, 그것을 작동합니다 :

현재 위치에 대한 스택의 상단을 확인하고

 
0 - create an empty "solution path" stack of location objects. 

1 - if current position is maze exit, return "solution path" stack. 

2 - wall in front? turn left and repeat 2, else continue to 3. 

3 - if current position is at top of "solution path" stack, 
     pop it off of the stack 
     else push it onto the stack 

4 - move forward. 

, 당신이 있기 때문에, 단지 매우 마지막 전에 요소를 확인해야 할 수도 있습니다 마지막 하나는 방금 떠난 위치입니다.