- 뱀 칸은 보드판의 더 작은 번호의 칸으로 이동시키는 것은 사실이지만, 특정 번호의 칸으로 더 빨리 이동할 수 있는 수단을 제공한다는 것이 의의입니다.
- 보드판에서 작은 번호의 칸에 있는 것이 항상 불리한 것은 아닙니다. 번호가 작더라도 주변에 번호에 변수를 주는 사다리와 뱀의 분포에 따라 상황이 달라질 수 있기 때문입니다.
이 두 가지 이유로 인해, 저희는 뱀을 고려해야 합니다. 뱀은 비록 더 낮은 번호의 칸으로 플레이어를 이동시키지만, 그 칸의 주변에 더 좋은 지름길이 있다면 상황이 역전될 수 있기 때문입니다. 오히려 사다리만 탄다면 뱀만의 이점인 건너뛴 이전 칸으로 갈 수 있다는 어드밴티지를 놓치게 될 수 있습니다. 바로 뒤에 엄청난 지름길이 있는데 사다리를 타거나 주사위를 굴리는 것만 한다면 뒤로는 못 가죠.
아래 예시에서는 사다리 - 뱀 - 사다리를 모두 타는 것이 가장 빨리 도착점에 도달하는 길입니다. 뱀이 더해짐으로써 지름길이 완성되는 것이 보이실 것입니다.

joony527 1년 전
제가 처음에
뱀칸으로 가면 더 빠른경우가 무조건 아닌거니까 결국에 최소횟수를 구하는경우에서 배제해도 되는거 아닌가 싶어서 뱀의 출발 노드는 밟지 않게 코드를 짰고
두번째는
뱀의 이동 경우도 포함해서 BFS로 아래와 같이 풀었는데 정답이 나오네요
근데 왜 뱀칸을 밟는 경우도 고려해야하는 거죠..? 구체적인 예시같은게 있을까요...