대충 이런 길이 있다고 할때. 오른쪽 밑에서 시작해서, 왼쪽 위로 올라가는 게 목적입니다.
갈색 줄은 원하면 언제든지 갈수 있는 길이고.
빨간색과 파란색으로 나눠지는 2번같은 곳은 도착했을때 1/2 확률로
각각 파란색길이나 빨간색 길로만 갈수있게 됩니다.
만약 한 색깔이 걸렸다면 잠시 기다리거나 어느정도의 시간후에 다른 색깔의 길로 갈수있게되는거고요
참고로 색깔이 바뀌는 시간은 그 길을 지나는 시간과 거의 일치해서, 만약 원하는 색깔이 걸렸다면
그 색깔 길로 간후 원하는 색깔의 길로 곧바로 갈수있다고 가정하시면 됩니다.
이런 조건이 있는 길일때.
오른쪽 밑에서 왼쪽 위를 향해 갈때, 첫번째 교차로(?) 갈색과 검은색 선이 만나는곳 에서
어느 방향으로 가는것이 가장 효율적인걸까요?
↑
검은색
←갈색
개인적인 답은 예상이 되는데... 왜 이런 결과가 나오는지 확실치가 않아서 한번 질문 올려봅니다.