Comment by scscsc

For your convenience, here is the list of NP-complete problems where "AI" works better than the state of the art in the worst case:.