파란모자는 할머니가 좋아하시는 젤리를 가지고 할머니집으로 간다.
파란모자는 할머니집에 가는길에 그림과 같은 정사각형 모양의 호수를 만났다.
파란모자와 늑대는 둘다 꼭짓점에서 꼭짓점으로밖에 이동할수 없고, 늑대는 자신이 서있는곳에 이웃한 점으로밖에 이동할수 없으나 파란모자는 마법을 써서 대각선으로도 이동이 가능하다.
파란모자가 한번 이동할때마다 늑대도 한번 이동한다.
파란모자가 늑대에게 젤리를 빼았기지 않고 할머니집으로 갈수 있을까?
(단, 늑대는 모든 경우의 수를 생각하며 항상 최적의 경로로 움직인다.)
만약 안된다면, 호수에 다리를 얼마나 더 촘촘히 놓아야 가능할까?아예 불가능 할까?
좋아요
0
글쎄요
0
어려워요
0