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).
Sunday, February 22, 2009
A graph of NP-complete problems
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment