한붓그리기와는 조금 다른 개념의 문제입니다.

문제의 감방을 '점'으로, 감방과 감방 사이의 통로를 '선'으로 보았을 때 아래 멘사 문제는

'모든 점을 단 한 번만 거쳐서 돌아오는 선들의 조합, 즉 그래프를 찾으시오'란 문제로 읽을 수 있으니,

'모든 선을 단 한 번만 지나는 통로를 찾으시오(꼭지점은 여러 번 겹쳐도 좋음)'라는 한붓그리기와는 조금 다르지요.

한붓그리기가 가능한 경로를 업계에서는 '오일러 회로'라 부르며 이것이 가능할 필요충분조건은 '홀수점이 두 개 이내'임은 잘 알려진 사실인데,

모든 꼭지점을 한 번만 거치게 하는 이른바 '해밀턴 회로'가 가능할 필요충분조건을 찾는 문제는 대단히 어려운 문제로 아직 제대로 된 실마리조차 알려진 게 없는 실정입니다.

자세한 내용은 구글에서 Euler circuit 또는 Hamilton circuit으로 검색해보셔도 됩니;;;;

헉 또 다른가요? 이런.....

해밀튼 회로 찾아 봤는데 이건 그냥 훑어볼 수준이 아니군요....
그럼 지금까지 저런 문제 대충 홀수 짝수 찾고선 답 찾았던게 모두 허사였을 수도 흑흑