2 ms·
It's interesting that all of the classic board games --- chess, checkers, go --- are NP-hard. I think there's something about NP-hard problems that attracts us
by sevensor 11y ago
It's interesting that all of the classic board games --- chess, checkers, go --- are NP-hard. I think there's something about NP-hard problems that attracts us, and it's fascinating how experts seem to understand the gestalt of a board position without enumerating the oucomes.