Create a computer game. This can be entirely text based, or you can do some graphics with turtle or other graphics modules if you like. No graphics are required or necessary, though; its up to you whether youd rather place more effort in the logic of a text-based game, or in the challenges of implementing interactive graphics.
Unless your game is quite complicated in implementation, your project should incorporate some level of computer intelligence. In some sense, the computer should play against you or manage your game in some kind of intelligent way. You dont need to get the computer to be a world class player at your game, or even close (as thats what the Artificial Intelligence class is for,) but some sort of effort here could really pay off.
The choices for games are endless. A few suggestions to get you started are Bagels, 3D Tic-Tac-Toe, Dots and Boxes, Battleship, and Go Fish, to name a few. Poker is way too complex if you are going to consider any kind of computer intelligence, yet ends up somewhat simplistic as just a game without it. Regular Tic-Tac-Toe makes for too simple a project however you approach it. Here is some more info regarding games.