LogFAQs > #893682

LurkerFAQs ( 06.29.2011-09.11.2012 ), Active DB, DB1, DB2, DB3, DB4, DB5, DB6, DB7, DB8, DB9, DB10, DB11, DB12, Clear
Topic List
Page List: 1
TopicMario, LoZ, Pokemon, etc. are apparently NP-hard
LordoftheMorons
03/10/12 11:11:00 PM
#35:


firebotslash posted...
LordoftheMorons posted...
firebotslash posted...
can we stop arguing about how good or not good ChuchiriMayo's roommate is at computer science and could somebody just translate TC's link into ****ing english

Computers would be very bad at playing games you or I probably think of as being rather easy

So is it trying to say like, there's so many different possibilities for moves that Mario/Zelda/etc could make that a computer would have extreme difficulty determining which moves are necessary to complete the game?

(as opposed to a game like Chess or something, where computers have essentially mastered the game)


Yeah more or less (though chess is actually pretty hard, and I would assume that for a board of arbitrary size it would also be NP-hard)

--
No I'm not a damn furry. Looney Tunes are different. - Guiga
I wanted Sonic/Shadow romance at that time, not sex. - MWE
... Copied to Clipboard!
Topic List
Page List: 1