미로 찾기 알고리즘은 간단합니다.
이차원 배열이므로..
현재 위치를 기준으로 해서, 8개 방향,
1 2 3
4 현재위치 5
6 7 8
을 검색해서 길이면 이동하게 하면 됩니다.
그런데 문제는 만약에 길이 2,5 이렇게 있고,
2번길은 가다가 막혀있을 경우 , 다시 현재위치로 돌아와서,
5번길로 다시 찾아가야 합니다.
이 과정을 어떻게 후현해야 하는 가가 문제입니다.
보통의 경우 학교 레포트로는 이전에 제가 말씀드린데로..
재귀호출을 주로 이용합니다.
재귀호출을 배울때 꼭 나오는 문제가 바로 미로찾기입니다.
그런데.. 꼭 재귀호출을 이용하지 않고도 다른 방법으로 문제의 해결은
가능합니다.
그래서 님에게 혹시 다른 문제가 없었느냐고 물었던것입니다.
허접초보 님이 쓰신 글 :
: 그게 문제구엽... 제가 낼 아침까지 꼭 해야 하는 건데엽... 도저히 머리가 나빠서 모르겠어여..
:
: 힌트만 주셔두 좋은데.. 미로찾기 알고리즘 부분을 몰라서 ㅠ.ㅠ 그거라두 갈켜주세엽... 부탁드립니다..
:
: 소스는 밑의 질문에 들어 있습니다.부탁 드릴께엽..ㅜ.ㅜ
:
|