• lad
      link
      fedilink
      English
      arrow-up
      12
      ·
      7 months ago

      Hanoi […] practice problems.

      Like you come to the exam and there’s a 64 piece Tower of Hanoi you need to solve manually to pass the exam

      • JohnEdwa@sopuli.xyz
        link
        fedilink
        arrow-up
        3
        ·
        7 months ago

        Assuming 1 second per swap, a 64 disk tower of hanoi would take 585 billion years to solve - it has 2^64 -1 swaps.

        • lad
          link
          fedilink
          English
          arrow-up
          2
          ·
          7 months ago

          And that makes It good enough for an exam