2 comments

[ 2.9 ms ] story [ 22.3 ms ] thread
Having certain subset/derivative of a game NP-hard is orthogonal to it being difficult for humans to play.
I'd like to see an example situation to make this point. We'd need something that is "NP-hard" but which is laughably easy for a human to deal with. I've no ideas though.