• 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