Any two player board game is a good exercise for basic programming logic, and you can make it into a console application. Checkers, Connect-4, Othello, Poker, Go, whatever. Chess is somewhat harder than those other games.
Here are some ways to extend these projects:
- Add the ability to save and load games
- Add an AI