Added some tests and passing implementation for tic tac toe

This is a PR from our code review earlier today.