Solosergio, creo q si sabes hacerlo como aplicacion de escritorio, tambien seras capaz de hacerlo para un pic; lo importante es q comprendas la logica del juego.
...,hechando un vistazo rapido, creo q podrias hacer una matriz de 3x3
con led's del tipo bicolor (ya no son tan costosos y son faciles de conseguir) e
iluminar de un color u otro al led escojido (mejor dicho, la posicion escojida),
en donde un color significaria una 'x' y el otro significaria un 'o', igualmente
el led apagado indicaria q en esa posicion no se ajugado todavia y esta libre.
amigo...por favor especifica el pic q vas ha utilizar y el lenguaje, para q la comunidad t vaya colaborando en lo q se pueda.
chao....