[102] How to solve the Towers of Hanoi

แชร์
ฝัง
  • เผยแพร่เมื่อ 24 พ.ย. 2024

ความคิดเห็น • 38

  • @soniajordan6881
    @soniajordan6881 4 หลายเดือนก่อน +4

    The recurring rules is = odd number of discs: starting point is always the final destination position. Even number of discs: starting point is the tempoary pole. You use this rule with every single iteration and breakdown of each entire movement.

    • @x-toryomar4434
      @x-toryomar4434 2 หลายเดือนก่อน

      i can say you are a programmer from this comment alone

  • @quitefranklybb
    @quitefranklybb 4 หลายเดือนก่อน +4

    Just discovered your channel through this video. I'm a big fan already and I plan to binge-watch the rest of your videos. Subscribed!

  • @vbus5236
    @vbus5236 ปีที่แล้ว +7

    Excelent video. Clear, concise and superbly demonstrated. Now I'm off to write my own algorithm to solve it, wish me luck lol

    • @LockPickingCuber
      @LockPickingCuber  ปีที่แล้ว

      Best of luck! :-) 🤞

    • @tenjisaga
      @tenjisaga 5 หลายเดือนก่อน

      Concise? 🤣🥴

  • @MohamadModather99
    @MohamadModather99 3 หลายเดือนก่อน

    Wonderfully Explained, Thank You!!

  • @davemarkang6394
    @davemarkang6394 8 หลายเดือนก่อน +1

    Before i watch this video, i have the same technique with you. 😊

  • @SegaDisneyUniverse
    @SegaDisneyUniverse 2 ปีที่แล้ว +4

    "How to solve the Towers of Hanoi"
    LPC: Makes an in-depth explanation on how to transfer each disc to the other side of the board.
    Me, an intellectual: Grabs the entire stack and moves it onto the right hand side. Easy!🤣

  • @nicholasrajabzadeh2201
    @nicholasrajabzadeh2201 8 หลายเดือนก่อน +7

    Skip to 8:30

  • @sams7763
    @sams7763 8 หลายเดือนก่อน

    I mean, the video is helpful but there's a fine line between thorough and tedious and you cross it around the 3:00 mark. You really make the viewer do most of the work this way. The most helpful point - whether to begin moving an interim right to the right or the left depending on whether it's composed of an odd or even number of rings, is mentioned only in passing.

  • @emuemu8428
    @emuemu8428 2 ปีที่แล้ว

    Move the smallest disc in a 1-2-3 pattern left to right, then make the next legal move (only one will remain) then boom. Solved!

    • @LockPickingCuber
      @LockPickingCuber  2 ปีที่แล้ว +1

      Hmmm... I'm not convinced this always works... For example, if you have an odd number of discs I don't think it works...

    • @emuemu8428
      @emuemu8428 2 ปีที่แล้ว +1

      @@LockPickingCuber I have a tower of Hanoi app, I'll try it on 5 dics to start.

    • @emuemu8428
      @emuemu8428 2 ปีที่แล้ว

      Works and I got it in 31 moves (which is the theoretical minimum from (2^n) -1 where n is number of discs.
      If it's even you do 1-2-3, If it's odd you do 3-2-1 (still going from 1, 2, 3, just showing direction to end up on the 3rd pillar).

    • @emuemu8428
      @emuemu8428 2 ปีที่แล้ว

      To clarify the technique
      Move smallest piece in a 1-2-3 pattern. After moving the smallest piece, move the next legal move, of which there will only be one. Then resume the smallest piece along it's 1-2-3 path. Repeat.
      If the number of discs is even, do 1-2-3, if it is odd do 3-2-1. Alt, even, move to the right; odd, move to the left.

    • @LockPickingCuber
      @LockPickingCuber  2 ปีที่แล้ว

      Ah, yes. That might work. I guess an additional constraint is just not to back track.

  • @zukichik006
    @zukichik006 6 หลายเดือนก่อน +1

    I have this on an app and absolutely despise this game, but only because I can’t figure it out. I’m on a level with 7 rings and have been trying forever.

  • @johab11
    @johab11 6 หลายเดือนก่อน +1

    Holy shit there is no reason this video needs to be 13 mins long.

  • @austinkoontz2845
    @austinkoontz2845 3 หลายเดือนก่อน

    Cool.

  • @Shadovvdoctor
    @Shadovvdoctor 7 หลายเดือนก่อน

    Even on x2 speed it’s like slow motion 😊

  • @ston388
    @ston388 4 หลายเดือนก่อน

    Before that get to the point! Damn

  • @nathanclay5798
    @nathanclay5798 10 หลายเดือนก่อน

    Solved it in 1 move by rotating the puzzle 180° 😂

  • @henriquealexandreh
    @henriquealexandreh 6 หลายเดือนก่อน

    I’m sorry. I didn’t know how I ended up here and honestly I don’t get why this should be discussed by anyone.
    In addition to the uninteresting nature of the problem, the way the video is presented makes me sleepy.
    So disengaging.
    Sorry , but I had to share this. I cannot recover the minutes I spent here.

    • @LockPickingCuber
      @LockPickingCuber  6 หลายเดือนก่อน

      I think it's safe to say this video was not for you. Sorry you didn't enjoy it! :-)

  • @MrSarge5
    @MrSarge5 ปีที่แล้ว +16

    Mate, your videos are so flippin slow! I couldn’t watch it til the end, I’ve gone to find the fast solution.

    • @LockPickingCuber
      @LockPickingCuber  ปีที่แล้ว +3

      Fair enough. Sorry you didn't find it helpful!

    • @abousidi75
      @abousidi75 ปีที่แล้ว +2

      I'm waiting for your day videos. This man explains the concept instead of solving it "fast" for you. So yes a show and thorough explanation is needed.

    • @FactsMatter
      @FactsMatter ปีที่แล้ว +8

      They’re not “slow”, they’re detailed and thorough. There’s a difference.
      Sorry your attention span isn’t long enough and your desire to understand insufficient.

    • @simona5323
      @simona5323 5 หลายเดือนก่อน +2

      Need to get to that 10 minute mark to monetize!😂

  • @arasgeylani
    @arasgeylani 28 วันที่ผ่านมา

    What a boring presentation. Mate, just follow this recursive algorithm;
    function solveHanoi(n, source, destination, auxiliary):
    if n == 1:
    print("Move disk 1 from", source, "to", destination)
    return
    solveHanoi(n-1, source, auxiliary, destination)
    print("Move disk", n, "from", source, "to", destination)
    solveHanoi(n-1, auxiliary, destination, source)
    By the way, for N disks, there will be 2^N - 1 moves.