News for hackers. Stuff that matters.
Re:Mario is hard, and that's mathematically official by mrstinton on Thursday March 15, 2012 @02:13PM (#3709762)
Having certain subset/derivative of a game NP-hard is orthogonal to it being difficult for humans to play.
Re:Mario is hard, and that's mathematically official by cturner on Thursday March 15, 2012 @02:17PM (#3709782)
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.