3-3 구현 질문입니다..

지완규 · 가입: 2012년 9월 15일 올린 글: 23

문제에 보면
"이보다 더 좋은 방법은 임의의 방들의 벽을 임의로 터가는 것이다. 입구랑 출구가 연결될 때 까지.. 라고 되어있는데요, 이렇게 하면, 미로의 정의인 입구와 출구를 연결하는 방법이 한 가지가 아니게 됩니다.. 다른 트릭이 있는건가요??

지완규 · 가입: 2012년 9월 15일 올린 글: 23

정말 완전 임의로 방을 팠을 때,

http://postfiles12.naver.net/20120925_27/sinku1585_1348514071010xeqkm_PNG/_2012-09-25__4.06.59.png?type=w3

와 같이 나오네요.... 20 by 20 maze입니다.

길이 하나로 나오는 트릭 힌트좀 주시면 감사하겠습니다...

최민아 · 가입: 2009년 9월 28일 올린 글: 236

스스로 생각해 해결해 보시기 바랍니다. Smile

강동옥 · 가입: 2009년 9월 18일 올린 글: 602

그림에서 위아래에 입구와 출구가 하나씩 뚫려있어야 하는것도 유의하시기 바랍니다.