• Victor@lemmy.world
    link
    fedilink
    arrow-up
    15
    ·
    9 months ago

    Is this a hard problem to solve? I’ve not attempted it yet myself.

    I seem to remember this was a problem in Advent of Code one year?

    I’m imagining there are plenty of algorithms to solve this already, right? With varying numbers of towers and plates? A general solution for solvable amounts of each? Maybe?

    • Akrenion@programming.dev
      link
      fedilink
      arrow-up
      34
      ·
      9 months ago

      This is not a hard problem once you wrap your head around it. It is the earliest that some programmers learn about recursion which has a lot of pitfalls and can be frustrating at times.

      • Victor@lemmy.world
        link
        fedilink
        arrow-up
        7
        ·
        9 months ago

        Ah okay, that’s where the trauma comes from then, perhaps? 😅 Just being new to a concept and perhaps starting out with a problem that is a little too big while at the same time learning the concept?

        • Ephera@lemmy.ml
          link
          fedilink
          arrow-up
          7
          ·
          9 months ago

          I feel like it’s maybe a bit too much to say that it’s a trauma. The Vietnam-flashback picture is just very fitting, because the puzzle is called “Towers of Hanoi” (Hanoi is the capital of Vietnam).

          • CanadaPlus@lemmy.sdf.org
            link
            fedilink
            arrow-up
            3
            ·
            9 months ago

            A lot of programmer memes seem to be about first-year compsci students that just want to build video games, and don’t really like math. For those people, sure, algorithms could be a bit of a rude awakening.

      • RamblingPanda@lemmynsfw.com
        link
        fedilink
        arrow-up
        4
        ·
        9 months ago

        Thank god my first time was building a dynamic tree with loads of metadata and sorting from database records and not some strange game 😐

    • xmunk@sh.itjust.works
      link
      fedilink
      arrow-up
      9
      ·
      9 months ago

      It’s an easy problem to solve… eventually - it’s more annoying to solve optimally and that’s what programmers usually get handed as a play problem within a year or two of starting to tinker.