All the Best Games May Be NP-Hard

Catullus writes "Following in the footsteps of Tetris and Minesweeper, the simple yet addictive multiplatform game Flood-It is the latest puzzle to be proven to be hard — NP-hard, to be exact. This means that there's no way to write an efficient program to beat the game, unless P=NP. This research by computer scientists from Bristol University raises the intriguing question: are these games fun precisely because they're hard for computers to solve, and need a spark of human creativity?"

Comments

Re:The fun is in the simplicity

[dskzero]

And I wonder how you were modded as a troll and he wasn't. Wait, Linux doesn't installs minesweeper, i guess?

Re:The fun is in the simplicity

[geekoid]

I think minesweeper would in, hands down.

What was Peter playing in Office Space? who gives a fuck.