• Australis13@fedia.io
    link
    fedilink
    arrow-up
    41
    ·
    18 hours ago

    The Tower of Hanoi is just a game for children?

    I don’t think most people would manage the optimal solution first go (1023 moves for a 10-piece game).

    • Siethron@lemmy.world
      link
      fedilink
      arrow-up
      3
      ·
      6 hours ago

      Well the children don’t have to move one piece at a time, they just take all the rings off then put them on in the right order. So the optimal moves for a child is 4.

    • Tartas1995@discuss.tchncs.de
      link
      fedilink
      arrow-up
      12
      arrow-down
      3
      ·
      12 hours ago

      Most people? 100% not. Me who has probably autism and has internalised the algorithm, I can.

      I love and hate my brain.

      • Naz@sh.itjust.works
        link
        fedilink
        arrow-up
        2
        ·
        10 hours ago

        I thought I was clever, it took me 300 moves with only 8 disks.

        Literally just easier to pick up the entire pile and move it over, or rotate the entire game and say Tower #1 is Tower #3 now.

          • Naz@sh.itjust.works
            link
            fedilink
            arrow-up
            2
            ·
            7 hours ago

            I was sliding it back and forth as fast as I could, because I didn’t understand the puzzle at first, but then I saw there’s an sorting optimization puzzle and thought that I was clever only to find out it’s tedium.

            Halfway through (or so I thought at move 80), I was just curious to see how ridiculously long the puzzle could be, shifting pieces back and forth

            So the answer was: I thought the puzzle was easy, and I was humbled, and stubborn.

            I solved it and wasted time, and used that time to warn others to not bother with the puzzle

    • Kazumara@discuss.tchncs.de
      link
      fedilink
      arrow-up
      3
      ·
      12 hours ago

      Once you have it figured out, just mechanically doing it all correctly for 1023 steps is also annoying.

      I did it up to the 511 moves for the 9-pice game on Android once, and according to the stats page that took me 6 min 18 seconds. The 10-piece version does not have a time, so I think I gave up :-)