|
객체지향프로그래밍 미로 최단경로 찾기
확장 좌수법
━━━━━━━━━─────────…
• 좌수법을 보완하여 반드시 종점을 찾을 수 있도록 개선한 알고리즘입니다. 한 번 갔던 블록은 다시 가지 않게 함으로써 무
|
|
|
|
// check if it is empty or not
void push(data td)
data pop()// pop element which top points
............ 소스코드 포함
보고서 목차
1. Program design
1) 랜덤 미로
2) 길찾기 알고리즘
3) 최적화된 길 표현
2. 주요 코드 설명
3. 결론
4. 실행화면
|
|
|
i++;
}
else if(direction==13)//위 아래 왼쪽
{m_Map.MoveDown();
position=4, j--;
}
else if(direction==15)//사거리
{m_Map.MoveRight();
position=1, i++;
}
}
}
} ◆ 알고리즘
◆ 프로그램 상세설명
▶ direction 값 에 따른 이동
◆ 프로그램 소스
|
|
|
|
maze.sln
Microsoft Visual Studio Solution File, Format Version 10.00
# Visual Studio 2008
Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "Maze", "WindowsFormsApplication3\Maze.csproj", "{6377B6AC-CFA6-4930-99E2-FD6FB7F77DF1}"
EndProject
Global
GlobalSection(SolutionConfigura
|
|
|
미로를 형성하는 모든 블록에 대해서 조사함
checkaround(tmprow,tmpcol,distance+1);
}
}
/*인수를 전달받은 블록에 distance를 기록하는 함수*/
void checkdistance(int row, int col, int distance){//인수로 주어진 row,col위치에
if(tmpmiro[row-1][col-1].distance==0)//distance가 0이
|
|
|
|
미로찾기를 알고리즘을 응용하여 구상하였습니다.
5. 개발일정
10월 5째주 - 각자 구상에 대한 사전 지식 습득 및 구상 정리 / 제안서 작성
11월 1째주 - 알고리즘 분석 연구
11월 2째주 - 미로 찾기 기본 코딩 시작(1주차)
11월 3째주 - 미로 찾기
|
|
|
|
`#`, `#`, `#`, `#`, `#`, `#`, `#`, `#`} };
int row=2, col=0; // 시작값.
mazeTraverse(A, &row, &col, &flag);
cout << endl << `WOW, I got enterance!
`; // 미로를 다 통과하면 메세지를 출력한다.
} 오른손을 벽에 집고서 계속 따라가는 알고리즘
wall follow방식
|
|
|
|
1. Algorithm
미로 찾기 알고리즘은 이미 잘 알려져 있는 바와 같이 그래프 알고리즘을 사용하여 구현하는 것이 좋고 그 중에서도 Dijkstra 알고리즘을 써야 한다고 생각했습니다. 그래서 Dijkstra 알고리즘을 사용하여 구현하려 하였는데 결과적으
|
|
|
|
안녕하세요 컴퓨터공학과에 재학중인 학생이고
DFS(깊이우선탐색)알고리즘입니다.
미로탐색 길찾기 알고리즘이기도하구요.
미로문제를 예로 프로그래밍했습니다.
소스보기 편하게 정리해 두었습니다
|
|
|
그리고 그 길을 따라 가면서 미로 배열을 갱신을 한 후, 만일 등고선 지도의 길이 막혔을 경우에는 다시 등고선 지도를 그려서 그것을 계속 따라 가게 되면 골인 지점가지 가게된다. 1. 마이크로 마우스
2. 모터
3. 센서
4. 길 찾기
|
|
메뉴펼치기
