[두뇌퍼즐] #2 카슈미르 동굴

미로 찾기를 즐겨보세요.

카슈미르 동굴

2030년 어느 날,

지구 정복을 노리는 외계인들이 거미줄처럼 동굴이 얽혀 있는 카슈미르 동굴에 숨어들었습니다. 지구 방위대 사령관인 당신은 즉시 로봇 '다보아'를 출동시켜 동굴을 정찰하도록 했습니다. '다보아'는 최단 경로로 입구에서 출구로 나가기만 하면 구석구석 살피지 않아도 동굴 내부의 사정을 다 알 수 있습니다.

 

'다보아'가 입구인 1번으로 들어가서 출구인 37번으로 나오는 가장 짧은 길을 찾아 보세요. 물론 화살표 방향으로만 갈 수 있습니다.

 

1 --> 4 --> 6 --> 13 --> 10 --> 15 --> 22 --> 31 --> 27 --> 28 --> 29 --> 30 --> 36 -- 37

 

쉽지 않습니다.

그렇다면 길을 찾은 사람은 인간이 아닐까요?

아뇨. 길을 쉽게 찾던데요.

그 사람은 길을 거꾸로 찾았습니다.

 

그 사람은 길을 이렇게 찾았습니다.

출구인 37번은 36번에서 올 수 있다.

36번은 30번에서 올 수 있다.

30번은 29, 29는 28, ...., 4번은 1번.

그러므로 1번에서 시작하면,

1 --> 4 --> --> 6 ....................... 30 --> 36 --> 37

 

거꾸로 생각하는 것이 비결입니다.

 

축하합니다!