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