안녕하세요.. 답변이 늦었는지 모르겠습니다.
미로를 구하는 알고리즘중에 가장 쉬운 방법은 우선법이 있습니다.
우선법의 알고리즘은
앞으로 간다
- 오른쪽으로 방향을 90도 튼다.
- 만약 벽이 있다면 반시계 방향으로 90도 튼다.
- 앞으로 간다.
아직 미로에 갖혀 있다면 위의 내용을 반복하고, 아니면 탈출...
이런 알고리즘 입니다.
음.. 이렇게 해서는 이해하기 힘드시겠군요..
미로 탈출에 관한 내용은- C로 배우는 알고리즘- "이재규"씨가 쓴 책에 보면
잘 나와있습니다.^^ 물론 잘 컴파일되는 소스와 함께...
야후 같은 곳에서 "이재규"를 검색하여 들어가시면 홈페이지를 찾으실수 있을것 같네요..
물론 소스도 올라와 있십니다. 그리고 개인적으로 이책도 꽤 괜찮은 책이므로
소장가치(?)가 있을법 합니다. 이책은 연구가치(?)가 있는 내용들이 많이 들어
있거든요...
허접초보 님이 쓰신 글 :
: 그게 문제구엽... 제가 낼 아침까지 꼭 해야 하는 건데엽... 도저히 머리가 나빠서 모르겠어여..
:
: 힌트만 주셔두 좋은데.. 미로찾기 알고리즘 부분을 몰라서 ㅠ.ㅠ 그거라두 갈켜주세엽... 부탁드립니다..
:
: 소스는 밑의 질문에 들어 있습니다.부탁 드릴께엽..ㅜ.ㅜ
:
|