Several versions of traditional solitaire are extremely deep games when you try and maximize your odds of winning. Video games can be mindless or mind bending puzzles.
Which is why I think lumping all video games into a single category is meaningless. Beat Saber and Minecraft have little in common.