Finally they prove these games are as hard as flipping pancakes!

Joking aside, being NP-Hard doesn't really correspond to difficulty. It was pointed out in another comment that since the levels are fixed, they cannot be NP-Hard. Another then said people have altered the levels on many of these games, but that still doesn't mean much. There is no set of levels that could prove it.

Being NP-Hard is a property of at least one of the mechanisms in the game. For the proof, the mechanism is shown be able to encode an NP-complete problem in such a way that if you could solve the game mechanism's problem quickly, it can be shown to quickly give solutions to the NP-complete problem. So it's not really any specific level, its the ability to embed other "hard" problems into the level and being able to translate the solution back quickly that's important. (IE, it's hard because it's solution can "automatically" solve other hard problems quickly)

Odds are if you saw the levels created by translating 3-Sat problems (or whatever they used for the reduction) into Mario levels, you'd think the levels were not fun in the slightest. Then again, it could be cool to let people input some 3-Sat problem and then go play the Mario level and see the answer they generated by beating the level. Anyone wanna make that? And then input the levels into Super Mario Crossover 2 so I can use the Blaster Master tank :)

Speaking of Blaster Master, I got a kick out of reading other people's experiences with those old NES games. It seems the harder those games were the more I liked them. Kid Icarus, Battletoads, Blaster Master, Fester's Quest, and Solomon's Key were mentioned, but also Teenage Mutant Ninja Turtles (the one with the swimming bomb-defusing second level), Friday the 13th (though once you know how Jason attacks it's too easy, even just throwing stones), the first Mega Man (without using the repeated select button trick), Bart vs. The Space Mutants, Double Dragon III, Ninja Gaiden Trilogy, Deadly Towers, Rush 'n Attack, Snake Rattle & Roll, Mike Tyson's Punch Out, Metroid, Gauntlet, Castlevania, Nightmare on Elm Street, Little Nemo, Legendary Wings, Bionic Commando, Guardian Legend, Zelda I & II, Marble Madness, Werewolf, Legacy of the Wizard. I've got nostalgia for each one (maybe because I spent enough time to memorize the levels, develop my strategy, and finally win), not to mention the various RPGs but those are generally less difficult. Thank goodness for emulators :)

Technically, anything seen on a computer monitor / LCD screen / movie screen / etc is an image, regardless of whether there's text on it or not.

I'm thinking that getting a group of Tennesseans together that finds the interface that Windows uses intimidating and frightening might be a good idea. Has Sony made any movies with a part that is frightening, intimidating, or offensive lately?

Also, for some odd reason the Tennessee state seal and flag are getting rather offensive to me.

Nothing beats "Soft kitty, Warm kitty" played over my custom made player Katzenklavier...

I'm sure I could get it working on my blackberry, if it was still working.

http://www.youtube.com/watch?v=kAG39jKi0lI

Of course, the blackberry wouldn't have much space. An apple would be a little easier to work with in that respect, though not as easy as on windows.

Wow... I wrote the same joke a while back and got a 0,redundant.

http://slashdot.org/comments.pl?sid=1206483&cid=27666799

Kudos to posting at the right time and place. (or not, according to the rest of the replies to your post)

So, how many unique funny comments do you think there are on /., and how many are repeated a couple times every month? I'm thinking that if you compiled all of them together that you could get an astonishingly good rate of compression...

After a while, jokes should be added to an un-funny-modable blacklist. This would promote more creative jokes as well as be an easily accessible archive for jokes. We could look back and see what stupid thing we thought was funny umpteen years ago. "Pfft, a car analogy? That officially stopped being funny in .... let me look it up... 2009 when it was modded funny for the 1,785th time." We could also associate the first use of a joke to a given person, so we could easily send hate PMs for the collective "ughhh" forced upon society by their careless, but ironically thoughtful, humor.

EOM

More choices will be an understatement.

Passing this means that there's no incentive to prune the number of possible candidates to one per party, so why won't there be a flood of candidates from each party? Try and limit to 1 candidate per party, and you'll end up with tons of "independents."

To use an analogy CNN wouldn't touch with a 40 foot pole nowadays, essentially you'll change from one carefully aimed rifle shot to a shotgun blast. Sorry it wasn't a car analogy...

Full of mercury goodness... just ask the Japanese at Taiji.

Fixed that for you. Really, you cannot see it? It seems almost the definition.

Tax breaks may make you think they are getting something, but it's just taking less from them. They still pay a greater percentage in taxes. Except the very rich avoid paying taxes altogether (offshore/etc). If you raise taxes too much, those that are rich enough will find ways to avoid paying them. The hope is that small business owners will hire more people if their taxes are lowered. It's {a balancing act, a tough problem, impossible?} to minimize moochers and also not give aid to those who don't need it.

The problem with wealth redistribution is that people are getting stuff for nothing. This reduces the work done by people (why get a job if you'll be getting a "pay cut" by going off unemployment? 99 weeks.... really? Most get jobs (or at least seriously look for them) right as unemployment stops anyway.), and encourages dependence, an attitude of entitlement (why does someone deserve to be paid for not working?), and removes accountability. In general, you don't value things you are given and didn't need to work for. Going back to health care, why put a lot of effort in keeping yourself healthy if any health problem is "free" (to be read "paid for by everyone else") to get fixed? It's for these kind of reasons (and so many others) that socialism/communism simply doesn't work long term. There is really no substitute for a good work ethic.

Don't get me wrong, there are people who need help and there are extenuating circumstances where a little help can make a world of difference. It's just not clear cut. Charities have been created for these kind of things, and generally work more efficiently than the government (ever had a government job, or even a highly unionized one?). Another plus for the charities route is that It makes people feel good to give to those in need, but taking from people makes them angry.

Yeah, I'm generally conservative/right-leaning, but do try and understand all sides of issues. I would love to hear opposing viewpoints.

Agreed. Anyone who hasn't played it is missing out... so try it!
http://sc2.sourceforge.net/
It's not the original, but it plays just like it. Reminiscing makes me want to try and take out a fleet of Ur-quan (both Kzer-Za and Kohr-Ah) with a single Thraddash ship.

Also, is futurama's Hypnotoad a dynarri?