LogFAQs > #893684

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:15:00 PM
#37:


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

No. You'd consider the "games" they're "playing" pretty stupid and hard too. (because it's essentially solving whether a boolean equation is satisfiable in an extremely obtuse way)

It's more accurately... You can make games based off the engines of these games that are hard for computers and people to solve.

Yes, this is basically completely pointless outside of novelty, why'd you ask?


But they're doing that by reducing problems you or I can solve using human pattern recognition (playing a video game) to 3-SAT or whatever, right? I don't mean to say that we could easily solve the reduced games.

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