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