• 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.