Games requiring long term focus, chess for example, I personally have difficulty playing when sleep deprived, even though it is turn based. I find I play at ~200 rating points lower on low sleep.
Games that require fast response and planning suffer on one extreme, and abstract thinking games like chess suffer on the other.