iXO is popular game, also known as "Tic Tac Toe". You can play against your friend, or you can play against your iPhone. There are three levels of difficulty, "Easy", "Medium" and "Hard". You can set this up in Setting screen, and additionally, insert player names, and turn the background music if you like.
Have fun!