Sunday, February 22, 2009

A graph of NP-complete problems

Way cool!
[source]

Interestingly there are games in the graph!
I think also sokoban is NP-something... (here)

Also related: "An NP-Complete Puzzle Game" (here)
And the more general resource: "Computational Complexity of Games and Puzzles" (here).

No comments:

Post a Comment