폴리매스

어떤 4*4 칸의, 총 16칸짜리 박물관이 있습니다.

에두슨은 위에서 보았을 때, 북쪽의 4 칸중 한 칸으로 들어가서 모든 방을 적어도 1번씩 지나가 남쪽 4칸 중 한칸으로 나오려고 합니다.

이웃한 칸끼리는 이동이 가능합니다.

(이웃한다는 것은 변을 맞닿고 있음을 의미합니다. 대각선으로 있는 두 칸은 이웃해 있다고 하지 않습니다.)

이동을 위해서는 특별한 문을 지나가야 합니다.

에두슨이 모든 방을 둘러보고 나올 때 최소 몇 개의 문을 지나게 될지 구해보고, 그 경우의 경로를 그려 제출하세요.

(풀이과정은 필수입니다.)