LogFAQs > #893652

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
foolm0ron
03/10/12 9:44:00 PM
#5:


These gadgets are amazing.

But I don't understand what they were saying in the intro... if they limit the screen/room size, the state space is only polynomial? I don't get that.

--
_foolmo_
'I love you so much' - SineNomine
... Copied to Clipboard!
Topic List
Page List: 1