음.... 인터넷 검색이 불가능한 상황이라고 가정하고,
가령 중간고사든 기말고사든, 아니면 면접 실기시험의 상황이라 생각하고
40x40 크기의 격자로 이루어진 정방형에 미로를 생성하는 알고리즘을 구현하시오.
조건 :
1. 입구와 출구는 고정해도 좋으나 각각 하나씩만 존재해야 함.
2. 입구로 들어가서 출구로 나오는 해답은 단 하나만 존재해야 함.
3. 해답 경로에는 루프(loop)가 존재해서는 안 됨.
4. 화면에 생성된 미로의 출력은 하지 않아도 됨.
5. 구현 언어는 마음대로 선택 가능.
이런 문제가 나왔고 주어진 시간이 1~2시간 이라면 어떨거 같음?
풀 수 있는 사람이 얼마나 될까?
교수님에게... 최근 과도한 와우플레이 때문에 수업을 집중을 못했습니다. 다음 학기때 과목을 다시 들을태니 0점을 주세요
경로 찾기도 아니고 만들기라,,
해답 경로에는 루프(loop)가 존재해서는 안 됨. 이 말은 입구로 들어가서 출구로 나오는 해답은 단 하나만 존재해야 함. 말과 같은 뜻 같은데.
만약에 길이 여러개 라면 그 길을 따라서 다시 돌게 되는 루프가 생길 꺼 같은데요.
뭐라고 딱 집어서 말 할 수는 없는데 그렇다라고는 할 수 있음.
40x40 가장자리는 바운더리 처리하고 0,0이 시작 40,40 이 끝이라고 정하고 0은 뚫음, INT_MAX 값은 벽이라고 하면 벽을 뚫을 때 한칸 건너 가 뚫려 있는가? 그쪽 방향은 가지 않고 바로 앞이 뚫려 있는가 그 방향도 가지 않고, 하면서 랜덤한 방향성을 가지고 앞으로 진행하면 될듯한데. 대각도 뚫려있는지 체크해야함.