Microsoft interview question

How do you write and test a tictac toe problem?