• mindbleach
      link
      fedilink
      English
      arrow-up
      6
      ·
      10 months ago

      Wolf-goat-cabbage problem. You gotta keep 'em separated.

        • mindbleach
          link
          fedilink
          English
          arrow-up
          5
          ·
          10 months ago

          “River crossing puzzle” is apparently the generic term.

          And it’s at least thirteen centuries old.

          And it maps to the vertex cover problem, so it’s NP-complete? Wow, okay. All around the world we’re doing computer science by accident.