Any real-time PvP game has the ultimate puzzle: another human being. Once you're mechanically familiar with a PvP game, the game disappears, in a sense, and you're left trying to figure out the (very human) weaknesses of your opponent. It's quite a beautiful experience, and not one unique to video games. You see similar phenomena in sports and many other forms of competition as well.