[5월의 퍼즐] HORIZON 창고 정리 로봇

동규는 창고 정리 로봇이다. 동규의 역할은 창고에 정리해야 할 물건이 들어오면 각각을 정해진 위치로 옮기는 것이다. 동규가 할 수 있는 행동은 다음과 같다.

1. 동규는 창고 안을 자유롭게 이동할 수 있다.
2. 동규는 한 번에 하나의 물건만 들 수 있다.
3. 동규는 물건을 어느 위치에든 내려놓았다가 다시 들 수 있다.

지금 창고에는 세 개의 물건이 그림의 채워진 도형 위치에 있다. 각 물건을 옮겨야 하는 위치는 속이 빈 도형으로 표시되어 있 다. (점선은 물건의 위치를 표시하기 위한 것으로, 동규는 점선 바깥에서도 이동할 수 있다.)




동규의 시작 위치는 정해져 있지 않으며, 원하는 위치에서 출발할 수 있다. 동규가 이동해야 할 전체 거리가 최소가 되도록 경로 를 계획해 보자.