심심해서 해보는 레이튼 교수와 이상한 마을 와이파이 8번문제 - 16개의 마을

<문제>

어느 세일즈맨이 지도를 보고 16개의 마을을 돌려고 한다.
'S'마을을 출발하여 모든 마을을 돌고,
마지막에 다시 'S'마을로 돌아오려고 할때,
'1' 표시가 되어있는 마을부터 가기로 했다면,
별표 마을에 도착하는 것은 과연 몇번째 일까?
경비 절약을 위해 같은 마을에는 2번 가지 않기로 하며,
X표시가 된 길은 사용할 수 없다고 한다.

정답은 8번째이다
모든 마을을 한번씩만 지나는 경로는 이것밖에 없단다.
그림은 내가 막 그렸으니까 무시해주자..
미로에서 출구에서부터 찾으면 더 쉬운것처럼
이것도 끝에서부터 찾는게 더 쉬운것 같다.