열차의 구간은 신호등으로 나누어지게 돼. 각각의 구간에는 한대의 열차만 존재하도록 하는게 열차신호야

일반 신호는 자기 앞 구역에 열차가 있는지 검사해

연속 신호는 자기 앞 구간뿐만 아니라 다음 일반 신호가 검사하는 구간까지 이어진 구간 전체를 검사해


신호기 들고 마우스를 열차 가까이 가면 위에서 보는것처럼 구간을 2-4가지 색으로 구분해줘


빨간불이 들어오면 바로 앞에서 멈춰야 해 Boy ♂





여기까진 쉽지? 다들 많이 얘기한거기도 하고.


문제는 선로가 갈라지거나 합쳐지는 구역. 그리고 수직으로 만나는 교차로야.


어떻게덩 선로가 만나면 같은 구간으로 취급되기 때문에 신호기가 없으면


         │

         │

────┼─기차────

         │

         │

         │ 이런 경우 같은 구간에 열차가 한대 있으니 세로선로는 통행 금지가 되어버려


사실 나도 잘 몰라. 그래도 구간을 나눠놓고 보면 어지간한건 해결되.

그러니까 일단 신호기를 손에들고 구간을 쪼개.

앞앞 구간에 열차를 확인하고 멈추게 만들려면 연속 신호기를 이어붙여.

갈라지는 선로 앞에는 일단 연속 신호기를 붙여. 아마 일반 신호기면 뻥 뚫린 우회로 냅두고 막힌길로 갈거야

그다음에 구간위에 화물차를 올려보고 생각해 보는거야. 그리고 나는 도망칠거야.



ps. 그런데 이거보고 Four color theorem 이나 graph coloring 생각난 사람 있어?