I have made a physical tic tac toe game using LEDs which stores the values in the array. It is interesting than the actual tic tac toe as you have to remember the positions of the x-o(not intentional :). I could have used rgb LED to represent x-o individually but it would taken more than 18 pins, which is not supported in arduino uno.
hope you like it (it is a original idea).