joony527   1년 전

제가 처음에

뱀칸으로 가면 더 빠른경우가 무조건 아닌거니까 결국에 최소횟수를 구하는경우에서 배제해도 되는거 아닌가 싶어서 뱀의 출발 노드는 밟지 않게 코드를 짰고

두번째는

뱀의 이동 경우도 포함해서 BFS로 아래와 같이 풀었는데 정답이 나오네요

근데 왜 뱀칸을 밟는 경우도 고려해야하는 거죠..? 구체적인 예시같은게 있을까요...

wizardrabbit   1년 전

  1. 뱀 칸은 보드판의 더 작은 번호의 칸으로 이동시키는 것은 사실이지만, 특정 번호의 칸으로 더 빨리 이동할 수 있는 수단을 제공한다는 것이 의의입니다.
  2. 보드판에서 작은 번호의 칸에 있는 것이 항상 불리한 것은 아닙니다. 번호가 작더라도 주변에 번호에 변수를 주는 사다리와 뱀의 분포에 따라 상황이 달라질 수 있기 때문입니다.

이 두 가지 이유로 인해, 저희는 뱀을 고려해야 합니다. 뱀은 비록 더 낮은 번호의 칸으로 플레이어를 이동시키지만, 그 칸의 주변에 더 좋은 지름길이 있다면 상황이 역전될 수 있기 때문입니다. 오히려 사다리만 탄다면 뱀만의 이점인 건너뛴 이전 칸으로 갈 수 있다는 어드밴티지를 놓치게 될 수 있습니다. 바로 뒤에 엄청난 지름길이 있는데 사다리를 타거나 주사위를 굴리는 것만 한다면 뒤로는 못 가죠.

아래 예시에서는 사다리 - 뱀 - 사다리를 모두 타는 것이 가장 빨리 도착점에 도달하는 길입니다. 뱀이 더해짐으로써 지름길이 완성되는 것이 보이실 것입니다.

preview

joony527   1년 전

와우 그림까지.. 감동입니다. ㅎㅎ친절하고 자세한 설명 감사드립니다!!

댓글을 작성하려면 로그인해야 합니다.