• lad
    link
    fedilink
    English
    102 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
      link
      fedilink
      32 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
        22 months ago

        And that makes It good enough for an exam