Tic Tac Toe is a pretty simple game to learn compared to chess or even checkers. But programming a robot to play is a lot more difficult than you might think. For starters there are 9! possible board configurations. Then there is the problem of sensing the board and moving the pieces. A group of students tackled this in Intro to Robotics: