I second chess. I've played many, many other strategy games, but modern chess (especially with all the bots) has so much more depth and it's something you can enjoy in half a minute. It's strange how chess has become the exciting game and mobile strategy has become so bland and watered down.