2009학년도 대학수학능력시험 9월 모의평가 수리 영역 나형 공통 11번

그림과 같이 이웃한 두 교차로 사이의 거리가 모두 $1$인 바둑판 모양의 도로망이 있다. 로봇이 한 번 움직일 때마다 길을 따라 거리 $1$만큼씩 이동한다. 로봇은 길을 따라 어느 방향으로도 움직일 수 있지만, 한 번 통과한 지점을 다시 지나지는 않는다. 이 로봇이 지점 $O$에서 출발하여 $4$번 움직일 때, 가능한 모든 경로의 수는? (단, 출발점과 도착점은 일치하지 않는다.) [4점]