[102] How to solve the Towers of Hanoi

Поділитися
Вставка
  • Опубліковано 20 жов 2024
  • In this video I explain how to solve the Towers of Hanoi puzzle with any number of discs. It's also my review of the QiYi Rainbow Tower of Hanoi.
    #hanoi
    #puzzle
    #qiyi

КОМЕНТАРІ • 37

  • @quitefranklybb
    @quitefranklybb 2 місяці тому +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 Рік тому +6

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

  • @soniajordan6881
    @soniajordan6881 2 місяці тому +2

    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 Місяць тому

      i can say you are a programmer from this comment alone

  • @nicholasrajabzadeh2201
    @nicholasrajabzadeh2201 7 місяців тому +7

    Skip to 8:30

  • @sams7763
    @sams7763 7 місяців тому

    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.

  • @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!🤣

  • @MohamadModather99
    @MohamadModather99 2 місяці тому

    Wonderfully Explained, Thank You!!

  • @davemarkang6394
    @davemarkang6394 7 місяців тому +1

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

  • @zukichik006
    @zukichik006 4 місяці тому +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.

  • @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.

  • @johab11
    @johab11 4 місяці тому +1

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

  • @austinkoontz2845
    @austinkoontz2845 2 місяці тому

    Cool.

  • @Shadovvdoctor
    @Shadovvdoctor 6 місяців тому

    Even on x2 speed it’s like slow motion 😊

  • @ston388
    @ston388 3 місяці тому

    Before that get to the point! Damn

  • @nathanclay5798
    @nathanclay5798 8 місяців тому

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

  • @henriquealexandreh
    @henriquealexandreh 5 місяців тому

    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  5 місяців тому

      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  Рік тому +2

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

    • @abousidi75
      @abousidi75 11 місяців тому +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 11 місяців тому +7

      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 4 місяці тому +1

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