Tic Tac Toe
new game
choose X or O
last belief:
none
X WINS!!
O WINS!!