I strongly second the “Really Bad Chess” recommendation. I’ve been playing it almost daily for probably a year now.
What’s really fun about it is the random nature takes off the table the shitty aspects of chess, like rote memorization of openings and whatnot. You get a random board, and you can set the difficulty level which determines the relative balance between you and the computer. So, especially for beginners, it’s more of a pure strategy game and feels more fair than actual chess where most skilled players can crush you easily and suck all the fun out of the game.
