하노이탑 해법 #1. 기본 규칙 설명 (Tower of Hanoi _ Basic rules)

Поделиться
HTML-код
  • Опубликовано: 4 фев 2025

Комментарии • 20

  • @marcozini8915
    @marcozini8915 4 года назад +6

    하노이 타워의 경우 간단하고 니모닉 솔루션을 제안합니다. 규칙은 다음과 같습니다.
    -가장 작은 디스크를 원형, 시계 방향으로 두 가지 다른 방식으로 움직입니다.
    - 짝수 번호의 디스크 (2, 4, 6, 8…) : a-> b-> c-> a->…
    - 홀수 번호의 디스크 (1, 3, 5, 7, 9…)의 경우 : a-> c-> b-> a ...
    -왼쪽의 작은 디스크를 메이저로 옮기면 가능한 유일한 조작입니다.
    -다음으로 이동할 때 위에서 본 것처럼 작은 디스크를 원형으로 다시 움직입니다.
    -다음에 디스크를 움직일 수있는 유일한 방법으로 ...
    초기 스테이크 "a"에서 최종 목적지 스테이크 "c"까지 모든 디스크를 가져올 때까지 계속됩니다.
    관심을 가져 주셔서 감사합니다.

  • @ulya8082
    @ulya8082 4 года назад +10

    처음 원판이 있는 기둥을 '시작'
    원판이 최종으로 옮겨질 기둥을 '목표'
    나머지 하나를 '징검다리' 기둥이라 이름붙인다
    시작기둥의 옮겨야할 원판의 개수가
    짝수일땐 '징검다리기둥'
    홀수일땐 '목표기둥'에
    첫원판을 옮기는 것이 중요하다
    원판을 옮기는 과정에서 세개의 기둥의 역할이 계속 바뀌는것이 헷갈리는 포인트
    최종목적를 생각하며 중간단계들을 규칙에 따라 실행하면 됨
    기둥을 숫자로 이름붙이면 헷갈림
    기둥의 역할을 개념화한다
    생각없이 습관적으로 옮기면 안되고
    옮겨야할 원판의 개수에 따라 기둥의 역할이 바뀌는것을 염두에 두어야한다

    • @seancaspian3805
      @seancaspian3805 4 года назад

      이 댓글보고 7단까지 쉽게 성공했네요. 재밌었습니다.

  • @김은희-r7r3s
    @김은희-r7r3s 2 года назад

    규칙이 옮기는과정에있에 빈공간에만 놓으면되나요??
    왼쪽오른쪽 첫번째두번째이런규칙은 없이
    큰거위어 작은거, 하나씩만옮기기 이게 규칙이 끝인건가요~^^?

  • @한나-g3h
    @한나-g3h 5 лет назад +87

    AI면접 진짜 개싫더

    • @ooz5402
      @ooz5402 4 года назад +1

      혹시 면접으로 이런걸로 시험보나요??

    • @오타쿠-z1f
      @오타쿠-z1f 3 года назад

      @@ooz5402 ㅇㅇ나도 면접때문에 온거임

  • @양세은-e4o
    @양세은-e4o 7 месяцев назад

    굿굿

  • @eeyyesyou6472
    @eeyyesyou6472 4 года назад +3

    하노이탑 모형 귀여워서 보기 편함 ㅎ

    • @수학귀신
      @수학귀신  4 года назад

      10월 31일 토요일밤 10시에 하노이탑 규칙 특강이 있습니다^^

  • @UpanddownQ
    @UpanddownQ 3 года назад +4

    난 혹성탈출 원숭이보다 멍청하다..

  • @seinda192
    @seinda192 5 лет назад +1

    하노이 탑 꿀잼인데 10개짜리 하려면 1023번 옮겨야 되서 한시간걸림ㅋㅋㅋㅋㅋ

  • @김하람-j4k
    @김하람-j4k 4 года назад +1

    이거 우리집에 있는데

  • @berlioz5270
    @berlioz5270 4 года назад

    김민서 공부해라

  • @berlioz5270
    @berlioz5270 4 года назад

    김준원 공부해라

  • @berlioz5270
    @berlioz5270 4 года назад

    강준건 공부해라

  • @berlioz5270
    @berlioz5270 4 года назад

    3-6공부해라