• 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